Frédéric, qui se veut mathématicien, simule sur ordinateur la circulation routière dans la rue principale de sa ville. On suppose que dans cette avenue, il y a n feux numérotés de 1 à n (n>0), et qu'à un instant donné, chaque feu est soit rouge, soit orange, soit vert.
Pour optimiser le trafic, Frédéric affirme qu'il faut remplir la condition suivante:
quels que soient p et q distincts, si les feux numéros p et q sont de la même couleur, alors le feu numéroté p+q n'est pas de cette couleur.
Que vaut n, au maximum?
Exercice suivant
Exercice précédent
Retour aux quarts de finale 94/95
Retour à ma page principale