Question

решите пожалуйста задачу. У Миши На столе стоят двое песочных часов на 5 и 12 минут. Он поспорил C другом, что может отмерить с их помощью ровно 3 минуты. Миша Выиграл спор. Запишите кратчайший алгоритм, который позволяет Мише выиграть. как считается, что между командами проходит ничтожное количество времени, не влияющее на итоговый результат. Часы не имеют делений, определять запрещено. время «на глаз» Список команд: А - переворачиваем 5-минутные часы В - переворачиваем 12-минутные часы С - окончание ссыпания песка в 5-минутных часах D окончание ссыпания песка в 12-минутных часах

Answer 1

Надо запустить 12ти минутные часы и 5тиминутные одновременно (AB) и переворачивать 5минутные (CA), отмерив в итоге 15 минут. Тогда с того момента как закончатся 12тиминутные часы и то того момента, как закончатся 15 минут пройдет три минуты

Алгоритм ABCACADC

между последними D и С пройдет три минуты

Answer 2

Ответ:

Не знаю может ли быть алгоритм легче

переворачиваем 5 и 12 часы

переворачиваем 5 (на 12 осталось 7 мин)

переворачиваем 5 (на 12 осталось 2 мин)

Как только на 12 осталось 0 засекаем время (на 5 осталось 3 мин)

тогда в командах

ABCACADС

между последними DC - 3 мин

Пошаговое объяснение:

Answer 3

Для того чтобы Миша мог отмерить ровно 3 минуты, он может использовать следующий алгоритм, используя команды А, B, C, и D:

1. Перевернуть оба часа A и B. Это начнет отсчет времени.
2. Как только песок закончится в пяти минутных часах (D), остановить их.
3. Теперь у вас есть 4 минуты на 12-минутных часах. Переверните часы B.
4. Как только 12-минутные часы закончатся (D), остановите их. Теперь у вас осталось 3 минуты.
5. Завершите измерение времени, перевернув пять минутные часы A.

Этот алгоритм позволит Мише точно отмерить 3 минуты, и он выиграет спор с другом.