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