Две задачки
Поздравляю всех желающих с Татьяниным днем! А уж Татьян и всех причастных к МГУ - в обязательном порядке. :)
Ответы на Словесные игры - 15 выложу через пару дней. Пока никто не решил всех заданий.
Давно у меня не было задачек. Восполняю задачками, навеянными френтой.
Задача 1. В некой интеллектуальной игре задают вопросы только двух типов - про голливуд и про футбол. Знаток заявил следующее: перед турниром он некоторым образом заполняет табличку размера 3*3 буквами "г" и "ф", а на турнире будет зачеркивать одну из букв "г" каждый раз, когда услышит вопрос про голливуд, и "ф", если вопрос будет про футбол. Знаток утверждает, что не более, чем после 4 вопросов он наверняка вычеркнет все буквы в какой-то строке, или в столбце, или на диагонали. Прав ли он?
Задача 2. То же самое, но знаток заполняет табличку 4*4. Каково минимальное количество вопросов, после которых знаток гарантированно сможет вычеркнуть целиком строку, столбец или диагональ?
Комментарии с ответами скрываю.
Ответы на Словесные игры - 15 выложу через пару дней. Пока никто не решил всех заданий.
Давно у меня не было задачек. Восполняю задачками, навеянными френтой.
Задача 1. В некой интеллектуальной игре задают вопросы только двух типов - про голливуд и про футбол. Знаток заявил следующее: перед турниром он некоторым образом заполняет табличку размера 3*3 буквами "г" и "ф", а на турнире будет зачеркивать одну из букв "г" каждый раз, когда услышит вопрос про голливуд, и "ф", если вопрос будет про футбол. Знаток утверждает, что не более, чем после 4 вопросов он наверняка вычеркнет все буквы в какой-то строке, или в столбце, или на диагонали. Прав ли он?
Задача 2. То же самое, но знаток заполняет табличку 4*4. Каково минимальное количество вопросов, после которых знаток гарантированно сможет вычеркнуть целиком строку, столбец или диагональ?
Комментарии с ответами скрываю.