Udowodnij że liczba wszystkich injekcji ze zbioru m elementowego w zbiór n elementowy, gdzie ,\(\displaystyle{ m \le n}\) jest \(\displaystyle{ \frac{n!}{(n-m)!}}\)
Uwaga: injekcją nazywamy f funkcję różnowartościową, to znaczy taką, że dla każdych różnych \(\displaystyle{ x _{1} ,x _{2} , x _{1} \neq x _{2}}\) argumentów przyjmuje różne wartości \(\displaystyle{ f(x _{1}) \neq f(x _{2} )}\) .