Friday, July 24, 2009

L'Enigma di Josephus. Soluzione (1/2)

Indicando con C il cittadino e con T il tiranno, la corretta disposizione che risolve l'enigma è la seguente (per ovvie ragioni ho linearizzato quello che dovrebbe essere un cerchio):

CCCCTTTTTCCTCCCTCTTCCTTTCTTCCT

La prima persona a essere gettata dalla nave è quella indicata in parentesi quadre:

CCCCTTTT[T]CCTCCCTCTTCCTTTCTTCCT

Al secondo passaggio si ha:

CCCCTTTT[T]CCTCCCTC[T]TCCTTTCTTCCT

Al terzo:

CCCCTTTT[T]CCTCCCTC[T]TCCTTTCT[T]CCT

E così via sino alla risoluzione finale.