Vrijeme: 12:14

Druženje s Fikom

Isti problem, ali s većim brojem kutija.

U prostoriji se nalazi 10 kutija visine 1, 2, 3, \dots, 10 koje treba nekim poretkom smjestiti uza zid. Mačak Fiko može skočiti s jedne kutije na sljedeću u nizu ako je sljedeća kutija niža (nije bitno koliko) od one na kojoj se nalazi ili je najviše za 1 viša od one na kojoj se trenutno nalazi. Na koliko načina se kutije mogu poredati tako da Fiko može krenuti s prve kutije u nizu i skočiti redom na svaku iduću kutiju?

Napomena: rješenje je dano u sljedećem zadatku. Prvo se pokušajte sami ,,hrvati'' sa zadatkom, a tek nakon par pokušaja pogledajte rješenje.