Feladat: B.4793 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2016/április, 223. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Természetes számok, Permutációk
Hivatkozás(ok):Feladatok megoldásai: 2016/október: B.4793

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Hány olyan permutációja van az 1,2,3,...,n számoknak, amelyekben pontosan
a) egyszer,
b) kétszer fordul elő, hogy két szomszédos helyen álló szám közül a bal oldali a nagyobb?