Risposta: La formula per trovare il numero di funzioni onto dall'insieme A con m elementi per impostare B con n elementi è
m - C1(n - 1)m + C2(n - 2)m -… o [somma da k=0 a k=n di { (-1)k. Ck. (n - k)m }], quando m ≥ n.
Quanto numero di funzioni è possibile da A a B?
Ci sono 9 modi diversi, tutti che iniziano con 1 e 2, che danno come risultato una diversa combinazione di mappature su B. Il numero di funzioni da A a B è |B|^|A|, ovvero 32=9. Diciamo per concretezza che A è l'insieme {p, q, r, s, t, u}, e B è un insieme di 8 elementi distinti da quelli di A.
Cosa c'è in funzione con l'esempio?
Esempi sulla funzione
Esempio 1: Let A={1, 2, 3}, B={4, 5} and let f={ (1, 4), (2, 5), (3, 5)}. Mostra che f è una funzione suriettiva da A a B. L'elemento da A, 2 e 3 ha lo stesso intervallo 5. Quindi f: A -> B è una funzione on.
Quante funzioni on ci sono da un insieme di N elementi a un insieme di 2 elementi?
GATE | GATE CS 2012 | Domanda 35
Quante funzioni su (o suriettive) ci sono da un n-elemento (n >=2) impostato a un insieme di 2 elementi? Spiegazione: Il numero totale di funzioni possibili è 2 .
Quante diverse funzioni ci sono?
Quindi le mappature per ogni sottoinsieme contenente due elementi sono 24=16 e ce ne sono tre e le mappature per ogni sottoinsieme contenente un elemento sono ciascuna 14=1 e ce ne sono tre. Tuttavia, ci sono due mappature che non sono presenti: la prima e l'ultima nell'elenco. Quindi, ci sono 14 possibili sulle funzioni
