Vrijeme: 11:09

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 ovog problema je detaljno zapisano u sljedećem ,,zadatku''. No, prvo se pokušajte sami ,,hrvati'' s ovim zadatkom. Pitajte za hint ako vam treba!