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

[mihacb]

Здравствуйте, уважаемые форумчане!
Прошу помочь решить задачку.

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

Нужна формула или методика преобразования в ряд/последовательность вида:
БАВГДБ....

 

[7make]

вот тебе вводная для поиска в гугле:

у тебя задача, обратная Задаче Коммивояжера (salesman problem)
через графы решать.
графы можешь представлять в виде матрицы или списка

 

[mihacb]

вот тебе вводная для поиска в гугле:

у тебя задача, обратная Задаче Коммивояжера (salesman problem)
через графы решать.
графы можешь представлять в виде матрицы или списка

Благодарю, конечно, за подсказку, но это сложновато, боюсь у меня уйдет пару месяцев)