4. Дана белая доска размером 100 x 100 клеток. Двое по очереди красят ее клетки в черный цвет, причем первый всегда закрашивает квадрат 2 x 2, а второй
5-9 класс
|
три клетки, образующие «уголок». Уже покрашенную клетку второй раз красить нельзя. Проигрывает тот, кто не может сделать очередной ход. Кто выиграет при правильной игре: первый или второй? Ответ обоснуйте
Ответ: второй. В одном из углов доски второй играющий своим первым ходом закрашивает три клетки в прямоугольнике 2 x 3, а три оставшиеся клетки из этого прямоугольника объявляет «заповедником». В дальнейшем второй делает любые возможные ходы, не затрагивающие клетки «заповедника». Если такой ход становится невозможным, то он закрашивает клетки заповедника. Легко понять, что ответного хода у первого играющего нет.
Другие вопросы из категории
Читайте также
отрезки, если в конце на доске оказалось нарисовано 2667 отрезков, а третий по очереди школьник нарисовал 336 отрезков?
а? (Если одна раскраска доски с первой по девятую клетку совпадает с другой раскраской с девятой по первую клетку, то такие варианты раскрасок считать различными)
доске осталось два соседних числа. Всегда ли он сможет это сделать?
Как и по какой формуле решать?
после него к доске пойдет Лена Орлова, если всего в классе 16 человек