Kamp '13 - Kombinatorika 6.
Dodao/la:
arhiva3. studenoga 2013. Neka je

prirodan broj veći od

. Koliko ima premutacija

od

takvih da postoji točno jedan indeks

iz

za koji je

?
%V0
Neka je $n$ prirodan broj veći od $1$. Koliko ima premutacija $(a_1, a_2,\dots,a_n)$ od $(1,2,\dots,n)$ takvih da postoji točno jedan indeks $i$ iz ${1,2,\dots,n}$ za koji je $a_i > a_{i+1}$?
Izvor: Kamp 2013. - Kombinatorika, M. M.