Zasada włączeń i wyłączeń janek: Ile jest różnych funkcji ze zbioru n−elementowego na k−elementowy, którenie są surjekcjami?

janek: Pomoże ktoś? :c

Mila: 1)n<k nie ma suriekcji 2) n≥k Liczba suriekcji: n>k

	k j
L(n,k)=∑(j=0 do k) (−1)j*		*(k−j)n

Liczba różnych funkcji , które nie są suriekcjami=Liczba wszystkich funkcji− liczba suriekcji⇔

	k j
kn−∑(j=0 do k) (−1)j*		*(k−j)n

3)n=k− każda suriekcja jest bijekcją. kⁿ−n! II sposób obliczenia liczby suriekcji: L(n,k)=k!*S₂(n,k)

jc: Ten drugi sposób, to właściwie sposób na obliczenie S₂(n,k). Ale oczywiście jak już ktoś obliczył i zapisał, to można stosować. Zupełnie tak samo, jak można stosować regułę Hospitala do granicy (sin x)/x w zerze.