Информатика

Света

30 апреля, 20:01

Бабы-Яги есть песочные часы на 7 минут и 24 минут и книга колдовских рецептов, в которой разные зелья варятся разное время. Какие из времен, приведенных в списке, она сможет отмерить, если разрешается переворачивать песочные часы только когда из них или из других песочных часов высыплется весь песок?

Пример. Если у Бабы-Яги есть песочные часы на 3 минуты и на 5 минут, то она сможет отмерить, например, 13 минут (поставить часы на 5 минут, когда песок высыплется, их перевернуть и подождать пока он высыплется еще раз и затем поставить часы на 3 минуты), а может отмерить 2 минуты (поставить часы на 5 минут и часы на 3 минуты одновременно, с того момента, как в маленьких часах высыплется весь песок, до того момента, как в больших часах высыплется весь песок, как раз пройдет 2 минут