| G2918. Décompte à rebours |
|
| G2. Combinatoire - Dénombrements |
|
Dans l'ensemble E des n premiers entiers 1,2,...,n on considère les sous-ensembles des entiers qui pris deux à deux ne sont jamais dans le rapport de 1 à 3. On retient le sous-ensemble F de cardinalité maximale et dont la somme des termes est la plus grande possible.Dans F, on considère les sous-ensembles des entiers qui pris deux à deux ne sont jamais dans le rapport de 1 à 5. Le maximum des cardinalités de ces sous-ensembles est égal à 1412. En déduire n.
Solution |