Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Algoritmi

Doppia eliminazione in cerchio, 30 amici, passo 6

$30$ amici sono disposti in cerchio, numerati da $1$ a $30$. Partendo dall'amico $1$ e contando in senso orario, ad ogni turno si individua l'amico su cui cade il conteggio numero $6$: quell'amico esce dal gioco, e subito dopo (senza ricontare) esce anche l'amico immediatamente successivo a lui nel cerchio rimasto. Il conteggio del turno seguente riparte da $1$ a partire dal primo amico rimasto dopo le due uscite. Il gioco continua finché resta un solo amico (se a un certo turno rimane un solo amico dopo la prima uscita, il turno si ferma lì). Quale numero ha l'amico che resta?

La tua risposta

Vanno bene sia 3,14 sia 3.14.