.....Udowodnij że liczba wszystkich injekcji ze zbioru m elementowego....
1%342: Udowodnij że liczba wszystkich injekcji ze zbioru m elementowego w zbiór n elementowy, gdzie
Injekcją nazywamy funkcję różnowartościową, to znaczy taką, że dla każdych różnych argumentów
x
1,x
2∊D
f, x
1≠x
2 przyjmuje różne wartości f(x
1)≠f(x
2)
Podpowiedź: Ustaw wszystkie argumenty funkcji z dzidziny w pewnej kolejności i zastanów się po
kolei na ile sposobów mozna im przydzielać kolejne wartości