A fórumolvasók segítségét szeretném kérni! Feladtak nekem egy találós kérdést – rejtvényt – és nem tudok rájönni a megoldásra. Történet a következõ:
A mesebeli „n” számú óriások elfogják az „n” számú törpéket. Azt mondják nekik, hogy olyat fognak játszani, hogy csak az a törpe mehet haza aki kitalálja, hogy a fején milyen színû sapka van. Két színvariáció van a piros és a kék. Aki nem találja ki, annak annyi! Kikötik azt is, hogy csak addig beszélgethetnek – beszélhetnek meg stratégiát v. valamiféle algoritmust – amíg be nem mennek abba a terembe, ahol is rájuk adják a szóban forgó piros v. kék színû sapkát. Természetesen mindenki látja a másik fejfedõjét és nem mondhatja meg neki a színt. Nem egyenletesen váltakoznak a piros és a kék a sorban, hanem össze-vissza vannak kiosztva a sapkák. Két dolgot tudunk biztosan:
1. Csak az elsõ törpe kockáztatja az életét 50 %-os eséllyel;
2. Ahogy az elsõ törpe kimondta a saját fejfedõjének a színét – jól v. rosszul az mindegy – a többi azonnal ki tudja következtetni a saját sapkájának a színét.
A megoldásba nem lehet bevinni a fent leírtaknál több elemet és van pontos megoldás is.
Választ a [email protected] címre kérek azoktól, akik nem szívesen írnak nyilvános fórumokra.