Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Implementazione

Numeri che sopravvivono a un setaccio crescente

Si scrive la lista infinita degli interi positivi 1, 2, 3, 4, … Al passo 1 si cancellano i numeri che nella lista occupano le posizioni 2, 4, 6, …; al passo 2 si cancellano, nella lista rimasta, quelli nelle posizioni 3, 6, 9, …; in generale al passo $k$ si cancellano i numeri che nella lista corrente occupano le posizioni multiple di $k+1$. I numeri mai cancellati, in ordine crescente, cominciano con 1, 3, 7, 13, 19. Qual è il venticinquesimo?

La tua risposta

Vanno bene sia 3,14 sia 3.14.