Autor: Gendzo macher
Kategória: Logické
Publikovaný: 30.11.2007 / Počet zobrazení: 20926

Dvaja robotníci pracujúci na stavbe išli na obed. Keďže nemali pri sebe veľa peňazí, objednali si iba jednu pizzu. Pizzu si dali zabaliť do krabice a odniesli si ju späť na stavbu. Tam jeden murár chytil nožík a chcel pizzu rozkrojiť.

"Hej, počkaj, ako to krájaš?" oboril sa na neho druhý murár.
"Čo ako?" nedal sa ten prvý.
"Veď ju nekrájaš presne na polovičku! Daj sem ten nožík, ja ju rozdelím," povedal a vytrhol mu nožík z ruky.

"Hej, veď ani ty ju nekrájaš presne na polovičku," zaprotestoval zase ten prvý, hneď ako chcel jeho kolega pizzu prekrojiť.

Toľko krátky príbeh. A teraz už úloha pre vás:
Navrhnite postup, podľa ktorého si môžu dvaja nedôverčiví ľudia rozdeliť jeden koláč pizze tak, aby obaja dostali rovnako veľký kus. K dispozícii majú iba jeden nožík a danú pizzu.

PRAVIDLÁ:
1. Každý môže krájať (trhať, sekať, ...) maximálne raz.
2. Každý z nich rozmýšľa logicky a nikto nerobí nelogické rozhodnutia.
3. Každý chce dostať čo najväčší kus pizze.
4. Každého zaujíma, či niekto iný náhodou nedostane väčší kus ako má on sám.
5. Nikoho nezaujíma, či náhodou niekto iný nemá menší kus.

Dokážete tento problém "generalizovať" na ľubovoľný počet ľudí, ktorí si chcú rozdeliť jeden koláč pizze?

POZNÁMKY:
Podstatou tohto hlavolamu nie je samotné určenie veľkosti kúska pizze, t.j. nezaoberajte sa myšlienkou ako vieme, že sme pizzu rozkrojili na presnú polovicu. Proste to vieme. Ide skôr o to ako zabezpečiť, aby si niekto naschvál nemohol ukrojiť väčší kus.
K dispozícii nie je žiadna tretia nestranná osoba, ktorá by pizzu spravodlivo rozdelila.