Projet Euler: s'il vous plaît me aider à comprendre # 106

Question

J'ai résolu # 103 et # 105, mais j'ai du mal à comprendre # 106 , en particulier où vient le numéro 25 viennent?

Si nous parlons de deux sous-ensembles disjoints avec nombre égal d'éléments, puis

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

Si l'on inclut les sous-ensembles disjoints avec un nombre non égal d'éléments, puis

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

Qu'est-ce que je manque ici? Merci à l'avance.

Answer 1

Pour les deux premiers types de comparaisons, je reçois la moitié de vos chiffres - Je pense que la comparaison qui est juste l'inverse d'une autre comparaison ne compte pas comme un nouveau

.

Par exemple, si les quatre éléments sont a, b, c, d, puis le 2 vs 2 comparaison a, b c c, d est le même que c, d par rapport à a, b. Donc, je reçois:

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

qui n'ajoute en effet jusqu'à 25.