Quarantuno in cerchio, uno ogni due fuori: il numero 19 si salva

Scrivi 41 come 32 + 9 e il superstite è 2 × 9 + 1, senza contare fuori nessuno.

Aritmetica e funzioni · Livello: Risultato classico · Aggiornato il 2026-11-10

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.

Questo è un sito di strumenti indipendente di terze parti. Non è affiliato, sponsorizzato né autorizzato da Casio, Texas Instruments o dai loro distributori. I nomi dei modelli e dei prodotti sono marchi dei rispettivi proprietari e compaiono qui solo per identificare i dispositivi.

Le sequenze di tasti in questi manuali sono state scritte a partire dai dati di layout propri di questo sito — gli stessi che usa la calcolatrice online — insieme a informazioni sul prodotto disponibili pubblicamente. Le specifiche e le configurazioni regionali sono verificate sul dispositivo fisico e sulla documentazione più recente del produttore.