Хариулт: m элементтэй А олонлогоос n элементтэй В олонлог хүртэлх функцүүдийн тоог олох томьёо нь
m - C1(n - 1)m + C2(n - 2)m -… эсвэл [k=0-ээс k хүртэлх нийлбэр=n-ийн { (-1)k. Ck. (n - k)m }], m ≥ n. үед
А-аас В хүртэл хэдэн функц байж болох вэ?
1 ба 2-оос эхэлж байгаа 9 өөр арга байгаа бөгөөд энэ нь B руу шилжих янз бүрийн зураглалыг бий болгодог. А-аас В хүртэлх функцын тоо нь |B|^|A|, эсвэл 32=9. Бетон байдлын хувьд А нь {p, q, r, s, t, u} олонлог, В нь А-аас ялгаатай 8 элементтэй олонлог гэж бодъё.
Жишээ нь ямар функцтэй холбоотой вэ?
Функц дээрх жишээ
Жишээ 1: A={1, 2, 3}, B={4, 5} гэе f={ (1, 4), (2, 5), (3, 5)}. f нь A-аас B руу шилжих функц болохыг харуул. A, 2, 3-ын элемент нь 5 мужтай ижил байна. Тэгэхээр f: A -> B нь онто функц юм.
N элементийн олонлогоос 2 элементийн олонлог хүртэлх хэдэн функц байдаг вэ?
ХААЛГА | GATE CS 2012 | Асуулт 35
n-элементээс (n >=2) 2-элементтэй олонлогт тохируулсан хэдэн функц байдаг вэ? Тайлбар: Функцийн боломжит нийт тоо 2 .
Хэдэн өөр функц байдаг вэ?
Тиймээс хоёр элемент агуулсан дэд олонлог бүрийн зураглал нь 24=16 бөгөөд эдгээрийн гурав нь байгаа ба нэг элемент агуулсан дэд олонлогийн зураглал тус бүр нь 14=1 бөгөөд эдгээрийн гурав нь байна. Гэсэн хэдий ч жагсаалтад ороогүй хоёр зураглал байдаг - эхний болон сүүлчийн жагсаалт. Тиймээс, 14 функцийг ашиглах боломжтой
