Version Bêta · Lancement officiel le 28 août 2026 Signaler un bug

Taquin 4×4 : permutation finale impossible

National

Source : Collection Aassila — Olympiades de Mathématiques

Énoncé du problème

Dans un tableau 44 les nombres de 1 à 15 sont placés comme dans le tableau de gauche. Dans un mouvement, on peut déplacer un certain nombre qui est dans un carré partageant un côté avec le carré vide vers ce carré. Est-il possible, en utilisant ces mouvements, d'atteindre les positions du tableau de droite ?

Configuration initiale : les nombres 1-15 avec le carré vide à la position (4,4), et 15 et 14 inversés.

Configuration cible : les nombres 1-15 en ordre avec le carré vide à la position (4,4).