Соответственно самое большое количество единиц в какой то строке и будет необходимым количеством аудиторий.
А всё же, откуда возникла эта идея?
Пример в лоб:
Пусть 3 заявки: А, Б, В.
А Б В
А 1 0 1
Б 0 1 1
В 1 1 1
Матрица, вообще говоря, зеркальна относительно главной диагонали, поскольку если А конфликтует с Б, то и Б конфликтует с А (симметричное отношение). По 3-й строке видно, что нужны 3 аудитории. Давай смотреть на конкретном примере.
Пусть А длится с 12 до 13 часов. Б длится с 13 до 14 часов. В длится с 12 до 15 часов. А и Б не конфликтуют между собой, но и А, и Б конфликтуют с В. Поэтому В мы выделяем одну аудиторию. Во вторую аудиторию помещается вначале А, потом Б. Итого видим, что достаточно лишь 2-х аудиторий, а твой метод показывает на 3.
Поэтому я лично не вижу, чтобы потребность в аудиториях как-то соотносилась с количеством единиц в твоей матрице.
BredoZavR, ты пойми, что методом тыка никакие доказательства не делаются; нужны основания для рассуждений и логика. Для оснований нужна чёткая матмодель твоих заявок и аудиторий. Если она будет, половина ответов на возможные вопросы будет очевидна заранее.
