쌍을 반복하지 않고 X 요소로 만들 수있는 쌍의 수는?

Question

나는 X 개의 데이터베이스 객체 쌍을 만들고 싶습니다.

• 쌍의 순서는 중요하지 않습니다.
• 쌍을 여러 라운드에 걸쳐 작성합니다.
• 다음 라운드에서 짝을 반복하고 싶지는 않습니다.

내가있는 경우 :

A 
B 
C 
D 

첫 번째 라운드는 다음과 같을 수 있습니다

이

AB 
CD 

두 번째 라운드가 될 수 있습니다

이

AD 
CB 

세 번째 라운드가 될 수 있습니다

AC 
DB 

그리고 다른 가능성은 없습니다.

그래서 4 개의 요소에 대해 한 쌍을 반복해야하기 전에 3 라운드를 수행 할 수있었습니다.

몇 가지 요소에 대해이 작업에 도움이되는 공식은 무엇입니까? How do I get the total number of unique pairs of a set in the database?

Answer 1

관련

당신은 모든 가능한 쌍을 생성하는 round-robin tournament 알고리즘을 사용할 수 있습니다. 당신의 예는 행동하는 r-r algo를 보여줍니다 : 두 줄의 요소를 만들고, 첫 번째 요소를 수정하고 (A) 순환 적으로 다른 요소를 회전 시키십시오. N 요소 N*(N-1)/2 쌍을 형성하는 것이

주 및 (N-1) 라운드는 그들 모두를 생성하는 데 필요한

당신은 라운드 당 두 개의 고유 한 쌍을 생성 할