Salut,

Il y a 252 quintuplets si n=10

C(10,5)=252

On a, par ailleurs, 120 triplets si n=10

C(10,3)=120

Si on fait la somme de chacun de ces 120 triplets on obtient une somme allant de 6 a 27 (1+2+3=6 etant la plus petite somme et 8+9+10=27 la plus grosse somme).

Le defi est de trouver parmi ces 252 quintuplets un ensemble de quintuplets dont le cardinal C(q) est minimal. La variable q representant les quintuplets.
En theorie on a 22 sommes a couvrir (27-6+1=22) donc comme chaque quintuplet peut couvrir 10 sommes, on aurait besoin tout au plus de 3 quintuplets (22/10=2.2).
Sauf qu`en pratique, ce n`est pas facile a atteindre.

Peut-on generaliser a n > 10 avec des quintuplets et des triplets extraits de n?

Merci.