Logo hu.boatexistence.com

Képlet a számos onto függvényhez?

Tartalomjegyzék:

Képlet a számos onto függvényhez?
Képlet a számos onto függvényhez?

Videó: Képlet a számos onto függvényhez?

Videó: Képlet a számos onto függvényhez?
Videó: Number of Onto Functions 2024, Július
Anonim

Válasz: Az m elemű A halmazból az n elemű B halmazba tartozó onto függvények számának meghatározására szolgáló képlet:

m - C1(n - 1)m + C2(n - 2)m -… vagy [összegzés k=0-tól k-ig=n / { (-1)k. Ck. (n - k)m }], amikor m ≥ n.

Hány függvény lehetséges A-tól B-ig?

9 különböző mód létezik, mindegyik 1-gyel és 2-vel kezdődik, amelyek a B-re való leképezések különböző kombinációit eredményezik. A függvények száma A-tól B-ig |B|^|A|, vagy 32=9. Tegyük fel a konkrétság kedvéért, hogy A a {p, q, r, s, t, u} halmaz, B pedig egy 8 elemű halmaz, amely különbözik A-tól.

Mi a függvény a példában?

Példák a függvényre

1. példa: Legyen A={1, 2, 3}, B={4, 5} és legyen f={ (1, 4), (2, 5), (3, 5)}. Mutassuk meg, hogy f szürjektív függvény A-ból B-be. Az A-ból, 2-ből és 3-ból származó elem azonos tartományú 5. Tehát f: A -> B egy onto függvény.

Hány onto függvény van egy N elemű halmaztól egy 2 elemű halmazig?

GATE | GATE CS 2012 | 35. kérdés

Hány onto (vagy szürjektív) függvény van egy n elemű (n >=2) halmazból egy 2 elemű halmazba? Magyarázat: A függvények teljes lehetséges száma 2 .

Hány különböző funkció létezik?

Tehát a két elemet tartalmazó részhalmazok leképezései 24=16, ebből három van, és az egy elemet tartalmazó részhalmazok leképezései mindegyike 14=1, és ebből három van. Azonban van két leképezés, amely nem szerepel – az első és az utolsó a listában. Tehát 14 lehetséges a függvényekhez

Ajánlott: