На полке в камере хранения стоят 13 чемоданов, занумерованных в некотором порядке числами от 1 до 13. Чемоданы имеют разную ширину и стоят не

На полке в камере хранения стоят 13 чемоданов, занумерованных в некотором порядке числами от 1 до 13. Чемоданы имеют разную ширину и стоят не обязательно вплотную друг к другу и к краям полки. Кладовщик вынимает с полки чемодан №1 и ставит его в самое левое из возможных положений, не сдвигая другие чемоданы. Затем он берет чемодан №2 и ставит его в самое левое положение, не сдвигая другие и т. д. После перестановки чемодана №13 кладовщик снова переходит к чемодану №1 и т. д. Найдите наименьшее натуральное nn такое, что для любой начальной расстановки чемоданов после nn операций каждый чемодан кладовщик заведомо будет ставить на то место, откуда его взял. (Если чемодан ставят на место, откуда его взяли, это все равно засчитывается как выполненная операция).

Лучший ответ по мнению автора

157
28.09.16
Лучший ответ по мнению автора

Другие ответы

могу решить
27.09.16

Наталья Николаевна

Сейчас на сайте
Читать ответы

Михаил Александров

Михаил Александров
Михаил Александров
Эксперт месяца
Читать ответы

Галина Владимировна

Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика