Равное распределение чисел

[Remedios1422]

Добрый день. Есть несколько чисел, которые повторяются с разной частотой

1 - 1 раз
2 - 2 раза
3 - 3 раза
4 - 1 раз
5 - 2 раза
6 - 3 раза
7 - 1 раз
8 - 2 раза
9 - 3 раза


Как сделать так, чтобы в цикле каждое из чисел повторялось как можно реже. То есть если число 9 повторяется 3 раза, между ними должно быть максимальное расстояние (так как чисел всего 18, 18/3 = 6). то есть между каждой 9 должно быть 9 других чисел.

Вот что у меня получилось
369258369147369258

между 3,6,9 по 6 чисел, всё хорошо
между 1,4,7 по 18 чисел, тоже всё хорошо
но между 2,5,8 должно быть по 9 чисел, но никак не получается.

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