Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Posizioni perdenti del gioco di sottrazione {2, 5, 6} fino a 1000

Alice e Bruno giocano con un mucchio di n gettoni. A turno (inizia Alice) un giocatore toglie dal mucchio esattamente 2, 5 oppure 6 gettoni; chi al proprio turno non può fare alcuna mossa perde.
Per quanti valori di n con $1 \le n \le 1000$ il giocatore di turno perde se entrambi giocano in modo perfetto?

La tua risposta

Vanno bene sia 3,14 sia 3.14.