ЗАДАЧА О РАСПИСАНИИ.


ПУСТЬ В ШКОЛЕ K КЛАССОВ , P-ПРЕПОДОВАТЕЛЕЙ, КАЖДЫЙ ИЗ КОТОРЫХ ВЕДЕТ ТОЛЬКО ОДИН ПРЕДМЕТ, ПРИ ЭТОМ ЛЮБОЙ ПРЕДМЕТ В ШКОЛЕ ВЕДЕТ ТОЛЬКО ОДИН ПРЕПОДАВАТЕЛЬ. ПУСТЬ ПО НОРМАТИВАМ ЗАНЯТИЯ МОГУТ ВЕСТИСЬВ ШКОЛЕ НЕ БОЛЬШЕ ЧЕМ D РАЗ В НЕДЕЛЮ (D-НЕКОТОРОЕ ФИКСИРОВАННОЕ НАТУРАЛЬНОЕ ЧИСЛО ОТ 1 ДО 7),ПРИ ЭТОМ В ТЕЧЕНИЕ ОДНОГО ДНЯ У КЛАССА МОЖЕТ БЫТЬ НЕ БОЛЬШЕ ЧЕМ Y УРОКОВ. В ШКОЛЕ СУЩЕСТВУЕТ N КАБИНЕТОВ,ПРИ ЭТОМ В КАЖДОМ КАБИНЕТЕ МОЖЕТ ПРОХОДИТЬ ТОЛЬКО ОДИН УРОК И В КАЖДОМ КАБИНЕТЕ ВТЕЧЕНИЕ ОДНОГО УРОКА МОЖЕТ ЗАНИМАТЬСЯ ТОЛЬКО ОДИН КЛАСС, У КОТОРОГО В ТЕЧЕНИЕ УРОКА МОЖЕТ ИДТИ ТОЛЬКО ОДИН ПРЕДМЕТ. ПО ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЕ КАЖДЫЙ ИЗ N КЛАССОВ ОБУЧАЕТСЯ ПО A ПРЕДМЕТАМ, ПРИ ЭТОМ КАЖДЫЙ ИЗ НИХ ДОЛЖЕН ПРОВОДИТЬСЯ НЕ МЕНЕЕ B РАЗ В НЕДЕЛЮ.


ПОСТРОЙТЕ МАТЕМАТИЧЕСКУЮ МОДЕЛЬ , КОТОРАЯ УДОВЛЕТВОРЯЕТ УКАЗАННЫМ ВЫШЕ ТРЕБОВАНИЯМ ДЛЯ ПАРАМЕТРОВ K,P,D,Y,N,A,B И ПОЗВОЛЯЕТ УКАЗАТЬ,ЗНАЯ ЗНАЧЕНИЯ ЭТИХ ПАРАМЕТРОВ, СУЩЕСТВОВАНИЕ,А ТАКЖЕ КОЛИЧЕСТВО ВОЗМОЖНЫХ ВАРИАНТОВ РАСПИСАНИЙ.