Quarantuno persone stanno in cerchio e una ogni due esce, giro dopo giro, finché ne resta una. Dove dovresti metterti? La risposta richiede una sottrazione: prendi la più grande potenza di due che non superi 41, che è 32, raddoppia ciò che avanza e aggiungi uno. 41 − 32 = 9, e 2 × 9 + 1 = 19. Il primo link fa tutto su una riga, il secondo stampa 2⁵ = 32, e il terzo stampa il resto 9 di cui la formula si nutre. Il motivo per cui compaiono le potenze di due è che un giro del conteggio dimezza esattamente il cerchio, e il superstite è la persona in posizione dispari quando il cerchio è stato ridotto a una dimensione che la regola può portare.
La storia in Giuseppe Flavio non è questo gioco. Si dice che lui e quaranta commilitoni fossero intrappolati in una grotta nel 67 d.C. e avessero concordato di uccidersi contando a turno invece di arrendersi; Giuseppe, secondo il racconto, dispose il conteggio in modo da restare lui. Con una persona ogni tre che esce invece di una ogni due, l'ultimo rimasto fra 41 è il numero 31, che è il numero citato dalle fonti. La versione k = 2 è quella che cede a una formula di una riga, e ricorre nei libri di testo proprio perché 41 è un ingresso abbastanza piccolo da verificare a mano e abbastanza grande perché la risposta non sia ovvia — 19 è difficile da indovinare e facile da verificare.
Risposta
19
Come leggerla
2·(41 − 2⁵) + 1 sul banco di lavoro. Il secondo link è la potenza di due che la formula sottrae, il terzo il resto che raddoppia.
Fonte
Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle
Svolgilo nella calcolatrice
Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.