Pagina 1 di 1

Es. 4 del senior

Inviato: 10 set 2012, 23:21
da scambret
Alberto e Barbara fanno un gioco con una pila di k gettoni. Uno perde se lascia una moneta. Si deve togliere almeno una moneta e bisogna lasciare al minimo il dieci per cento delle monete che aveva ricevuto. Comincia Alberto. Si dica per quale valore di $n \geq 2012$ Barbara ha una strategia vincente.

Re: Es. 4 del senior

Inviato: 11 set 2012, 17:25
da auron95
Questo esercizio l'ho trovato davvero bello. E la soluzione è davvero alla portata di chiunque. Forza!

Re: Es. 4 del senior

Inviato: 11 set 2012, 18:55
da xXStephXx
Invece lo odio, ho sbagliato la ricorrenza :evil:

Re: Es. 4 del senior

Inviato: 11 set 2012, 19:07
da scambret
ragazzi, non mi fate spaventare?? Penso che era semplice, io l ho fatto come ricordavo dalla lezione di Gobbino, a mo di vinco se trovo e perdo se trovo. E da li veniva semplice :wink: ma se xXStephXx l ha sbagliato..

Re: Es. 4 del senior

Inviato: 14 set 2012, 15:38
da scambret
Bene io l'ho fatto cosi e spero in una conferma.
Testo nascosto:
Per tutti gli $n=21111......111$ cioè 2 seguiti da altri 1 Barbara ha una strategia vincente.
Chi trova 1 moneta vince, quindi chi ne trova 2 perde. Da 3 a 20 monete vince (perchè ne lascia 2, cioè al minimo un decimo di quante ne ha trovate). Per $n=21$ qualunque mossa faccio lascio un numero di monete tra 3 e 20, e chi va dopo di me ha una strategia vincente, perciò se $=21$ allora perdo. Da 22 a 210 vinco (ne lascio 21), ma per 211 perdo. Da 212 a 2110 vinco, ma per 2111 perdo. Si capisce che potrei continuare cosi, e quindi voglio $n \geq 2012$ t.c. Alberto perde. Allora $n_{min}=2111$
Giusto?? :)

Re: Es. 4 del senior

Inviato: 14 set 2012, 15:59
da xXStephXx
Penso che sia giusto :D Comunque per quanto riguarda il messaggio di prima. Il mio errore è stato di considerare che chi comincia con 1 perde, per il resto il procedimento era lo stesso... (dici che è proprio 0? xDD)

Re: Es. 4 del senior

Inviato: 14 set 2012, 16:05
da scambret
xXStephXx ha scritto:Penso che sia giusto :D Comunque per quanto riguarda il messaggio di prima. Il mio errore è stato di considerare che chi comincia con 1 perde, per il resto il procedimento era lo stesso... (dici che è proprio 0? xDD)
Penso che se fosse stato un dimostrativo ti avrebbero dato 2 punti, ma essendo secco..... Boh.. ;)

Re: Es. 4 del senior

Inviato: 14 set 2012, 16:27
da xXStephXx
Ma sono stato l'unico a non aver colto quella sfumatura? :evil: Vabbè non è la prima volta che interpreto male xD Comunque spero in un punticino..