Филимоненков Виктор (fiviol) wrote,
Филимоненков Виктор
fiviol

Categories:

Две задачки

Поздравляю всех желающих с Татьяниным днем! А уж Татьян и всех причастных к МГУ - в обязательном порядке. :)


Ответы на Словесные игры - 15 выложу через пару дней. Пока никто не решил всех заданий.

Давно у меня не было задачек. Восполняю задачками, навеянными френтой.

Задача 1. В некой интеллектуальной игре задают вопросы только двух типов - про голливуд и про футбол. Знаток заявил следующее: перед турниром он некоторым образом заполняет табличку размера 3*3 буквами "г" и "ф", а на турнире будет зачеркивать одну из букв "г" каждый раз, когда услышит вопрос про голливуд, и "ф", если вопрос будет про футбол. Знаток утверждает, что не более, чем после 4 вопросов он наверняка вычеркнет все буквы в какой-то строке, или в столбце, или на диагонали. Прав ли он?

Задача 2. То же самое, но знаток заполняет табличку 4*4. Каково минимальное количество вопросов, после которых знаток гарантированно сможет вычеркнуть целиком строку, столбец или диагональ?

Комментарии с ответами скрываю.
Tags: Задачи, Игры
Subscribe

  • Банальные рифмы

    Поиграем? Ниже перечислены 10 слов. В течение суток с небольшим, скажем, до 19:00 московского времени завтра, 13 июня, комментарии к посту будут…

  • Стокфиш против Стокфиша

    Желая поучиться все-таки хоть иногда делать в шахматах "правильные" ходы, включил искусственный интеллект под названием Стокфиш , который умеет…

  • Куда идет король - большой секрет

    В качестве поиска замены увядшим прежним забавам попробовал играть в шахматы, в которые лет 15 последних уже играл весьма нерегулярно. Сейчас…

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 0 comments