OliForum Matematico

ho trovato questo indovinello in un articolo dedicato a giochi di matematica sulla rivista \"la macchina del tempo\":
 
 Un gigante cattura 10 nanetti. Dice loro che li disporrà su una scala di 10 gradini e che metterà sulla testa di ognuno un cappello bianco oppure nero. Interrogherà ciascuno di essi partendo dal gradino più in alto, chiedendo il colore del cappello che ha in testa. Se il nano indovina allora sarà salvo, se sbaglia sarà ucciso.
 Determinare la strategia grazie alla quale è possibile salvare almeno 9 nanetti.
 
 P.S: ovviamente ogni nanetto vede i cappelli degli altri, ma non il proprio.
 
 Sempre il testo propone un suggerimento: Se il primo nanetto dice il colore del berretto del secondo, il secondo si salva; il terzo dice quello del quarto, e il quarto si salva;.... si salvano però solo 5 nanetti.
 [ Questo Messaggio è stato Modificato da: Mathomico il 03-01-2005 13:10 ]

Domanda: ogni nanetto vede il colore dei cappelli di tutti gli altri nanetti, oppure solo di quelli ai gradini più bassi? Perché se non fosse così, non mi spieghierei la presenza della scala nel problema. In questo caso, dopo che un nanetto ha dato la sua risposta, gli altri possono sapere se si è salvato o se ha sbagliato?

Allora:
 ogni nanetto vede il colore del cappello di tutti gli altri. e quindi sa anche se si è salvato o no, sentendo la sua risposta e vedendo la risposta corretta.

Allora basta che il primo nanetto dica \"bianco\" se il numero di cappelli bianchi che vede è pari, \"nero\" se è dispari. in questo modo, tutti gli altri nanetti possono dedurre il colore del proprio cappello.

Bah, ricorda tanto un problema di qualche giornalino fa, con la sola differenza che lì, invece dei nani, ci stavanno i ma_gò!!!

Ciao.
 
 OKi. Parlando di nanetti, mi è tornato in mente un vecchio problema, tratto dagli albori del Gruppo Tutor:
 
 [C] Nella Terra dei Nani abitano dodici nani. Ogni nano ha un numero dispari di amici. Le case dei nani sono colorate o di rosso oppure di verde. Ogni mese dell\'anno un nano festeggia il compleanno e, nel giorno della sua festa, gli amici come regalo gli ridipingono la casa. Per decidere il colore da usare, scelgono lo stesso colore in cui sono dipinte il maggior numero di case degli amici del nano compleannato in quel momento.
 
 Provare che, dopo un certo tempo, i colori delle case non cabiano più.
 
 Proviene dalle gare tedesche (non so a quale livello). Comunque è livello medio+ (circa giornalino 6/7, direi).
 
 Ciao. M.[addsig]

L\'amicizia è reciproca?
 Ovvero: se Pisolo è amico di Gongolo, allora Gongolo è amico di Pisolo?