Logo no.boatexistence.com

Formel for antall inn-funksjoner?

Innholdsfortegnelse:

Formel for antall inn-funksjoner?
Formel for antall inn-funksjoner?

Video: Formel for antall inn-funksjoner?

Video: Formel for antall inn-funksjoner?
Video: Stigningstall og konstantledd for lineære funksjoner 2024, Kan
Anonim

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

m - C1(n - 1)m + C2(n - 2)m -… eller [summering fra k=0 til k=n av { (-1)k. Ck. (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

Anbefalt: