Жооп: m элементи бар A топтомунан n элементи бар В топтомуна чейинки функциялардын санын табуу формуласы
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|^|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 функциялар бар
