Задача
№ 8643
Алгоритмы, процессы, взвешивания
Ур. 5
Олимпиада «Ломоносов», 10–11 классы, заключительный этап, 2013, задача 6
В коробке у Вани лежат 32 новогодних шара, которыми Ваня начинает украшать ёлку. Каждый шар он сначала в течение 15 секунд выбирает в коробке, а затем в течение 20 секунд вешает на ёлку. Две его младших сестры Аня и Таня незаметно снимают шары с ёлки и прячут среди своих игрушек. Дождавшись момента, когда Ваня начинает искать в коробке очередной шар, одна из сестёр (но не обе) может снять с ёлки один шар (на это ей требуется ровно 15 секунд). После этого, на то, чтобы спрятать украденный шар, у Ани уходит одна минута и 45 секунд, после чего она готова украсть с ёлки следующий шар, а Таня прячет шар за три минуты и 45 секунд. Какое наименьшее число шаров может висеть на ёлке в тот момент, когда Ваня повесит свой последний шар?
Ответ:
Решение: