Недавно завершился «Оскар»: пока киноманы следили за образами на красной дорожке, любители головоломок обсуждали неожиданную задачу про закулисье. Она оказалась сложнее, чем кажется. Попробуйте ее решить.
Сезон вручения премии «Оскар» и других наград — это не только про красные дорожки, награды и громкие речи, но и идеально выстроенные процессы за кулисами. Подготовка звезд к выходу — почти как инженерная задача: все должно сойтись по минутам. На фоне ажиотажа вокруг главной кинопремии мира в сети завирусилась простая, на первый взгляд, задача про гримеров и артистов.
Условие задачи
Представьте, что актеры готовятся к выходу на церемонии уровня «Оскара».
Три актера должны пройти подготовку у двух опытных гримеров. Каждый из них обязан:— сделать макияж (30 минут),— уложить волосы (10 минут).
Гримеры могут работать параллельно и выполнять любые этапы подготовки.
Вопрос: какое минимальное время потребуется, чтобы все трое были готовы к выходу?
В подобных задачах на производительность часто возникает соблазн считать время для каждого актера последовательно, но ключ к успеху — в отсутствии простоев у мастеров.
Решение
Чтобы процесс шел непрерывно, нам нужно распределить 120 минут общей работы (3 макияжа по 30 минут + 3 прически по 10 минут) между двумя мастерами. Распределение работы может выглядеть так:
1. Первый гример занимается только макияжем двух актеров: 30 + 30 = 60 минут
2. Второй гример:— делает макияж третьему актеру (30 минут),— и за это же время успевает сделать прически всем троим (10 + 10 + 10 = 30 минут)
Итого у второго гримера:30 (макияж) + 30 (прически) = 60 минут
Источник: hi-tech.mail.ru