Олимпиадная задача о тюрьме Кощея — уникальная математическая задача для 6–8 класса
Задача
В тюрьме Кощея пять камер, пронумерованных числами от1до5. В каждой камере сидит по одному узнику. Василиса уговорила Кощея провести эксперимент: на стене каждой камеры она один раз напишет какой-нибудь номер и в полночь каждый узник перейдёт в камеру с указанным номером (если номер на стене совпадает с номером камеры, то узник никуда не переходит). В следующую полночь узники опять должны перейти из камеры в камеру согласно указаниям на стене, и так они действуют в течение пяти ночей. Если расположение узников в камерах в течение всех шести дней (включая первый) ни разу не повторится, то Василисе дадут звание Премудрой, а узников отпустят. Помогите Василисе написать номера в камерах.
Решение
Пусть Василиса запишет на стенах камер указанный набор номеров. Тогда первые два узника будут каждую ночь меняться местами, то есть каждый из них будет возвращаться на свое изначальное место раз в два дня. Остальные три узника будут возвращаться на свои места раз в три дня. Поскольку числа2и3взаимно просты, то мы получим шесть различных размещений узников по камерам.
Ответ
например:2,1,4,5,3(в порядке номеров камер).
Чтобы оставлять комментарии, войдите или зарегистрируйтесь