размещение объектов

[nmn]

здравствуйте

допустим есть набор объектов 0,2,3,4,5,...,n-1
пара (a-b ), 0<=a<n, 0<=b<n(a1-b1)=(a2-b2), если a1=a2 или a1=b2 или b1=a1 или b1=b2, например (1-2)=(2-3)=(5-1)=(2-1)=....транзитивность для данного равенства не выполняется, т.e. если (a-b )=(b-c) и (b-c)=(d-c), то (a-b )!=(d-c)нужно найти все варианты размещения пар, чтобы выполнялись следующие условия: никакие две рядом стоящие пары не были равныкаждое число должно быть в паре c каждым кроме себя самогоу меня даже вариантов нет как решать вот вариант размещения для n=10(0-9) (1-2) (3-4) (5-6) (7-8) (0-1) (2-3) (4-5) (6-7) (8-9) (0-2) (1-3) (2-4) (3-5) (4-6) (5-7) (6-8) (7-9) (0-3) (1-4) (2-5) (3-6) (4-7) (5-8) (6-9) (0-4) (1-5) (2-6) (3-7) (4-8) (5-9) (0-5) (1-6) (2-7) (3-8) (4-9) (0-6) (1-7) (2-8) (3-9) (0-7) (1-8) (2-9) (0-8) (1-9)

[jmhan]

Ho ведь это просто число комбинаций из m по n, без повторений, также известное, как биномиальный коэффициент! Кстати, Вы совершенно правильно посчитали Вместо прямого перечисления рекомендую воспользоваться формулой:

[nmn]

это один из вариантов размещения

(0-9) (1-2) (3-4) (5-6) (7-8) (0-1) (2-3) (4-5) (6-7) (8-9) (0-2) (1-3) (2-4) (3-5) (4-6) (5-7) (6-8) (7-9) (0-3) (1-4) (2-5) (3-6) (4-7) (5-8) (6-9) (0-4) (1-5) (2-6) (3-7) (4-8) (5-9) (0-5) (1-6) (2-7) (3-8) (4-9) (0-6) (1-7) (2-8) (3-9) (0-7) (1-8) (2-9) (0-8) (1-9)

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