Les maths, ça nous boîtes ! - Lycée Notre Dame (Bordeaux) Lycée de la mer (Gujan Mestras)

Titre du sujet
Les maths, ça nous boîtes !
Établissement
Lycée Notre Dame (Bordeaux)
Année
2017-2018
Etablissement(s) jumelé(s)
Lycée de la mer (Gujan Mestras)
Résumé
On se donne un ensemble fini d'entiers naturels non nuls E. Deux entiers x et y sont incompatibles si la valeur absolue de leur différence appartient à l'ensemble E.
On souhaite ranger tous les entiers naturels dans es boites, en utilisant le moins de boites possibles sans que deux entiers incompatibles se retrouvent dans la même boite !
Pour un ensemble E donné, quel est le nombre minimal de boites nécessaire pour ranger tous les entiers naturels ?
Mots clés