Table of Contents
1. Problem
There are 10 prisoners. Each one of them is wearing any one of the ten kinds of hats. Each prisoner is given a chance to guess the hat he is wearing independent of other prisoners.
All prisoners survives if any one of them guess his hat correctly.
What is the strategy that guerantees the survival?