Alberto e Barbara giocano al seguente gioco. Inizialmente sul tavolo ci sono $n \ge 1$ pile contenenti rispettivamente $p_1,\ldots, p_n$ gettoni dove i $p_i$ sono interi positivi tutti distinti. Una mossa consiste nello scegliere una pila $i$ e interi non negativi $a_1,\ldots , a_n$ in modo che si abbia che $a_i>0$, che $a_j=0$ qualora $p_j=0$ per qualche $j\neq i$, e che
\[\sum_{j=1}^n a_j\le p_i,\]
quindi togliere $\sum_{j=1}^n a_j$ gettoni dalla pila $i$ e aggiungere $a_j$ gettoni alla pila $j$, per tutti i $j\neq i$. Inizia Alberto e vince chi toglie l’ultimo gettone. Chi ha una strategia vincente?
[Ammissione WC17] Combinatoria 1: Giochiamo coi gettoni!
[Ammissione WC17] Combinatoria 1: Giochiamo coi gettoni!
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
-
- Messaggi: 217
- Iscritto il: 20 giu 2015, 20:58
Re: [Ammissione WC17] Combinatoria 1: Giochiamo coi gettoni!
Testo nascosto:
Testo nascosto:
Testo nascosto:
Testo nascosto:
Testo nascosto:
Testo nascosto:
Testo nascosto:
Un bresciano esportato nel cremonese
-"Dal palazzo di giustizia di Catania o esci con più soldi di prima, o non esci proprio"
-"Baroni uscirebbe con un Win - Win".
Tutti si mettono a ridere, e allora intuisco che non aveva detto "Weed - Win" come avevo capito.
-"Dal palazzo di giustizia di Catania o esci con più soldi di prima, o non esci proprio"
-"Baroni uscirebbe con un Win - Win".
Tutti si mettono a ridere, e allora intuisco che non aveva detto "Weed - Win" come avevo capito.
Re: [Ammissione WC17] Combinatoria 1: Giochiamo coi gettoni!
Possono esserci degli $a_j=0$ anche se $p_j \ne 0$ o è un se e solo se?
Re: [Ammissione WC17] Combinatoria 1: Giochiamo coi gettoni!
Sì, $a_j$ può essere uguale a $0$ se $j\neq i$.
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo