Alcune considerazioni

  • Numero di combinazioni
  • Risolubilità
  • Numero di mosse minimo

Numero di combinazioni

Se si prende in considerazione un’ipotetica versione 2×2 e si fissa la casella vuota in basso a destra si possono comporre facilmente tutte le configurazioni

1 2
3
2 3
1
3 1
2
3 configurazioni possibili
1 3
2
2 1
3
3 2
1
3 configurazioni impossibili

Osserva: 3+3 = 6 = 3!.

Se la posizione della casella vuota è libera

4! = 4*3*2*1 = 24 = 12+12

Passando alla versione successiva 2×3

1 2 3
4 5

si possono comporre (?) 60 configurazioni possibili e 60 impossibili.
Osserva: 60+60 = 120 = 5!.

In generale, si può dimostrare che con n pezzi le combinazioni sono n! con

  • n!/2, combinazioni possibili
  • n!/2, combinazioni impossibili