Antwoord: Die formule om die aantal onto-funksies van versameling A met m elemente tot stel B met n elemente te vind, is
m - C1(n - 1)m + C2(n - 2)m -… of [opsomming van k=0 tot k=n van { (-1)k. Ck. (n - k)m }], wanneer m ≥ n.
Hoeveel aantal funksies is moontlik van A tot B?
Daar is 9 verskillende maniere, wat almal met beide 1 en 2 begin, wat lei tot 'n ander kombinasie van koppelings na B. Die aantal funksies van A tot B is |B|^|A|, of 32=9. Kom ons sê vir konkreetheid dat A die versameling {p, q, r, s, t, u} is, en B is 'n versameling met 8 elemente wat van dié van A verskil.
Wat is op funksie met voorbeeld?
Voorbeelde op funksie
Voorbeeld 1: Laat A={1, 2, 3}, B={4, 5} en laat f={ (1, 4), (2, 5), (3, 5)}. Toon aan dat f 'n surjektiewe funksie van A na B is. Die element van A, 2 en 3 het dieselfde reeks 5. Dus f: A -> B is 'n onto-funksie.
Hoeveel op-funksies is daar van 'n N-elementstel tot 'n 2-elementstel?
HEK | GATE CS 2012 | Vraag 35
Hoeveel op- (of surjektiewe) funksies is daar vanaf 'n n-element (n >=2) stel tot 'n 2-element versameling? Verduideliking: Totale moontlike aantal funksies is 2 .
Hoeveel verskillende funksies is daar?
So die koppelings na elke subset wat twee elemente bevat is 24=16 en daar is drie van hierdie en die koppelings na elke subset wat een element bevat is elk 14=1 en daar is drie van hierdie. Daar is egter twee kaarte wat nie op is nie - die eerste en laaste in die lys. Dus, daar is 14 moontlike op funksies
