E544. Passage au vert Imprimer
E5. Enigmes logiques
calculator_edit.png  
Les nombres de 1 à 2010 peuvent prendre la couleur rouge ou verte. Ils sont à l’origine tous rouges. Quand je choisis l’un d’eux, je change sa couleur ainsi que celle de tous les entiers qui ont un diviseur commun avec lui strictement plus grand que 1. Est-il possible de faire passer au vert tous les nombres ?

 Solution


Jean Drabbe,Claude Felloneau,Jean Moreau de Saint Martin,Pierre Henri Palmade,Daniel Collignon,Paul Voyer et Philippe Laugerat ont résolu le problème et démontré qu'il est possible de faire passer au vert tous les nombres de 1 à 2010, sachant que ce passage au vert reste possible pour tous les entiers de 1 à N, quel que soit N entier naturel > 0.