Задача про сеанс одновременной игры

Логические задачи

Модераторы: Азарапетыч, Администрация

Ответить
Алексей Ухтинский
Литератор-любитель
Литератор-любитель
Сообщения: 352
Зарегистрирован: 23 июл 2011, 15:34

Задача про сеанс одновременной игры

Сообщение Алексей Ухтинский »

Наш форумчанин Сергей Бирюков дает сеанс одновременной игры 45 шахматистам, сидящим по кругу. Напротив некоторых из шахматистов стоят стулья. Сергей садится на стул перед шахматистом, и, сделав ход, переходит к следующему по часовой стрелке шахматисту. При этом он передвигает стул, если перед следующим шахматистом стула нет. Все стулья одинаковы. Могло ли случиться так, что в течение 2000 ходов Сергея ни разу не повторилось расположение стульев и Сергея (считается, что за это время ни одна из партий не закончится)?

Ответить

Вернуться в «Задачки»