Logo it.boatexistence.com

Formula per il numero di funzioni su?

Sommario:

Formula per il numero di funzioni su?
Formula per il numero di funzioni su?

Video: Formula per il numero di funzioni su?

Video: Formula per il numero di funzioni su?
Video: Excel - Tutorial 7B1: CONTA.VALORI, CONTA.NUMERI e CONTA.VUOTE 2024, Luglio
Anonim

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

Consigliato: