Onto-funktioiden lukumäärän kaava?

2024 Kirjoittaja: Fiona Howard | [email protected]. Viimeksi muokattu: 2024-01-10 06:37

Vastaus: Kaava löytää funktioiden lukumäärä joukosta A, jossa on m elementtiä joukkoon B, jossa on n elementtiä, on

^{m -} C₁(n - 1)^{m +} C₂(n - 2)^m -… tai [summaus k:sta=0 k:ksi=n / { (-1)^k. C_k. (n - k)^{m }], kun m ≥ n.}

Kuinka monta funktiota A:sta B:hen on mahdollista?

On olemassa 9 erilaista tapaa, jotka kaikki alkavat sekä 1:stä että 2:sta, jotka johtavat johonkin erilaiseen yhdistämiseen B:hen. Funktioiden lukumäärä A:sta B:hen on |B|^|A| tai 32=9. Sanotaan konkreettisuuden vuoksi, että A on joukko {p, q, r, s, t, u} ja B on joukko, jossa on 8 alkiota, jotka eroavat A:n alkioista.

Mitä on funktio esimerkissä?

Esimerkkejä funktiosta

Esimerkki 1: Anna A={1, 2, 3}, B={4, 5} ja f={ (1, 4), (2, 5), (3, 5)}. Osoita, että f on surjektiivinen funktio A:sta B:hen. Elementillä kohdista A, 2 ja 3 on sama alue 5. Joten f: A -> B on onto-funktio.

Kuinka monta onto-funktiota on N-elementtijoukosta 2-elementtiseen joukkoon?

PORTTI | GATE CS 2012 | Kysymys 35

Kuinka monta onto- (tai surjektiivista) funktiota on n-elementistä (n >=2), joka on asetettu 2-alkioiseen joukkoon? Selitys: Funktioiden kokonaismäärä on 2 .

Kuinka monta erilaista toimintoa on olemassa?

Joten kunkin kaksi elementtiä sisältävän osajoukon kuvaukset ovat 24=16 ja niitä on kolme ja kunkin yhden elementin sisältävän osajoukon kuvaukset ovat kukin 14=1 ja näitä on kolme. On kuitenkin kaksi kartoitusta, jotka eivät ole - luettelon ensimmäinen ja viimeinen. Joten 14 on mahdollista funktioille