banniere
bouton inscriptionbouton inscription
N° 1080
Algorithme
05-04-2019

Fort beau, ce beaufort !



Pour améliorer l’esthétique de son fromage, ce fabricant de beaufort a recouvert la croûte des meules cylindriques d’une couche colorée, rose d’un côté (en haut) et verte de l’autre (en bas). Alice en a acheté une, qu’elle a coupée en sept parts identiques. 

Bob retourne l’une des sept parts, ce qui donne le dessin ci-contre.

Il propose alors à Alice le défi suivant : « Tu as le droit, à chaque coup, de retourner trois parts consécutives, chacune restant à sa place. »

1. Combien faudra-t-il au minimum de coups à Alice pour reconstituer la meule initiale ?

Le lendemain, Alice, qui a réfléchi, invente un problème qu’elle pose à Bob, mais à partir de la position la plus défavorable (celle qui nécessite le plus grand nombre de coups pour revenir à la situation initiale).

2. Donner la position du défi d’Alice. Combien faudra-t-il au minimum de coups à Bob ?

 




Pour voir la solution, il faut vous connecter si vous êtes inscrit. Sinon inscrivez-vous et connectez-vous.




Les auteurs                                      Contact                                      Informations légales