Завдання про відповідального друга і вентилятор, який чи то вимкнений, чи то ні

Завдання про відповідального друга і вентилятор, який чи то вимкнений, чи то ні

Допоможіть хлопцеві, який доглядає за квартирою, переконатися, що пристрій точно в неробочому режимі.


Кирило наглядає за квартирою друга, поки той зимує на Балі. Коли Кирило заходив востаннє, він натиснув в одній з кімнат на кнопку включення стельового вентилятора. Але працювати той не почав - виявляється, в будинку тимчасово немає електрики. Кирилу ніколи чекати, поки воно з'явиться, відвідати квартиру друга в найближчі пару днів він точно не зможе, а залишати вентилятор включеним не справа.


До натискання кнопки прилад точно був вимкнений. Кирило знає, що кожне наступне натискання активує певний режим: «вимкнений», «середній», «потужний» і так далі. Хлопець точно не пам'ятає, скільки цих режимів всього, але впевнений, що не більше чотирьох.

Скільки ще разів Кирилу потрібно натиснути на кнопку, щоб вентилятор напевно залишився вимкненим? Просто знеструмити його можливості немає.

Потрібно знайти найменше загальне кратне число, що відповідає кількості режимів, тобто 2, 3, 4. Це число 12. Виходить, що якщо Кирило 12 разів натисне на кнопку, то вентилятор вимкнеться в будь-якому випадку: будь у нього 2, 3 або все ж 4 режиму роботи. Один раз він вже натиснув, потрібно зробити це ще 11 разів.

Показати відповідь

Сховати відповідь

Оригінал завдання можна подивитися тут.


Image

Publish modules to the "offcanvas" position.