Giochiamo con Alberto e Barbara

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
razorbeard
Messaggi: 116
Iscritto il: 20 apr 2011, 16:28

Giochiamo con Alberto e Barbara

Messaggio da razorbeard » 19 gen 2012, 18:33

Fissato un intero $n>1$, Alberto e Barbara giocano il seguente gioco:
1)Alberto sceglie un intero positivo;
2)Barbara sceglie un intero maggiore di 1 che sia multiplo o sottomultiplo del numero del numero di Alberto (compreso il numero stesso);
3)Alberto restituisce a Barbara il numero da lei detto, eventualmente aggiungendo o togliendo 1;
il gioco prosegue ripetendo alternativamente i passi 2 e 3. Barbara vince se riesce a scegliere $n$ entro 50 mosse.
Per quali valori di $n$ Barbara vince sicuramente contro ogni strategia di Alberto?
E' un buon giorno... per morire

rocco1993
Messaggi: 12
Iscritto il: 12 nov 2011, 18:08

Re: Giochiamo con Alberto e Barbara

Messaggio da rocco1993 » 19 gen 2012, 20:47

Barbara vince ogni volta che sceglie n multipli di 6. Se infatti esamino le congruenze modulo 6 dei numeri scelti da Alberto, trovo che in tutti i casi potrò scegliere come sottomultiplo dei numeri che Alberto mi ridà o il 2 o il 3, e da lì posso ricavarmi n. Il primo passo che posso eseguire è moltiplicare il numero che Alberto sceglie per 3 se è dispari, o scegliere direttamente il 2 se è pari.
Spero che sia giusto e non troppo sintetico...

Avatar utente
razorbeard
Messaggi: 116
Iscritto il: 20 apr 2011, 16:28

Re: Giochiamo con Alberto e Barbara

Messaggio da razorbeard » 19 gen 2012, 21:24

Questa affermazione è giusta, ora però rimane da dimostrare che i multipli di 6 sono gli unici ad andare bene.
Comunque anche io ho pensato questa cosa,infatti se Alberto sceglie un multiplo di 6, Barbara sceglie 2, da qui Alberto può restituire solo 1,2, o 3 e ,dopo ognuno di questi numeri, Barbara può immediatamente tornare la numero di partenza :)
E' un buon giorno... per morire

Rispondi