Charles Explorer logo
🇨🇿

Řešení úlohy Petera Winklera o krájení pizzy

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

Bob nakrájí pizzu na různě velké plátky a rozdělí se o ni s Alicí v následující hře. Hráči se střídají v tazích, při kterých si hráč na tahu vezme jeden plátek.

V prvním tahu si Alice vezme libovolný plátek. V dalších tazích je dovoleno brát jen takové plátky, které sousedí s nějakým dříve vzatým.

Dokazujeme domněnku Petera Winklera, že Alice může vždy získat 4/9 pizzy.