Valaki segítene? Szükségem volna a megoldás menetére is. Az A={1,2,3,4} és B={1,2,3,4,5,6} halmazok esetén, határozzuk meg az f : A -> B szigorúan növekvő függvények számát.

Bárhogyan választunk ki B-ből 4 különböző elemet (mert |A|=4), azáltal megadunk egy f : A -> B szigorúan növekvő függvényt. Ehhez ismétlés nélküli kombináció kell.

C(|B|,|A|) = C(6,4) = 15 (zsebszámológépen: 6C4)

(A monoton növekvő függvények számához ismétlés nélküli kombináció kellene.)

"azáltal megadunk egy f : A -> B szigorúan növekvő függvényt."

Megadunk pontosan egyet, és, mindet megadjuk pontosan egyszer.

Azaz a szigorúan monoton függvények bijekcióban állnak a B halmaz négyeseivel, ugyanannyi a számosságuk.