След корабокрушение попаднахме на остров с канибали.
Хубаво е, че всички оцеляхме от водата, 100 души сме, но сега един грозник се приближава и ни казва:
- Ще ви готвим! Но нашият Бог на кулинарията дава шанс на всеки да се спаси. Ще ви наредим в кръг, след това на всеки ще сложим по една шапка на главата - бяла, зелена или червена (такива ни останаха след като излапахме цял самолет с ваши футболни запалянковци). Който познае каква шапка има на главата, ще бъде освободен. Нашият готвач ще започне от произволен от вас и след това ще пита останалите в произволен ред. Ако някой каже нещо, различно от "бяла", "зелена" или "червена", или направи знак или мимика на осталите, ще изядем всички ви. След час, като кипне водата и намерим къде забутахме шапките, започваме.
Ние разбира се веднага се сетихме за метода на prt за подреждане в редица с
3 различни букви на челата (или в случая шапки). Ако можехме да го приложим, щяхме да спасим всички, без четирима. Но тези канибали нямаше да ни позволят да се разместваме.
Трябва да измислим как да се спасят максимален брой от нас?