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

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

Ответы

после 13 перестановок все чемоданы будут раставлены по порядку начиная с крайнего левого начиная с 14 ему каждый чемодан придется оставлять на своем месте
17.09.16
157
18.09.16
Рекомендуем личную консультацию

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

Сейчас на сайте
Помогу подготовиться к работам и экзаменам (ЕГЭ, ГИА), сделать домашние задания, в том числе и вузовский курс (кроме теории вероятности и статистики), проконсультирую и настрою на систему обучения
Посмотреть всех экспертов из раздела Учеба и наука > Математика