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.
