Bir hapishanede yarın idam edilecek 20 tane mahkum var. Ülkenin kralı hapishaneye bir elçi gönderiyor ve yarın mahkumların tek sıra halinde dizileceğini, başlarına kırmızı veya siyah bir şapka konacağını eğer şapkalarının rengini tahmin ederlerse affedileceklerini söylüyor. Her mahkum önündekilerin şapkasının rengini görebilecek ama kendisinin ve arkasındakilerin rengini göremeyecek. Mahkumlar arasında hicbir şekilde iletişime, ses tonlamasına izin verilmiyor ve eğer "kırmızı" ya da "siyah" dışında bir kelime söylerlerse hepsi birden idam edilecek. 

Bu gece oturup aralarında bir strateji geliştirebilir ve idamdan kurtulabilirler. Sizce nasıl bir strateji en fazla sayıda mahkumun hayatta kalmasını sağlar?