Logo ky.boatexistence.com

Функциялардын санынын формуласы?

Мазмуну:

Функциялардын санынын формуласы?
Функциялардын санынын формуласы?

Video: Функциялардын санынын формуласы?

Video: Функциялардын санынын формуласы?
Video: Сызықтық функциялардың графиктерінің өзара орналасуы 2024, Май
Anonim

Жооп: 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 функциялар бар

Сунушталууда: