шесть мальчиков живут в одной квартире с двумя ванными комнатами. У каждой ванной комнате в неожиданный момент может находиться только один человек. Каждое утро, начиная с 7:00, мальчики находятся в ванной примерно 8, 10, 12, 17, 22 и 22 минуты без перерыва. В каком часу раньше мальчики могут закончить пользоваться двумя ванными комнатами.
Всего они занимают ванны 22+22+17+12+10+8 = 91 минуту. Т. е. каждая из ванн будет занята не менее 46 (91/2 с округлением вверх) минут. Минимальная сумма, не меньшая 46, которую можно получить из исходных чисел: 47 (22+17+8). Т. е. одна ванна будет занята 44 минуты (22+12+10), а вторая - 47 минут (22+17+8). Таким образом, мытье закончится в 7:47
Еще один вариант: (22+22) и (17+12+10+8) дает те же 47 и 44 минуты.
Если же ванны должны быть заняты именно в исходном порядке, то ответ другой:
7:00 ванны занимают первый (8) и второй (10) мальчики
7:08 первая ванна освободилась (7:00+8), ее занимает третий (12) мальчик
7:10 вторая ванна освободилась (7:00+10), ее занимает четвертый (17) мальчик
7:20 первая ванна освободилась (7:08+12), ее занимает пятый (22) мальчик
7:27 вторая ванна освободилась (7:10+17), ее занимает шестой мальчик
7:42 первая ванна освободилась (7:20+22)
7:49 вторая ванна освободилась (7:27+22)
⇢