RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1999 Volume 11, Issue 2, Pages 112–117 (Mi dm376)

This article is cited in 1 paper

A recurrent algorithm for solving a combinatorial problem on arrangements with restrictions

I. I. Trub


Abstract: We consider $N$ groups of elements such that the elements in different groups are distinct and each group consists of $Q$ identical elements. How many ways are there to arrange these $QN$ elements so that the permutation obtained contains exactly $L$ pairs of adjacent identical elements, $0\leq L\leq N(Q-1)$? The particular case $L=0$ corresponds to calculating the number of permutations with no two adjacent identical elements.
We suggest a recurrent algorithm for solving the problem and its generalization to the case where the groups may contain different numbers of elements.

UDC: 519.6

Received: 05.08.1991
Revised: 09.01.1999

DOI: 10.4213/dm376


 English version:
Discrete Mathematics and Applications, 1999, 9:2, 211–216

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024