Страница 1 из 1

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

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