Zbiór A[1,2...n], B[1,2,...m], ile funkcji rosnacych/niemalejacych? Wora: Ile jest wszystkich funkcji rosnących ze zbioru{1,2,...,n} w zbiór {1,2,...,m}? Jak się w ogóle do tego zabrać?

ite: Zacząć od pytania, na ile sposobów ze zbioru {1,2,...,m} można wybrać n różnych elementów. Trzeba się zastanowić, dlaczego to mają być różne elementy. Jeśli n>m to w żaden sposób nie można i to kończy zadanie. Nie było jakichś dodatkowych warunków?

Bleee: Jeżeli mamy wybrać dokładnie n punktów dla tej funkcji. To liczba funkcji rosnących osiągnie oszałamiająca liczbę − − − 1 sztuki.

Bleee: Ach. W zbiorze B jest do m a nie do n. No to wtedy: Dla n > m mamy 0

	n m
Dla n ≤ m mamy