프로젝트 Euler : #106을 이해하도록 도와주세요

Question

#103과 #105를 해결했지만 이해하는 데 어려움을 겪고 있습니다. #106, 구체적으로 숫자 25는 어디에서 왔습니까?

우리가 동일한 수의 요소를 가진 두 개의 분리 서브 세트에 대해 이야기하고 있다면

1-elem vs. 1-elem: there are 4 x 3 = 12 comparisons
2 vs. 2: C(4, 2) = 6 comparisons

비등적인 수의 요소가있는 분리 서브 세트를 포함하면

1 vs. 2: C(4, 1) x C(3, 2) = 12
1 vs. 3: C(4, 1) = 4

내가 여기서 무엇을 놓치고 있습니까? 미리 감사드립니다.

Answer 1

처음 두 가지 유형의 비교에서, 나는 당신의 숫자의 절반을 얻습니다. 나는 다른 비교의 반대로 비교가 새로운 것과 관련이 없다고 생각합니다.

예를 들어, 4 가지 요소가 a, b, c, d 인 경우 2 vs 2 비교 A, B 대 C, D는 C, D 대 A, B와 동일합니다. 그래서 나는 얻는다 :

1 vs 1: 6
2 vs 2: 3
1 vs 2: 12
1 vs 3: 4

실제로 25 명까지 추가됩니다.