Logo ro.boatexistence.com

Formulă pentru numărul de funcții on?

Cuprins:

Formulă pentru numărul de funcții on?
Formulă pentru numărul de funcții on?

Video: Formulă pentru numărul de funcții on?

Video: Formulă pentru numărul de funcții on?
Video: Number of onto functions formula proof: Summation mCr(-1)^r(m-r)^n with example n=4 & m=2 2024, Iulie
Anonim

Răspuns: Formula pentru găsirea numărului de funcții on din setul A cu m elemente la setul B cu n elemente este

m - C1(n - 1)m + C2(n - 2)m -… sau [sumare de la k=0 la k=n din { (-1)k. Ck. (n - k)m }], când m ≥ n.

Câte funcții sunt posibile de la A la B?

Există 9 moduri diferite, toate începând cu 1 și 2, care au ca rezultat o combinație diferită de mapări la B. Numărul de funcții de la A la B este |B|^|A|, sau 32=9. Să spunem, pentru concret, că A este mulțimea {p, q, r, s, t, u}, iar B este o mulțime cu 8 elemente distincte de cele ale lui A.

Ce este pe funcția cu exemplul?

Exemple pe funcție

Exemplu 1: Să fie A={1, 2, 3}, B={4, 5} și fie f={ (1, 4), (2, 5), (3, 5)}. Arătați că f este o funcție surjectivă din A în B. Elementul din A, 2 și 3 are același interval 5. Deci f: A -> B este o funcție on.

Câte funcții există de la un set de elemente N la un set de 2 elemente?

GATE | GATE CS 2012 | Întrebarea 35

Câte funcții pe (sau surjective) există de la un set n-element (n >=2) la un set de 2 elemente? Explicație: Numărul total posibil de funcții este 2 .

Câte funcții diferite există?

Deci mapările la fiecare subset care conține două elemente sunt 24=16 și există trei dintre acestea, iar mapările la fiecare subset care conține câte un element sunt fiecare 14=1 și există trei dintre acestea. Cu toate acestea, există două mapări care nu sunt incluse - prima și ultima din listă. Deci, există 14 posibile pentru funcțiile

Recomandat: