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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]      



Задача 109542

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Выигрышные и проигрышные позиции ]
Сложность: 4
Классы: 7,8,9

Из квадратной доски 1000×1000 клеток удалены четыре прямоугольника 2×994 (см. рис.).

На клетке, помеченной звездочкой, стоит кентавр – фигура, которая за один ход может перемещаться на одну клетку вверх, влево или по диагонали вправо и вверх. Двое игроков ходят кентавром по очереди. Проигрывает тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре?

Прислать комментарий     Решение

Задача 110134

Темы:   [ Признаки делимости на 11 ]
[ Выигрышные и проигрышные позиции ]
[ Деление с остатком ]
[ Периодичность и непериодичность ]
Сложность: 4
Классы: 8,9,10

Два игрока по очереди выписывают на доске в ряд слева направо произвольные цифры. Проигрывает игрок, после хода которого одна или несколько цифр, записанных подряд, образуют число, кратное 11. Кто из игроков победит при правильной игре?

Прислать комментарий     Решение

Задача 78268

Темы:   [ Теория игр (прочее) ]
[ Выигрышные и проигрышные позиции ]
Сложность: 4+
Классы: 8,9,10

Коля и Петя делят 2n + 1 орехов, n$ \ge$2, причём каждый хочет получать возможно больше. Предполагаются три способа дележа (каждый проходит в три этапа). 1-й этап: Петя делит все орехи на две части, в каждой не меньше двух орехов. 2-й этап: Коля делит каждую часть снова на две, в каждой не меньше одного ореха. 1-й и 2-й этапы общие для всех трёх способов. 3-й этап: При первом способе Коля берёт большую и меньшую части; При втором способе Коля берёт обе средние части; При третьем способе Коля берёт либо большую и меньшую части, либо обе средние части, но за право выбора отдаёт Пете один орех. Определить, какой способ самый выгодный для Коли и какой наименее выгоден для него.
Прислать комментарий     Решение


Задача 60915

 [Игра "Ним"]
Темы:   [ Ним-сумма ]
[ Выигрышные и проигрышные позиции ]
Сложность: 4+
Классы: 8,9,10,11

Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять любое (ненулевое) количество камней, но только из одной кучки. Выигрывает тот, кто взял последний камень. Для анализа игры каждому набору кучек камней m1, m2, ..., ml поставим в соответствие его ним сумму (5.1 ).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n$ \ne$ 0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?

Прислать комментарий     Решение

Задача 97805

Темы:   [ Целочисленные решетки (прочее) ]
[ Выигрышные и проигрышные позиции ]
Сложность: 5+
Классы: 9,10

Автор: Азов Д.Г.

  а) На бесконечном листе клетчатой бумаги двое играют в такую игру: первый окрашивает произвольную клетку в красный цвет; второй окрашивает произвольную неокрашенную клетку в синий цвет; затем первый окрашивает произвольную неокрашенную клетку в красный цвет, а второй еще одну неокрашенную клетку в синий цвет и т. д. Первый стремится к тому, чтобы центры каких-то четырёх красных клеток образовали квадрат со сторонами, параллельными линиям сетки, а второй хочет ему помешать. Может ли выиграть первый игрок?
  б) Каков будет ответ на этот вопрос, если второй игрок закрашивает синим цветом сразу по две клетки?

Прислать комментарий     Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]      



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

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