ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Савин А.П.

Двое играют в «крестики–нолики» на бесконечном листе клетчатой бумаги. Начинающий ставит крестик в любую клетку. Каждым следующим своим ходом он должен ставить крестик в свободную клетку, соседнюю с одной из клеток, где уже стоит крестик; соседней с данной клеткой считаем любую, имеющую с ней общую сторону или общую вершину. Второй играющий каждым своим ходом может ставить сразу три нолика в любые три свободные клетки (не обязательно рядом друг с другом или с ранее поставленными ноликами). На рисунке изображена одна из позиций, которые могут возникнуть после третьего хода. Докажите, что как бы ни играл первый игрок, второй может его «запереть»: добиться того, чтобы первому было некуда поставить крестик. Исследуйте аналогичные игры, в которых второму разрешено за один ход ставить не три, а два или даже только один нолик. Каков здесь будет результат при правильной игре партнёров: удастся ли ноликам «запереть» крестики (и можно ли оценить сверху число ходов, которые могут «продержаться» крестики) или же крестики могут играть бесконечно долго?

Попробуйте изучить другие варианты этой игры: когда соседними с данной считаем только клетки, имеющие с ней общую сторону; когда плоскость разбита не на квадраты, а на правильные шестиугольники; когда первому разрешено ставить сразу p крестиков, а второму — q ноликов.

   Решение

Задачи

Страница: 1 [Всего задач: 1]      



Задача 73626

Темы:   [ Теория игр (прочее) ]
[ Геометрия на клетчатой бумаге ]
Сложность: 6
Классы: 7,8,9

Автор: Савин А.П.

Двое играют в «крестики–нолики» на бесконечном листе клетчатой бумаги. Начинающий ставит крестик в любую клетку. Каждым следующим своим ходом он должен ставить крестик в свободную клетку, соседнюю с одной из клеток, где уже стоит крестик; соседней с данной клеткой считаем любую, имеющую с ней общую сторону или общую вершину. Второй играющий каждым своим ходом может ставить сразу три нолика в любые три свободные клетки (не обязательно рядом друг с другом или с ранее поставленными ноликами). На рисунке изображена одна из позиций, которые могут возникнуть после третьего хода. Докажите, что как бы ни играл первый игрок, второй может его «запереть»: добиться того, чтобы первому было некуда поставить крестик. Исследуйте аналогичные игры, в которых второму разрешено за один ход ставить не три, а два или даже только один нолик. Каков здесь будет результат при правильной игре партнёров: удастся ли ноликам «запереть» крестики (и можно ли оценить сверху число ходов, которые могут «продержаться» крестики) или же крестики могут играть бесконечно долго?

Попробуйте изучить другие варианты этой игры: когда соседними с данной считаем только клетки, имеющие с ней общую сторону; когда плоскость разбита не на квадраты, а на правильные шестиугольники; когда первому разрешено ставить сразу p крестиков, а второму — q ноликов.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 1]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .