Logo sv.boatexistence.com

Formel för antal onto-funktioner?

Innehållsförteckning:

Formel för antal onto-funktioner?
Formel för antal onto-funktioner?

Video: Formel för antal onto-funktioner?

Video: Formel för antal onto-funktioner?
Video: Formula for Number of Onto Functions 2024, Maj
Anonim

Svar: Formeln för att hitta antalet onto-funktioner från mängd A med m element till set B med n element är

m - C1(n - 1)m + C2(n - 2)m -… eller [summation från k=0 till k=n av { (-1)k. Ck. (n - k)m }], när m ≥ n.

Hur många funktioner är möjliga från A till B?

Det finns 9 olika sätt, alla som börjar med både 1 och 2, som resulterar i olika kombinationer av mappningar över till B. Antalet funktioner från A till B är |B|^|A|, eller 32=9. Låt oss säga att A är mängden {p, q, r, s, t, u} och B är en mängd med 8 element som skiljer sig från A.

Vad är på funktion med exempel?

Exempel på funktion

Exempel 1: Låt A={1, 2, 3}, B={4, 5} och låt f={ (1, 4), (2, 5), (3, 5)}. Visa att f är en surjektiv funktion från A till B. Elementet från A, 2 och 3 har samma område 5. Så f: A -> B är en onto-funktion.

Hur många onto-funktioner finns det från en N-elementuppsättning till en 2-elementuppsättning?

GATE | GATE CS 2012 | Fråga 35

Hur många till (eller surjektiva) funktioner finns det från ett n-element (n >=2) till en 2-elementsuppsättning? Förklaring: Tot alt möjliga antal funktioner är 2 .

Hur många olika funktioner finns det?

Så mappningarna till varje delmängd som innehåller två element är 24=16 och det finns tre av dessa och mappningarna till varje delmängd som innehåller ett element är vardera 14=1 och det finns tre av dessa. Det finns dock två mappningar som inte finns på - den första och den sista i listan. Så det finns 14 möjliga till funktioner

Rekommenderad: