Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(288 задач)
Взвешивания
(164 задачи)
Теория алгоритмов (прочее)
(286 задач)
Кооперативные алгоритмы
(33 задачи)
Переправы
(1 задача)
Фильтр
Задачи
Страница: << 134 135 136 137 138 139 140 >> [Всего задач: 779]
Двое игроков по очереди расставляют в каждой из 24 клеток поверхности куба 2×2×2
числа 1, 2, 3, 24 (каждое число можно ставить один раз).
Второй игрок хочет, чтобы суммы чисел в клетках каждого кольца из 8 клеток,
опоясывающего куб, были одинаковыми. Сможет ли первый игрок ему
помешать?
Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из
них камни. За один ход разрешается взять любое (ненулевое)
количество камней, но только из одной кучки. Выигрывает тот, кто
взял последний камень.
Для анализа игры каждому набору кучек камней m1, m2, ...,
ml поставим в соответствие его ним сумму (5.1
).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n
0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?
У Васи есть 100 банковских карточек. Вася знает, что на
одной из карточек лежит 1 рубль, на другой – 2 рубля, и так
далее, на последней – 100 рублей, но не знает, на какой из
карточек сколько денег. Вася может вставить карточку в банкомат и
запросить некоторую сумму. Банкомат выдает требуемую сумму, если
она на карточке есть, не выдает ничего, если таких денег на
карточке нет, а карточку съедает в любом случае. При этом банкомат
не показывает, сколько денег было на карточке. Какую наибольшую
сумму Вася может гарантированно получить?
Страница: << 134 135 136 137 138 139 140 >> [Всего задач: 779]
Задача 67054 |
|
|
На столе в ряд лежат 20 плюшек с сахаром и 20 с корицей в произвольном порядке. Малыш и Карлсон берут их по очереди, начинает Малыш. За ход можно взять одну плюшку с любого края. Малыш хочет, чтобы ему в итоге досталось по десять плюшек каждого вида, а Карлсон пытается ему помешать. При любом ли начальном расположении плюшек Малыш может достичь своей цели, как бы ни действовал Карлсон?
|
|
|
Решение |
Задача 97769 |
|
|
64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)
|
|
|
Решение |
Задача 110186 |
|
|
|
|
|
Решение |
Задача 60915[Игра "Ним"] |
|
|
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?
|
|
|
Решение |
Задача 111337 |
|
|
|
|
|
Решение |
Страница: << 134 135 136 137 138 139 140 >> [Всего задач: 779]
