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

[Sanek_ntsk]

Сообщение от 3D Hunter

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

Извините, тороплюсь. Нужно в короткие сроки реализовать задачу
В конце концов хотелось бы дельных советов по решению задачи

[3D Hunter]

Вы мыслите изначально неверно. Если про дополнительные ограничения и возможности списывания не указано, обычно предполагается, что списывание идет в пределах 1й парты, т.е. только по смежным с ней. Вопрос состоит в том, как рассадить всех учеников, чтобы эта линия списывания не ушла далеко от источника и не соединилась с другими подобными.

Алгоритм будет примерно таков:
1. Вводите исходные данные, делая при этом все необходимые проверки (учеников не больше 30, каждого типа учеников не может быть больше остатка от уже введенного количества и т.д.).
2. Организация самого алгоритма. Здесь нужно немного пораскинуть мозгами на абстрактность. Имеем 4 варианта учеников. У каждого варианта 2 направления: списывают и/или дают списать. Отсюда видим, что источник проблемы составляют те, кто не списывает, ног дает списать.
3. Поэтому с этими проблемными нужно сажать рядом сначала тех, кто не списывает и не дает, а когда они закончатся, то тех, кто списывает, но не дает. Это замкнет линию списываний.
А вообще возьмите лист бумаги и ручку. Нарисуйте схемку, и все станет гораздо понятнее

[Utkin]

Да это обычный сферический конь в вакууме. На деле мы умудрялись кидать записки через одну-две парты. Ну и классика жанра - ложится тетрадь на спину впереди сидящему - а дальше насколько у человека зрения хватит ...
А алгоритм прост - каждому кто дает списать дается уникальное задание, не подходящее для остальных. Я так алгебру и физику в школе постоянно решал...