Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Выигрышные и проигрышные позиции
Фильтр
Задачи
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]
На клетке, помеченной звездочкой, стоит кентавр – фигура, которая за один ход может перемещаться на одну клетку вверх, влево или по диагонали вправо и вверх. Двое игроков ходят кентавром по очереди. Проигрывает тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре?
Коля и Петя делят 2n + 1 орехов, n
2, причём каждый хочет получать
возможно больше. Предполагаются три способа дележа (каждый проходит в три
этапа).
1-й этап: Петя делит все орехи на две части, в каждой не меньше двух орехов.
2-й этап: Коля делит каждую часть снова на две, в каждой не меньше одного
ореха.
1-й и 2-й этапы общие для всех трёх способов.
3-й этап: При первом способе Коля берёт большую и меньшую части;
При втором способе Коля берёт обе средние части;
При третьем способе Коля берёт либо большую и меньшую части, либо обе средние
части, но за право выбора отдаёт Пете один орех.
Определить, какой способ самый выгодный для Коли и какой наименее выгоден для
него.
Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из
них камни. За один ход разрешается взять любое (ненулевое)
количество камней, но только из одной кучки. Выигрывает тот, кто
взял последний камень.
Для анализа игры каждому набору кучек камней m1, m2, ...,
ml поставим в соответствие его ним сумму (5.1
).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n
0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]
Задача 111260 |
|
|
Клетчатая прямоугольная сетка m×n связана из верёвочек единичной длины. Двое делают ходы по очереди. За один ход можно разрезать (посередине) не разрезанную ранее единичную верёвочку. Если не останется ни одного замкнутого верёвочного контура, то игрок, сделавший последний ход, считается проигравшим. Кто из игроков победит при правильной игре и как он должен для этого играть?
|
|
Решение |
Задача 109542 |
|
|
Из квадратной доски 1000×1000 клеток удалены четыре прямоугольника 2×994 (см. рис.).
|
|
|
Решение |
Задача 110134 |
|
|
Два игрока по очереди выписывают на доске в ряд слева направо произвольные цифры. Проигрывает игрок, после хода которого одна или несколько цифр, записанных подряд, образуют число, кратное 11. Кто из игроков победит при правильной игре?
|
|
|
Решение |
Задача 78268 |
|
|
|
|
|
Решение |
Задача 60915[Игра "Ним"] |
|
|
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]
