Функцуудын тоог тодорхойлох томьёо?

2024 Зохиолч: Fiona Howard | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2024-01-10 06:41

Хариулт: m элементтэй А олонлогоос n элементтэй В олонлог хүртэлх функцүүдийн тоог олох томьёо нь

^{m -} C₁(n - 1)^{m +} C₂(n - 2)^m -… эсвэл [k=0-ээс k хүртэлх нийлбэр=n-ийн { (-1)^k. C_k. (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 функцийг ашиглах боломжтой