Жауап: m элементі бар A жиынынан n элементі бар B жиынына дейінгі функциялардың санын табу формуласы
m - C1(n - 1)m + C2(n - 2)m -… немесе [k=0-ден k-ге дейінгі қосынды=n/ { (-1)k. Ck. (n - k)m }], m ≥ n. болғанда
А-дан В-ға дейін қанша функция болуы мүмкін?
9 түрлі жол бар, барлығы 1 және 2-ден басталады, соның нәтижесінде В-ге ауыстырылатын салыстырулардың әртүрлі комбинациясы болады. А-дан B-ге дейінгі функциялар саны: |B|^|A|, немесе 32=9. Нақтылық үшін А - {p, q, r, s, t, u} жиыны, ал В - А элементтерінен ерекшеленетін 8 элементі бар жиын болсын делік.
Мысалдағы функцияға не кіреді?
Функцияға мысалдар
1-мысал: А={1, 2, 3}, B={4, 5} болсын және f={ болсын (1, 4), (2, 5), (3, 5)}. f - А-дан В-ға дейінгі қосымша функция екенін көрсетіңіз. A, 2 және 3-тің элементінің 5 ауқымы бірдей. Демек, f: A -> B - онто функция.
N элементтер жиынынан 2 элемент жиынына дейін қанша функция бар?
ҚАҚПА | GATE CS 2012 | 35-сұрақ
2-элементтік жиынға орнатылған n-элементтен (n >=2) нешеге қарай (немесе қосымша) функциялар бар? Түсініктеме: Функциялардың жалпы мүмкін саны 2 .
Қанша түрлі функция бар?
Сонымен, екі элементі бар әрбір ішкі жиынның салыстырулары 24=16 және олардың үшеуі бар және бір элементі бар әрбір ішкі жиынның салыстыруларының әрқайсысы 14=1 және олардың үшеуі бар. Дегенмен, тізімде жоқ екі салыстыру бар - тізімдегі бірінші және соңғы. Сонымен, 14 функцияларына қосылуы мүмкін
