Monday, October 15, 2007

100 presoners

Us poso la següent endevinalla.



[c. 1900; de endevinar]


f 1 JOCS Qualsevol enigma per a entretenir-se a endevinar-lo.

Hi ha 100 presoners en una sala, tots sentenciats a mort.
Pero tenen una última oportunitat per salvar-se...

Cada presoner portarà un número a la seva esquena entre l'1 i el 100. Poden haver-hi números repetits. Tots els presoners poden veure el número que porten tots els altres presoners a l'esquena, però no poden veure el de la seva esquena ni hi pot haver comunicació entre presoners un cop rebuts els números. Cada un escriurà un número en un paper i l'entregaran als guàrdies. Si un d'ells escriu el número que porta a l'esquena es salvaran tots; sinó, moriran tots.



Quina estratègia permet als presoners salvar-se amb tota seguretat?

Va, a veure qui l'encerta ;-) algú amb ganes de menjar-se una mica el coco?

3 comments:

apalankat said...

Mmmmh... interessant, me'l pensaré a vere si m'en surto =D

Jo mentrestant te'n vull proposar un altre de semblant, per si no el saps, que vagis pensant:

Són 3 presoners que també estan sentenciats a mort, els posen en fila india, un davant de l'altre, i els hi posen un barret a cadascú.
El barret pot ser blanc o negre, i no poden veure el seu barret ni el dels que estan darrere seu a la fila (per tant el primer no veu cap barret, el segon veu un barret i el tercer veu 2 barrets).
Els guardes comencen a preguntar pel de darrere de tot, pregunten el color del seu barret, i si l'encerta es salva, en cas contrari mor. Continuen pel segon i despres pel primer.
Han d'empescar-se una estrategia per tal de maximitzar la probabilitat de salvar-se tots ells (no és un 100% per bé...)

Bé, i un cop pensat per 3 presoners, intenta-ho extrapolar per N.

OuFeRRaT said...

Llàstima que no es pugui posar en rotllana :P hi pensaré!! :) a vera si me'n surto

JoTGi said...

Ja direu les respostes... xDD