Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Algoritmi

Biglietti in cerchio, 25 biglietti, passo 4

$25$ biglietti numerati da $1$ a $25$ sono disposti in cerchio. Partendo dal biglietto $1$ e procedendo in senso orario, si scarta ogni $4$-esimo biglietto rimasto (il conteggio riparte da $1$ sul biglietto successivo a quello scartato); si continua finché resta un solo biglietto. Quale numero ha il biglietto che resta?