Atbilde: Formula, lai atrastu funkciju skaitu no kopas A ar m elementiem līdz kopai B ar n elementiem, ir
m - C1(n - 1)m + C2(n - 2)m -… vai [summēšana no k=0 līdz k=n no { (-1)k. Ck. (n - k)m }], kad m ≥ n.
Cik daudz funkciju ir iespējams no A līdz B?
Ir 9 dažādi veidi, visi sākas gan ar 1, gan 2, kā rezultātā tiek iegūta kāda atšķirīga kartējumu kombinācija uz B. Funkciju skaits no A līdz B ir |B|^|A| vai 32=9. Konkrētībai pieņemsim, ka A ir kopa {p, q, r, s, t, u} un B ir kopa ar 8 elementiem, kas atšķiras no A elementiem.
Kas ir funkcija ar piemēru?
Funkcijas piemēri
1. piemērs: Ļaujiet A={1, 2, 3}, B={4, 5} un ļaujiet f={ (1, 4), (2, 5), (3, 5)}. Parādiet, ka f ir surjektīva funkcija no A uz B. Elementam no A, 2 un 3 ir vienāds diapazons 5. Tātad f: A -> B ir onto funkcija.
Cik uzto funkciju ir no N elementu kopas uz 2 elementu kopu?
VĀRTI | GATE CS 2012 | 35. jautājums
Cik uz (vai surjektīvu) funkciju ir no n-elementa (n >=2) kopas uz 2 elementu kopu? Paskaidrojums: Kopējais iespējamais funkciju skaits ir 2 .
Cik daudz dažādu funkciju ir?
Tātad kartējumi katrai apakškopai, kurā ir divi elementi, ir 24=16, un tās ir trīs, un katras apakškopas, kas satur vienu elementu, kartējumi ir 14=1, un ir trīs no tiem. Tomēr ir divi kartējumi, kas nav iekļauti - pirmā un pēdējā sarakstā. Tātad ir 14 iespējamas funkcijas
