Zadanie 6. príkladu: Desať vedúcich KMS je zmrzlinu. Každý z nich má medzi nimi
práve kamarátov (kamarátstvo je vzájomné). Zmrzlina obsahuje presne porcií. Vedúci však majú len jednu lyžičku, preto jedia
nasledujúcim spôsobom: ten, kto má lyžičku, zje jednu porciu
zmrzliny a podá lyžičku nejakému svojmu kamarátovi. Toto sa
opakuje, až kým nezjedia celú zmrzlinu. Dokážte, že ak má na
začiatku lyžičku ľubovoľný vedúci, tak vedia zjesť zmrzlinu
tak, aby každý zjedol 12 porcií.
|