← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.