Kavics Kupa 2009 17. feladat
(Feladat azonosítója: kk_2009_17f )
Témakör: *Komnbinatorika

Egy napon, mikor Micimackónak semmi dolga nem akadt, eszébe jutott, hogy rendezgetni kéne az almáriumban a csuprokat. 12 csuprot rakott sorba egy polcon. Határozzuk meg az 1,2,...,11,12 számok azon (a1,a2,...,a12) permutációinak a számát, amelyekre igaz, hogy pontosan egy i∈{1,2,...,11} indexre teljesül, hogy aí > aí+1.



 

Végeredmény: 4083