Majme šesť škatuliek očíslovaných od 1 do 6 a 17 broskýň rozdelených nejako v týchto škatuľkách. V jednom ťahu smieme urobiť nasledovné: Ak sa v -tej krabici nachádza práve broskýň, zjeme jednu z nich a zvyšných broskýň rozdelíme po jednej do krabíc až . Aké je rozloženie broskýň za predpokladu, že vieme postupne zjesť všetky broskyne?Riešenie
Výsledok:
1, 1, 3, 2, 4, 6
K riešeniu úlohy pristúpme popísaním krokov od konca. Výsledné rozdelenie do krabíc je , teda ak chceme aby boli všetky broskyne zjedené, predchádzajúci stav musí byť , ktorému zase predchádza stav atď. Takýmto spôsobom skonštruujeme rozdelenie broskýň
|
ktoré končí rozdelením . Podľa tohto rozdelenia máme v 6 škatuľkách spolu 17 broskýň a aj postup ako budeme vyberať jednotlivé škatuľky z ktorých budeme broskyne konzumovať.