Question

Проверяющий олимпиады после тяжёлого трудового дня покидает рабочий кабинет, освен щение в котором работает в нескольких режимах. Когда проверяющий вышел из комна- ты, он плотно закрыл за собой дверь и встал у кнопки, которая переключает эти режимы (режимы переключаются по порядку от первого до последнего, после последнего идет выключение, а затем все заново). Но, к сожалению, проверяющий очень устал и забыл точное количество режимов, а помнит лишь, что их было не больше 5 (не считая вы- ключенного состояния) и что сейчас включён первый режим. Помогите проверяющему выключить свет в кабинете, если он не может видеть, какой режим включён

Answer 1

По условию известно, что режимов освещения было не больше 5. То есть их могло быть:

1, 2, 3, 4, 5

Так как существует также полное отключение освещения, всего состояний может быть:

2, 3, 4, 5, 6

Найдем, сколько раз нужно нажать на кнопку, чтобы независимо от точного количества режимов вернуться в тот же самый режим. Для этого, нужно найти число, которое делится на 2, 3, 4, 5, 6 без остатка. То есть, другими словами нужно найти НОК этих чисел.

$2;\ 3;\ 4=2^2;\ 5;\ 6=2\cdot3$

$HOK(2;\ 3;\ 4;\ 5;\ 6)=2^2\cdot3\cdot5=60$

Таким образом, если нажать на кнопку 60 раз, то мы перейдем к такому же состоянию, с которого все начиналось.

По условию сейчас включен первый режим, также известно, что именно перед первым режимом идет состояние полного отключения. Значит, нажав на кнопку 60 раз мы вернемся к первом режиму, а если мы нажмем на кнопку на 1 раз меньше, то есть 59 раз, то мы полностью выключим свет.

Найденный способ является простейшим с той точки зрения, что нажать на кнопку можно и большее количество раз, а именно любое количество, задаваемое формулой $60n-1$, где $n\in\mathbb{N}$, и свет также будет отключен.

Ответ: нажать на кнопку 59 раз

Answer 2

Для решения этой задачи проверяющему нужно использовать стратегию переключения режимов и следить за количеством переключений. Поскольку он помнит, что сейчас включен первый режим и что всего режимов не больше 5 (не считая выключенного состояния), он может воспользоваться следующим планом:

1. Первое нажатие на кнопку: переключение с первого режима на второй. 2. Второе нажатие на кнопку: переключение с второго режима на третий. 3. Третье нажатие на кнопку: переключение с третьего режима на четвертый. 4. Четвертое нажатие на кнопку: переключение с четвертого режима на пятое. 5. Пятое нажатие на кнопку: переключение с пятого режима на выключенное состояние (если есть).

Теперь проверяющий может быть уверен, что он переключил все режимы и выключил свет в кабинете. Важно помнить, что он не знает точное количество режимов, но эта стратегия гарантирует, что он переключит все возможные режимы перед выключением света.