Formel for antall inn-funksjoner?

2024 Forfatter: Fiona Howard | [email protected]. Sist endret: 2024-01-10 06:41

Svar: Formelen for å finne antall onto-funksjoner fra sett A med m elementer til sett B med n elementer er

^{m -} C₁(n - 1)^{m +} C₂(n - 2)^m -… eller [summering fra k=0 til k=n av { (-1)^k. C_k. (n - k)^{m }], når m ≥ n.}

Hvor mange funksjoner er mulig fra A til B?

Det er 9 forskjellige måter, som alle begynner med både 1 og 2, som resulterer i en annen kombinasjon av tilordninger over til B. Antall funksjoner fra A til B er |B|^|A|, eller 32=9. La oss si at A er mengden {p, q, r, s, t, u}, og B er en mengde med 8 elementer som er forskjellige fra de til A.

Hva er på funksjon med eksempel?

Eksempler på funksjon

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

Hvor mange inn-funksjoner er det fra et N-elementsett til et 2-elementsett?

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

Hvor mange til (eller surjektive) funksjoner er det fra et n-element (n >=2) satt til et 2-elements sett? Forklaring: Tot alt mulig antall funksjoner er 2 .

Hvor mange forskjellige funksjoner er det?

Så tilordningene til hver delmengde som inneholder to elementer er 24=16, og det er tre av disse, og tilordningene til hver delmengde som inneholder ett element er hver 14=1, og det er tre av disse. Det er imidlertid to tilordninger som ikke er på - den første og siste på listen. Så det er 14 mulige til funksjoner