Contare sulle dita

Non è possibile ottenere tutte e 32 le configurazioni delle cinque dita muovendone due oppure quattro per volta. La ragione è semplice: partendo dal pugno chiuso, cioè dalla configurazione 00000, il numero di dita sollevate a ogni passo sarà sempre pari. Pertanto non si potrà mai raggiungere metà delle configurazioni.

Muovendo tre dita per volta il problema è invece risolvibile: ecco una possibile soluzione.

00000 - 11001 - 10010 - 11111 - 00101 - 10011 - 01010 - 00111 - 10100 - 01110 - 01001 - 10000 - 11110 - 01000 - 01111 - 00100 - 10111 - 00010 - 11011 - 00001 - 11101 - 11010 - 01100 - 10101 - 11000 - 01011 - 10001 - 10110 - 00011 - 01101 - 00110 - 11100

Un'ultima parola

Il caso in cui si muove un solo dito per volta genera il codice di Gray a cinque bit, che si può per esempio trovare su Wikipedia. Non ho invece investigato cosa succede se un extraterrestre avesse mani con un numero diverso di dita.


 
[continua]     [indice]