1 transparent par page - Montefiore

L’énigme du Taquin (Sam Lloyd, ±1870)
1 2 3
5 6 7
9 10 11
13 15 14
4
8
12
1 2 3
5 6 7
9 10 11
4
8
12
13 15 14
1 2 3
5 6 7
9 10
4
8
12
13 15 11 14
Existe-t-il une séquence de mouvements qui permet d’échanger les pièces
15 et 14 de la configuration de gauche, sans modifier l’emplacement des
autres pièces ?
Principe de la démonstration :
◮ Nous allons établir un propriété de la grille qui est toujours vraie,
quelle que soit la façon dont les pièces sont déplacées.
◮ Nous montrerons ensuite que la grille recherchée viole cette
propriété et n’est donc pas atteignable
68