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
