Atsakymas: Formulė, leidžianti rasti funkcijų skaičių nuo aibės A su m elementų iki aibės B su n elementų yra
m – C1(n - 1)m + C2(n - 2)m -… arba [sumavimas nuo k=0 iki k=n iš { (-1)k. Ck. (n - k)m }], kai m ≥ n.
Kiek funkcijų galima atlikti nuo A iki B?
Yra 9 skirtingi būdai, visi prasideda ir 1, ir 2, dėl kurių gaunamas skirtingas atvaizdavimo į B derinys. Funkcijų skaičius nuo A iki B yra |B|^|A| arba 32=9. Tarkime, kad A yra aibė {p, q, r, s, t, u}, o B yra aibė, turinti 8 elementus, kurie skiriasi nuo A elementų.
Kas yra funkcija su pavyzdžiu?
Funkcijos pavyzdžiai
1 pavyzdys: Tegul A={1, 2, 3}, B={4, 5} ir tegul f={ (1, 4), (2, 5), (3, 5)}. Parodykite, kad f yra surjekcinė funkcija nuo A iki B. Elementas iš A, 2 ir 3 turi tą patį diapazoną 5. Taigi f: A -> B yra įjungimo funkcija.
Kiek funkcijų yra nuo N elementų rinkinio iki 2 elementų rinkinio?
VARTAI | GATE CS 2012 | 35 klausimas
Kiek įjungimo (arba surjektyvių) funkcijų yra iš n elemento (n >=2) rinkinio į 2 elementų rinkinį? Paaiškinimas: Bendras galimas funkcijų skaičius yra 2 .
Kiek skirtingų funkcijų yra?
Taigi kiekvieno poaibio, kuriame yra du elementai, susiejimas yra 24=16 ir yra trys iš jų, o kiekvieno poaibio, kuriame yra vienas elementas, susiejimas yra 14=1 ir yra trys iš jų. Tačiau yra du atvaizdai, kurių nėra – pirmasis ir paskutinis sąraše. Taigi, yra 14 galimų funkcijų