Neka je
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
prirodan broj veći od
![1](/media/m/a/9/1/a913f49384c0227c8ea296a725bfc987.png)
. Koliko ima premutacija
![(a_1, a_2,\dots,a_n)](/media/m/8/8/2/88215db0faf7109fcc5a2bec308c705c.png)
od
![(1,2,\dots,n)](/media/m/0/f/4/0f4a5cce7e55b4c88e75d6f20788423d.png)
takvih da postoji točno jedan indeks
![i](/media/m/3/2/d/32d270270062c6863fe475c6a99da9fc.png)
iz
![{1,2,\dots,n}](/media/m/2/d/6/2d6d88b7bd02ca7a121327a1f5bc8b7b.png)
za koji je
![a_i > a_{i+1}](/media/m/4/9/2/4920c44933291185cd7d01bb05d15a3d.png)
?
%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}$?