Sme v drevárskej krajinke u dedka Drievka. Náplň dedkovej práce je rezať drevené tyče na časti dlhé jeden a dva metre. Ale aby to nemal také jednoduché, tak pri rezaní tyče záleží na poradí jednotlivých časti. Napríklad, ak je tyč dlhá 3 metre, tak to môže rozrezať na časti 1+2 ale aj 2+1.

Drievkovou úlohou je rozrezať tyče všetkými možnými spôsobmi. Napríklad aj je tyč dlhá 4 metre , tak všetky spôsoby sú : 1111,121,211,112,22.

• Ak je tyč dlhá 5 metrov, aké sú všetky možnosti jej rozdelenia?
• A ak je tyč dlní N metrov, aké sú riešenia?
• Aký je systém rozdeľovania tyče, aby sme nezabudli na žiadnu možnosť?