Рекуррентный алгоритм решения комбинаторной задачи о размещениях с ограничениями

Пусть имеется $N$ групп, каждая из которых состоит из $Q$ одинаковых элементов, а элементы разных групп различны. Сколькими способами можно расставить эти $QN$ элементов так, чтобы в получившейся перестановке оказалось ровно $L$ пар соседних одинаковых элементов, $0\leq L\leq N(Q-1)$? Частный случай $L=0$ соответствует вычислению количества перестановок, в которых никакие два одинаковых элемента не стоят рядом. В работе предлагается рекуррентный алгоритм решения этой задачи, а также его обобщение на случай необязательно одинаковых размеров групп.