Алгоритм рассадки учеников для минимального списывания (Задача на Delphi)

[Sanek_ntsk]

Решаю задачу.
Суть: вводится количество учеников класса, количество списывающих, количество дающих списать, количество и списывающих и дающих списать. Остальные и не списывают и не дают списать. Нужно вывести схему рассадки учеников таким образом, чтобы количество списываний было минимальным. В классе количество парт - 15(3 ряда по 5 в каждой). Учеников можно рассаживать по двое за партой.
Не могу понять как решать такую задачу. Есть такая мысль, что если те, кто списывает будет сидеть за 1й партой списать точно не смогут т.к. они под наблюдением учителя. Может подскажете с чего начать(кроме ввода данных)?
На каждой парте 2 сидячих места. Итого - 30 мест

[Аватар]

При чем передняя парта? Обычно списывают друг у друга сидящие за одной партой. Отсюда и плясать

[Sanek_ntsk]

Так-то да, но можно списать у соседа сзади или спереди =)

[al1as]

Нужно не допустить того, чтобы списывающие и дающие списать находились друг от друга в пределах одной-двух парт...

[Аватар]

Сначала алгоритм для #2 попробуй придумать, а дальше видно будет

[Windlogon]

Сколько людей всего списывает и сколько даёт списывать первоначально?

[Windlogon]

Сообщение от Sanek_ntsk

В классе количество парт - 25(3 ряда по 5 в каждой).

Для начала выучи математику 2-го класса так как 3 умножить на 5 будет 15 а не 25!!!

[Sanek_ntsk]

Сколько людей всего списывает и сколько даёт списывать первоначально?

Эти данные вводятся и заранее не известны

Сообщение от Windlogon

Для начала выучи математику 2-го класса так как 3 умножить на 5 будет 15 а не 25!!!

Пардон, 30 сидячих мест) а парт - 15))

[3D Hunter]

И снова двойка по математике: 15 парт, за партой сидят 2, но мест все-таки 25... альтернативная логика?

[Serge_Bliznykov]

К Delphi обсуждение отношения НЕ ИМЕЕТ,
переношу тему в раздел "Помощь студентам"

Модератор