Tempo fa avevo scritto un post sul famoso detto "salvare capra e cavoli" e da lì un successivo post che spiegava l'origine dell'enigma di Alcuino e presentava la sua soluzione. Un enigma di questo tipo rientra nella categoria dei problemi basati sull'ordinamento di oggetti. Tra i numerosi esempi cito il cosiddetto "Enigma di Josephus", dal nome dello storico ebreo del primo secolo DC che si ritiene abbia avuto salva la vita dopo averne trovata la soluzione.
"Su una nave ci sono quindici tiranni e quindici cittadini indifesi, assolutamente troppi per le dimensioni della nave. Si decide allora di gettare fuori bordo i tiranni per impedire che la nave affondi. Una belva mitica, incapace di distinguere i tiranni dai cittadini, viene liberata sulla nave perché scaraventi in mare le persone. La belva è stata istruita a gettare in acqua ogni nona persona che trova seduta in cerchio. Come possono le persone a bordo disporsi in cerchio in modo che la bestia riesca a terminare il compito nel modo corretto?".
