Mifano ya kwenye chaguo la kukokotoa Mfano 1: Hebu A={1, 2, 3}, B={4, 5} na acha f={(1, 4), (2, 5), (3, 5)}. Onyesha kuwa f ni kitendakazi kiima kutoka A hadi B. Kipengele kutoka A, 2 na 3 kina masafa 5 sawa. Kwa hivyo f: A -> B ni kitendakazi cha onto.
Unapataje chaguo la kukokotoa la Onto?
Jibu: Fomula ya kupata nambari ya kukokotoa kutoka kwa seti A yenye vipengele vya m ili kuweka B yenye vipengele vya n ni
m - C1(n - 1)m + C2(n - 2)m -… au [muhtasari kutoka k=0 hadi k=n ya { (-1)k. Ck. (n - k)m }], wakati m ≥ n. Hebu tuelewe suluhisho.Ni nini kinatumika kwa mfano?
Katika Utendaji: Kitendo ambacho lazima kuwe na kipengele cha kikoa-shirikishi cha Y hakina taswira ya awali katika kikoa X. Mfano: Zingatia, A={a, b, c} … Katika fomula f, safu yaani, {1, 2, 3} ≠ kikoa-shiriki cha Y yaani, {1, 2, 3, 4}
Kuna tofauti gani kati ya kuingia na katika vitendakazi?
Kupanga (kitendaji kinawakilishwa kwa kutumia michoro ya Venn basi inaitwa ramani), ikifafanuliwa kati ya seti X na Y hivi kwamba Y ina angalau kipengele kimoja 'y'. ambayo sio picha ya f ya X inaitwa kwenye ramani. … Uchoraji wa 'f' unasemekana kuwa ndani ikiwa kila kipengele cha Y ni taswira ya f ya angalau kipengele kimoja cha X.
Aina 4 za utendakazi ni zipi?
Aina mbalimbali za vitendaji ni kama ifuatavyo:
- Mengi hadi moja.
- Kitendaji kimoja hadi kimoja.
- Nenda kwa kipengele.
- Moja na uingie kwenye chaguo la kukokotoa.
- Utendaji wa mara kwa mara.
- Kitendaji cha utambulisho.
- Utendaji wa robo.
- Utendaji wa polinomia.