Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Algoritmi

Soldati in cerchio con salto extra, n=41 passo 5

$41$ soldati numerati da $1$ a $41$ sono disposti in cerchio. Il gioco segue questa regola, applicata fin dall'inizio prendendo il soldato $1$ come riferimento iniziale: dopo ogni eliminazione (e, per la primissima eliminazione, a partire dal riferimento $1$), il soldato immediatamente successivo a quello coinvolto non viene contato — resta in gioco ma viene saltato — e il conteggio da $1$ riprende dal soldato ancora successivo. Si conta fino a $5$ in senso orario: il soldato su cui cade il conteggio numero $5$ viene eliminato e diventa il nuovo riferimento per il turno seguente. Il gioco continua finché resta un solo soldato. Quale numero ha il soldato superstite?

La tua risposta

Vanno bene sia 3,14 sia 3.14.