Задачка на распределение

Автор темы mihacb 
ОбъявленияПоследний пост
ОбъявлениеРекомендации по использованию теха в нашем форуме15.04.2017 21:40
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеPhD позиция (аспирантура) по математике в Мальмё, Швеция30.09.2017 22:10
30.01.2019 01:13
Задачка на распределение
Здравствуйте, уважаемые форумчане!
Прошу помочь решить задачку.

Условия:
Имеется 5 групп. В каждой группе разное количество участников.
Нам нужно создать такую последовательность всех участников,
при которой участники из одной и той же группы были максимально далеко друг от друга.
Группа А (22)
Группа Б (48-)
Группа В (11)
Группа Г (10)
Группа Д (9)

Нужна формула или методика преобразования в ряд/последовательность вида:
БАВГДБ....
30.01.2019 11:25
Что означает фраза
"участники из одной и той же группы были максимально далеко друг от друга" ?
30.01.2019 14:44
Задачка на распределение
Цитата
museum
"участники из одной и той же группы были максимально далеко друг от друга" ?

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

Например, минимальное расстояние между участниками группы А - 1 ячейка.
Если минимальное расстояние можно увеличить до 2 ячеек, но при этом расстояние между участниками другой группы сократится, например с 6 до 5, то надо так сделать. То есть, нужно увеличивать минимальное расстояние между участниками самых многочисленных групп. Пока увеличение до интервала n в одной группе не даст в другой группе интервал n-1.
30.01.2019 16:45
распределение
Если групп всего 2 и с неравным количеством участников то минимальное расстояние у группы с большим количеством как не крути равно 0.
Наибольшее расстояние между участниками будет у самой малочисленной группы.
Просто вставляем в самую малочисленную участников из следующей самой малочисленной и. т. д.
31.01.2019 14:03
Проще всего написать тривиальную
программу, перебирающую все перестановки и найти с ее помощью оптимальный вариант.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти