Due amici giapponesi

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
balossino
Messaggi: 103
Iscritto il: 20 mag 2011, 19:38

Due amici giapponesi

Messaggio da balossino » 22 feb 2012, 19:37

Olimpiade Giapponese 2007

Sia n un intero positivo. Due giocatori alternatamente scelgono dei numeri dall'insieme {1,2...n} fino a esaurirlo. Alla fine, il primo giocatore vince se la somma dei numeri che ha scelto è divisibile per 3; altrimenti vince il secondo giocatore. Per quali n il primo giocatore ha una strategia vincente?

EDIT: ho spostato il thread in combinatoria, dove mi sembra piu' pertinente. ma_go

mattteo
Messaggi: 41
Iscritto il: 18 ott 2011, 16:52

Re: Due amici giapponesi

Messaggio da mattteo » 01 mar 2012, 21:14

Vince per ogni n nella forma $ 6k $; $ 6k+4 $; $ 6k+5 $. Se mi dici ke è giusto posto la soluzione.

Rispondi