Logo fi.boatexistence.com

Onto-funktioiden lukumäärän kaava?

Sisällysluettelo:

Onto-funktioiden lukumäärän kaava?
Onto-funktioiden lukumäärän kaava?

Video: Onto-funktioiden lukumäärän kaava?

Video: Onto-funktioiden lukumäärän kaava?
Video: СОЗДАНИЕ АВТОМАТИЧЕСКОГО ИНФОРМАЦИОННОГО БЮЛЛЕТЕНЯ В GOOGLE SHEETS 2024, Heinäkuu
Anonim

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

m - C1(n - 1)m + C2(n - 2)m -… tai [summaus k:sta=0 k:ksi=n / { (-1)k. Ck. (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

Suositeltava: