Project Euler: ti prego, aiutami a capire # 106

Question

Ho risolto # 103 e # 105, ma ho difficoltà a capire # 106 , in particolare dove fa il numero 25 vengono?

Se stiamo parlando di due sottoinsiemi disgiunti con uguale numero di elementi, quindi

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

Se includiamo sottoinsiemi disgiunti con non uguale numero di elementi, quindi

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

Che cosa mi manca qui? Grazie in anticipo.

Answer 1

Per i primi due tipi di confronti, ho ottenere la metà i vostri numeri - Penso che un confronto che è proprio il contrario di un altro confronto non conta come uno nuovo

.

Ad esempio, se i quattro elementi sono a, b, c, d, quindi il 2 vs 2 confronto a, b vs c, d è uguale a c, d vs a, b. Così ottengo:

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

che non effettivamente aggiungere fino a 25.