Logo da.boatexistence.com

Formel for antallet af onto-funktioner?

Indholdsfortegnelse:

Formel for antallet af onto-funktioner?
Formel for antallet af onto-funktioner?

Video: Formel for antallet af onto-funktioner?

Video: Formel for antallet af onto-funktioner?
Video: Finite geometric series formula justification | High School Math | Khan Academy 2024, Juli
Anonim

Svar: Formlen til at finde antallet af onto-funktioner fra mængde A med m elementer til sæt B med n elementer er

m - C1(n - 1)m + C2(n - 2)m -… eller [summation fra k=0 til k=n af { (-1)k. Ck. (n - k)m }], når m ≥ n.

Hvor mange funktioner er mulige fra A til B?

Der er 9 forskellige måder, der alle begynder med både 1 og 2, som resulterer i en anden kombination af tilknytninger over til B. Antallet af funktioner fra A til B er |B|^|A|, eller 32=9. Lad os sige for konkrethedens skyld, at A er mængden {p, q, r, s, t, u}, og B er en mængde med 8 elementer, der adskiller sig fra dem i A.

Hvad skal fungere med eksempel?

Eksempler på funktion

Eksempel 1: Lad A={1, 2, 3}, B={4, 5} og lad f={ (1, 4), (2, 5), (3, 5)}. Vis, at f er en surjektiv funktion fra A til B. Elementet fra A, 2 og 3 har samme område 5. Så f: A -> B er en onto-funktion.

Hvor mange onto-funktioner er der fra et N-elementsæt til et 2-elementsæt?

GATE | GATE CS 2012 | Spørgsmål 35

Hvor mange onto (eller surjektive) funktioner er der fra et n-element (n >=2) sat til et 2-element sæt? Forklaring: Tot alt mulige antal funktioner er 2 .

Hvor mange forskellige funktioner er der?

Så tilknytningerne til hver delmængde, der indeholder to elementer, er 24=16, og der er tre af disse, og tilknytningerne til hver delmængde, der indeholder et element, er hver 14=1, og der er tre af disse. Der er dog to kortlægninger, der ikke er på - den første og den sidste på listen. Så der er 14 mulige til funktioner

Anbefalede: