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.