"Il problema di Flavius Josephus" - N.6 M'ama non m'ama
Inviato: ven ago 10, 2007 1:17 pm
Riporto la soluzione inviatami tempo fa via mail, da Giuseppe:Admin ha scritto:Dalla sezione "Il problema di Flavius Josephus"
6. M'ama non m'ama
Francesca sta sfogliando una margherita.
"M'ama, non m'ama, m'ama..."
Sapendo che la margherita ha un numero di petali multiplo di 6 e che ne aveva perso uno prima che Francesca la raccogliesse, quale sarà il risultato?
la risposta è: "m'ama".
Dimostrazione:
ammesso che Francesca inizi la serie dicendo "M'ama", tutti i petali dispari saranno "m'ama", tutti quelli pari "Non m'ama".
Siccome il numero di petali è $6n\/-\/1\/=\/2k\/-\/1$ dove $k\/=\/3n$, è evidente che l'ultimo petalo sarà di indice dispari.