Страница:
<< 227 228 229 230
231 232 233 >> [Всего задач: 1308]
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Двое игроков по очереди расставляют в каждой из 24 клеток поверхности куба 2×2×2
числа 1, 2, 3, 24 (каждое число можно ставить один раз).
Второй игрок хочет, чтобы суммы чисел в клетках каждого кольца из 8 клеток,
опоясывающего куб, были одинаковыми. Сможет ли первый игрок ему
помешать?
|
[Игра "Ним"]
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из
них камни. За один ход разрешается взять любое (ненулевое)
количество камней, но только из одной кучки. Выигрывает тот, кто
взял последний камень.
Для анализа игры каждому набору кучек камней
m1,
m2, ...,
ml поставим в соответствие его ним сумму (
5.1
).
а) Докажите, что если игрок делает ход из позиции с нулевой
ним-суммой, то в результате получается позиция с ним-суммой
n
0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно
сделать ход в позицию с ним-суммой
n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4
и 5 камней?
|
|
|
Сложность: 4+
Классы: 9,10
|
У Васи есть 100 банковских карточек. Вася знает, что на
одной из карточек лежит 1 рубль, на другой – 2 рубля, и так
далее, на последней – 100 рублей, но не знает, на какой из
карточек сколько денег. Вася может вставить карточку в банкомат и
запросить некоторую сумму. Банкомат выдает требуемую сумму, если
она на карточке есть, не выдает ничего, если таких денег на
карточке нет, а карточку съедает в любом случае. При этом банкомат
не показывает, сколько денег было на карточке. Какую наибольшую
сумму Вася может гарантированно получить?
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Какое наименьшее число гирь необходимо для того,
чтобы иметь возможность взвесить любое число граммов от 1 до 100
на чашечных весах, если гири можно класть на обе
чашки весов?
|
|
|
Сложность: 5-
Классы: 10,11
|
Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.
Страница:
<< 227 228 229 230
231 232 233 >> [Всего задач: 1308]
Фильтр
Решение 
