Formule voor aantal op-functies?

2024 Auteur: Fiona Howard | [email protected]. Laatst gewijzigd: 2024-01-10 06:41

Antwoord: De formule om het aantal op functies te vinden van set A met m elementen tot set B met n elementen is

^{m -} C₁(n - 1)^{m +} C₂(n - 2)^m -… of [som van k=0 tot k=n van { (-1)^k. C_k. (n - k)^{m }], wanneer m ≥ n.}

Hoeveel aantal functies zijn mogelijk van A naar B?

Er zijn 9 verschillende manieren, die allemaal beginnen met zowel 1 als 2, die resulteren in een andere combinatie van mappings naar B. Het aantal functies van A naar B is |B|^|A|, of 32=9. Laten we voor de duidelijkheid zeggen dat A de verzameling {p, q, r, s, t, u} is en dat B een verzameling is met 8 elementen die verschillen van die van A.

Wat is er aan de hand met het voorbeeld?

Voorbeelden naar functie

Voorbeeld 1: Let A={1, 2, 3}, B={4, 5} en laat f={ (1, 4), (2, 5), (3, 5)}. Toon aan dat f een surjectieve functie is van A naar B. Het element uit A, 2 en 3 heeft hetzelfde bereik 5. Dus f: A -> B is een op-functie.

Hoeveel op-functies zijn er van een N-elementenset naar een 2-elementenset?

POORT | POORT CS 2012 | Vraag 35

Hoeveel op (of surjectieve) functies zijn er van een n-element (n >=2) set naar een 2-elementen set? Uitleg: Totaal mogelijk aantal functies is 2 .

Hoeveel verschillende functies zijn er?

Dus de toewijzingen aan elke subset die twee elementen bevat zijn 24=16 en er zijn er drie en de toewijzingen aan elke subset die één element bevatten zijn elk 14=1 en er zijn er drie. Er zijn echter twee toewijzingen die niet op de lijst staan: de eerste en de laatste. Er zijn dus 14 mogelijk op functies