Здравствуйте, уважаемые пользователи Тостера. Мне необходимо решить такую задачу, но так как опыта решения таких задач у меня нет, а задача решается не так очевидно (если опираться на пример, указанный в условии). Подскажите, что нужно прочитать / изучить / разобрать или к какому типу вообще относятся такие задачи, чтобы найти по ним материал и решить её. Попытки решить "по-простому" и поиски в сети не улучшили ситуацию, разве что указали на математическое/линейное программирование и теорию расписаний. Но в тех книгах, которые я нашел, задачи схожие, но в то же время далеки от этой, на мой взгляд.
В музее N залов. Посещение каждого зала экскурсией школьников занимает 1 час, при этом одновременно в зале может находится только одна группа. В один день на экскурсии записалось M групп школьников, и они хотят обойти все залы. Очевидно, что для посещения музея всеми группами потребуется K = max(M, N) часов, и экскурсоводы должны точно знать, в какой зал в какое время какую группу вести. Создайте расписание посещений залов группами школьников такое, чтобы за K часов все группы посетили все залы.
К сожалению, описание входных и выходных данных не помещается (Тостер обрезает описание).
Оригинал задачи размещен здесь (PDF) (стр. 4, зад. 3) 
Средний
