En una prisión están los 1000 presos alineados de menor a mayor todos mirando hacia el frente (el más alto puede ver a todos los de adelante y el más petizo no ve a nadie). Cada uno de los presos tiene puesto un sombrero: blanco o negro. El jefe de la prisión, comenzando por el más alto, pregunta uno a uno qué color de sombrero tiene; en el caso de acertar el preso vive y queda en libertar, caso contrario lo fusilan en el momento.
Demostrar si los presos se pudieron haber puesto de acuerdo formulando una estrategia para que sobrevivan la mayoría de ellos y decir qué cantidad de presos sobrevivirán.
ACLARACIONES:
- Cada preso puede ver todos los sombreros de los que tiene adelante pero NO el suyo ni los de los presos de atrás.
- El jefe comienza por el último preso y lo único que puede responder cada preso es "blanco" o "negro" y una sola vez.
pobre el mas alto, es el unico que muere
ResponderBorrarEste blog ha sido eliminado por un administrador de blog.
ResponderBorrarcual es la solucion?
ResponderBorrarSi es lo que estoy pensando que es, sirve en computación como uno de los mecanismos para detectar errores en una transmición digital.. tenés un bit de paridad que indica si por ejemplo en los 8 anteriores había una cantidad par de 1s.. se le pueden agregar más bits de redundancia para tener más chance de detectar errores.. a costa de transmitir menor información útil :)
ResponderBorrarHay un lindo post http://xorshammer.com/2012/02/13/complexity-to-simplicity-and-back-again/ en el que se generaliza 4 veces, a veces resultando más complicado y a veces más simple, es muy interesante, saludos!!