Ile istnieje funkcji rosnących odwzorowujących zbiór X w Y?

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
multigumis
Witam na forum
Witam na forum
Posty: 2
Rejestracja: 14 kwie 2018, 12:25
Podziękowania: 1 raz
Płeć:

Ile istnieje funkcji rosnących odwzorowujących zbiór X w Y?

Post autor: multigumis » 14 sty 2019, 19:11

Dane są dwa zbiory X i Y takie, że \(\left| X\right|=n\) i \(\left| Y\right|=k\), gdzie \(k \ge n\). Obliczyć ile istnieje funkcji rosnących odwzorowujących zbiór X w zbiór Y.
Proszę o pomoc.

kerajs
Fachowiec
Fachowiec
Posty: 1394
Rejestracja: 14 lis 2016, 15:38
Otrzymane podziękowania: 598 razy
Płeć:

Post autor: kerajs » 14 sty 2019, 19:45

A wiesz, że
\({ k\choose k-n}= {k\choose k-(k-n)}= {k \choose n}\)

multigumis
Witam na forum
Witam na forum
Posty: 2
Rejestracja: 14 kwie 2018, 12:25
Podziękowania: 1 raz
Płeć:

Re:

Post autor: multigumis » 14 sty 2019, 19:47

kerajs pisze:A wiesz, że
\({ k\choose k-n}= {k\choose k-(k-n)}= {k \choose n}\)
Dobra, debil ze mnie :lol: dziękuję