Siano date 12 monete, tra cui una di peso diverso dalle altre, e una bilancia a due piatti. Stabilire con 3 pesate quale sia la moneta di peso diverso, e se è più pesante o più leggera delle altre.
Siano date 12 monete, tra cui una di peso diverso dalle altre, e una bilancia a due piatti. Stabilire con 3 pesate quale sia la moneta di peso diverso, e se è più pesante o più leggera delle altre.
Abbiamo 4 pedine nere (N) e 4 bianche (B), disposte nel seguente ordine:
NNNNBBBB
Dobbiamo spostare le pedine in modo da ottenere la seguente disposizione:
BNBNBNBN
Oppure, in alternativa, la seguente disposizione:
NBNBNBNB
Esiste una unica regola per muovere le pedine: è possibile muovere 2 pedine alla volta estraendole da un qualunque punto della sequenza e “attaccandole” a uno degli estremi liberi.
Le due pedine sono una coppia ordinata, non è permesso scambiare l’ordine.
Durante il gioco la sequenza può risultare divisa in più sottosequenze separate.
Ad esempio, è permesso passare
da NNNNBBBB a NNN_._BBBNB
mentre è proibito passare
da NNNNBBBB a NNN_._BBBBN
perché l’ordine della coppia NB è stato invertito.
