Problem kapeluszy
Rozważmy następujący problem, zwany problemem kapeluszy (ang. hat problem). Do
pokoju wchodzi
osób i każdej z nich losowo zostaje nałożony niebieski lub
czerwony kapelusz. Każdy widzi kapelusze pozostałych osób, ale nie widzi swojego.
Żadna komunikacja nie jest dozwolona, z wyjątkiem ustalenia strategii przed
rozpoczęciem gry...