На доске 8×8 в клетках a1 и c3 стоят две одинаковые фишки. Петя и Вася ходят по очереди, начинает Петя. В свой ход игрок выбирает любую фишку и сдвигает её либо по вертикали вверх, либо по горизонтали вправо на любое число клеток. Выиграет тот, кто сделает ход в клетку h8. Кто из игроков может действовать так, чтобы всегда выигрывать, как бы ни играл соперник? В одной клетке может стоять только одна фишка, прыгать через фишку нельзя.

   Решение

Страница: << 1 2 3 [Всего задач: 11]      

В некотором городе разрешаются только парные обмены квартир (если две семьи обмениваются квартирами, то в тот же день они не имеют права участвовать в другом обмене). Докажите, что любой сложный обмен квартирами можно осуществить за два дня.
(Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).

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

Решение

Страница: << 1 2 3 [Всего задач: 11]