Имеем таблицу значений в 1с 7.7 (в дальнейшем просто массив) в которой хранятся данные о рекламных роликах. Причем отсортированы они по категории т.е. друг за другом идут ролики из одной категории.
К примеру
Автомобили    ролик1
Автомобили    ролик2
Автомобили    ролик3
Сауны         ролик1
Сауны         ролик2

Имеем также массив в котором хранится количество сколько одна категория встречается в первом массиве, название категории и первый элемент данной категории в первом массиве т.е. откуда начинается данная категория в первом массиве.
К примеру
Автомобили 3 1
Сауны      2 4

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

Необходимо создать массив роликов так чтобы ролики из одной и той же категории не шли друг за другом?

невозможно, если есть куча маленьких и одна огромная категории

еще варианты будут ?

Так (1) же доказал, что это в общем случае невозможно. Какие еще варианты услышать хочешь. Варианты, как реализовать невозможное?

(3) Может быть интересует критерий, когда это возможно.

(4) да хотел бы услышать когда это возможно?

зачем?

(5) пусть N - всего элементов и M (M<=N) - элементов в самой большой категории, тогда задача решаема, если M<=[(N+1)/2]

[] - целая часть

(5)
Когда размер самой большой категории - 1 меньше половины общего числа роликов

(7)
Одновременно:)

Теперь телеканалы рекламные ролики в 1С сортируют...

(7) так оно и есть что M (M<=N) а вот то чтобы меньше половины не факт

(10) это не каналы плейлисты

для другого

(11) что не факт? 10 роликов, 2 категории, а одной 2 ролика, в другой 8 - как решить?

вот например во время евро только пиво и виагру рекламировали подряд и никто не парился

ну и метод, если возможно распределение...
отсортируем массив2 по кол-ву роликов,
берем 1ю категорию (самую большую) и составляем итоговый массив "через один" - ролик 1й категории, ролик 2й, ролик 1й, ролик 2й,..., ролик 1й, ролик 3й (когда 2я кат. закончится),итд
когда закончится 1я - оставшиеся ролики каждой из категорий втыкаем в массив сначала "через 1"

(16) ага это на словах легко а ты попробуй в коде это

+ еще не желательно чтобы категории шли через одну

(0) А зачем? Рекламу крутить на табло?

(18)
определитесь польностью с условиями задачи

Вобщем то что в (7) полностью удовлетворяет условию так оно и есть получается

делаем два массива
Массив1 - ролики наибольшей категории, пусть его длина M: индексы от 0 до M-1
Массив2 - ролики остальных категорий, отсортированные по категориям, пусть его длина K=N-M, индексы от 0 до K-1

Разность индексов между соседними элементами Массив1 в результируещем будет:
1. T=N/M, если N делится на M
2. T=Цел(N/M)+1, иначе

РезультирующийМассив[k*T] = Массив1[k], где k=0..M-1
РезультирующийМассив[k*T+h] = Массив2[k*(T-1)+h-1], где k=0..M-1, h=1..T-1

ролики надо на окружности еще располагать ;)

(17)легко - именно как написано
а еще можно более тупым методом -
сначала все ролики которые по 2 подряд идут переносим в конец (пока там очевидно не останутся ролики самой длинной категории), потом распихиваем их куда найдем