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