Škriatkovia, čarodejník a klobúky

Do zástupu sa postaví 100 škriatkov. Všetci sa pozerajú jedným smerom a to tak, že prvý z nich nevidí žiadneho za sebou, druhý iba prvého pred sebou, tretí iba dvoch pred ním a tak ďalej až posledný vidí všetkých. Každý má nasadený na hlave klobúk červenej alebo zelenej farby. Pred škriatkami sa náhle zjaví čarodej a opýta sa škriatka na úplnom konci zástupu, akej farby je klobúk na jeho hlave. Škriatok musí odpovedať, pokiaľ by tak neurobil, skamenel by. Ak odpovie správne, ostáva tým, kým je, ak však nie, čarodej ho zmení na žabu. Potom čarodej položí rovnakú otázku ďalšiemu škriatkovi od konca a takto to pokračuje, až odpovie úplne prvý.

Možno vymyslieť na takúto situáciu efektívnu stratégiu, ktorá by zabezpečila, že čo najviac škriatkov ostane tým, kým je?

Toto je ukážka z viacerých úloh, ktorými sa budú zaoberať študenti v rámci workshopu. Jeho zámerom je predviesť, ako možno na ich vyriešenie využiť efektívne matematiku.