Onto-funktsioonide arvu valem?

2024 Autor: Fiona Howard | [email protected]. Viimati modifitseeritud: 2024-01-10 06:36

Vastus: Valem funktsioonide arvu leidmiseks hulgast A m elemendiga komplektist B n elemendiga hulka on

^{m -} C₁(n - 1)^{m +} C₂(n - 2)^m -… või [liitmine k=0 kuni k=n / { (-1)^k. C_k. (n - k)^{m }], kui m ≥ n.}

Mitu funktsiooni A-st B-ni on võimalik?

On 9 erinevat viisi, mis kõik algavad nii 1-st kui ka 2-st, mille tulemuseks on mingi erinev vastenduskombinatsioon B-le. Funktsioonide arv A-st B-ni on |B|^|A| ehk 32=9. Ütleme konkreetsuse huvides, et A on hulk {p, q, r, s, t, u} ja B on hulk, millel on 8 A omadest erinevat elementi.

Mis on näite puhul funktsioon?

Näited funktsiooni kohta

Näide 1: Olgu A={1, 2, 3}, B={4, 5} ja f={ (1, 4), (2, 5), (3, 5)}. Näidake, et f on surjektiivne funktsioon A-st B-sse. Elemendil A, 2 ja 3 on sama vahemik 5. Seega f: A -> B on onto-funktsioon.

Kui palju onto-funktsioone on N-elemendi hulgast 2-elemendilisele komplektile?

GATE | GATE CS 2012 | Küsimus 35

Mitu onto- (või sürjektiivset) funktsiooni on n-elemendist (n >=2), mis on seatud 2-elemendiliseks hulgaks? Selgitus: Funktsioonide koguarv on 2 .

Mitu erinevat funktsiooni seal on?

Nii et iga kahte elementi sisaldava alamhulga vastendused on 24=16 ja neid on kolm ja iga ühte elementi sisaldava alamhulga vastendused on 14=1 ja neid on kolm. Siiski on kaks vastendust, mis ei kuulu - loendi esimene ja viimane. Seega on 14 võimalikud funktsioonid