Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Posizioni perdenti del gioco dei quadrati perfetti fino a 500

Su un tavolo ci sono n gettoni. Due giocatori, a turno, tolgono dal tavolo un numero di gettoni che sia un quadrato perfetto positivo (1, 4, 9, 16, ...); chi al proprio turno non può muovere perde (questo accade solo con 0 gettoni).
Per quanti valori di n con $1 \le n \le 500$ il giocatore di turno perde con gioco perfetto da entrambe le parti?

La tua risposta

Vanno bene sia 3,14 sia 3.14.