Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?

   Решение

Тема:    [ Теория игр (прочее) ]

Сложность: 3 Классы: 9

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

Условие

Белая ладья преследует чёрного коня на доске 3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня? Первый ход делают белые.

Решение

Первым ходом ладья встаёт на произвольную клетку средней линии, идущей вдоль доски. Затем она каждый раз становится по диагонали от коня так, чтобы он был вынужден отходить в одном и том же направлении.

Источники и прецеденты использования