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 ?