Formule vir aantal op-funksies?

2024 Outeur: Fiona Howard | [email protected]. Laas verander: 2024-01-10 06:33

Antwoord: Die formule om die aantal onto-funksies van versameling A met m elemente tot stel B met n elemente te vind, is

^{m -} C₁(n - 1)^{m +} C₂(n - 2)^m -… of [opsomming van k=0 tot k=n van { (-1)^k. C_k. (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