Рассмотрен частный случай задачи составления учебного расписания, который сводится к нахождению условий размещения двусимвольных слов (далее <nobr>$2$</nobr>-слов) в строках матрицы <nobr>$M(L\times(2k+1))$</nobr>, <nobr>$k\in N$</nobr> так, чтобы символы в строках стояли рядом, а в столбцах матрицы все символы были попарно различны. Найден критерий непрерывного размещения двусимвольных слов в матрице <nobr>$M$</nobr>, который позволяет значительно упростить процесс составления расписания, где требуется обеспечить отсутствие окон в работе преподавателей.
непрерывное расписание, оптимизация расписания, np-полные задачи, решаемые за полиномиальное время, критерий существования непрерывного расписания