E610 - Un autre pousse-pousse
Les solutions les plus courtes utilisent 14 échanges. Ci-après trois d’entre elles sachant qu’il en existe bien d’autres.
Nota : sur chacune des lignes figurent les deux chiffres qui font l’objet de l’échange.
n°
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
1 2 1 3 4 5 6 7 8 2 1 3 4 5 6 7 8 1 2 3 4 5 8 7 6
2 2 3 1 4 5 6 7 8 2 3 1 4 5 6 7 8 1 2 3 4 7 8 5 6
3 2 4 1 3 5 6 7 8 2 4 1 3 5 6 7 8 1 3 2 4 7 8 5 6
4 2 4 1 3 5 6 8 7 2 4 1 3 6 5 7 8 1 3 6 4 7 8 5 2
5 2 4 1 3 6 5 8 7 6 4 1 3 2 5 7 8 1 3 6 8 7 4 5 2
6 6 4 1 3 2 5 8 7 6 4 3 1 2 5 7 8 5 3 6 8 7 4 1 2
7 6 4 3 1 2 5 8 7 4 6 3 1 2 5 7 8 3 5 6 8 7 4 1 2
8 4 6 3 1 2 5 8 7 8 6 3 1 2 5 7 4 3 5 6 8 7 4 2 1
9 8 6 3 1 2 5 4 7 8 6 3 1 2 5 4 7 3 5 7 8 6 4 2 1
10 8 6 3 5 2 1 4 7 8 6 3 5 2 1 4 7 3 5 8 7 6 4 2 1
11 8 6 7 5 2 1 4 3 8 6 7 5 2 1 4 3 4 5 8 7 6 3 2 1
12 8 7 6 5 2 1 4 3 8 7 6 5 2 1 4 3 4 7 8 5 6 3 2 1
13 8 7 6 5 4 1 2 3 8 7 6 5 4 1 2 3 6 7 8 5 4 3 2 1
14 8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1
SOLUTION n°1 SOLUTION n°2 SOLUTION n°3