Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Algoritmi

Verso alternato in cerchio, 50 gettoni, passo 9

$50$ gettoni numerati da $1$ a $50$ sono disposti in cerchio. Si comincia contando dal gettone $1$ in senso orario, fino a $9$: il gettone raggiunto dal conteggio viene tolto dal cerchio. Da quel momento in poi, dopo ogni eliminazione il conteggio successivo riparte sempre dal gettone fisicamente successivo, in senso orario, a quello appena tolto, ma il verso in cui si conta si alterna a ogni turno: se l'eliminazione precedente è stata determinata contando in senso orario, il turno seguente si conta in senso antiorario (e viceversa), sempre fino a $9$. Il gioco continua finché resta un solo gettone. Quale numero ha il gettone che resta?

La tua risposta

Vanno bene sia 3,14 sia 3.14.