Студент должен выбрать 10 факультативных курсов на четырех различных факультетах, причем на каждом факультете должен быть выбран по меньшей мере один курс. эти курсы распределяются между факультетами таким образом, чтобы максимизировать объем “знаний”. студент оценивает знания по шкале в сто и приходит к , представленным в следующей таблице.
n=4 m=4

Набрать в ведро 4л воды и перелить в 7 литровое. Тогда в 7 литровом ведре останется место на 3 литра. Снова набрать воды в 4 литровое ведро и перелить 3 литра из этого ведра в 7 литровое, наполнив его доверху. Тогда в 4 литровом ведре останется 1 литр воды. Теперь 7 литровое ведро выливаем обратно в реку. Затем в пустое 7 литровое ведро переливаем 1 литр воды из 4 литрового ведра. Оно опустеет. Наполним это 4 литровое ведро водой из реки.
Задача решена: в 7 литровом ведре 1 литр воды, а в 4-литровом 4 литра. Итого 5 литров воды!

Набрать в ведро 4л воды и перелить в 7 литровое. Тогда в 7 литровом ведре останется место на 3 литра. Снова набрать воды в 4 литровое ведро и перелить 3 литра из этого ведра в 7 литровое, наполнив его доверху. Тогда в 4 литровом ведре останется 1 литр воды. Теперь 7 литровое ведро выливаем обратно в реку. Затем в пустое 7 литровое ведро переливаем 1 литр воды из 4 литрового ведра. Оно опустеет. Наполним это 4 литровое ведро водой из реки.
Задача решена: в 7 литровом ведре 1 литр воды, а в 4-литровом 4 литра. Итого 5 литров воды!