Pagina 1 di 1

Inviato: 01 gen 1970, 01:33
da Pollon
Sto provando a risolvere i giochi della gara di Firenze dell\'università U.Dini, e mi sono \"impantanata\" su un problema:
<BR>Attorno ad un tavolo siedono 26 persone che fanno un gioco con un normale mazzo da 52 carte. Ciascuno prende due carte, poi a ogni turno, ogni giocatore passa la sua carta più bassa in valore alla persona alla sua sinistra. Il gioco si conclude quando un giocatore si trova in mano due carte dello stesso valore. E\' possibile che il gioco duri all\'infinito, e perchè? Se ciò non è possibile, quanti turni al massimo può durare?
<BR>Io sono riuscita a dimostrare solo che non può durare all\'infinito e il numero massimo di turni è almeno 23.
<BR>Grazie a tutti quelli che mi vorranno aiutare!!!!