Jawaban: Rumus untuk mencari banyak fungsi dari himpunan A dengan m elemen ke himpunan B dengan n elemen adalah
m - C1(n - 1)m + C2(n - 2)m -… atau [penjumlahan dari k=0 ke k=n dari { (-1)k. Ck. (n - k)m }], ketika m n.
Berapa banyak fungsi yang mungkin dari A ke B?
Ada 9 cara berbeda, semuanya dimulai dengan 1 dan 2, yang menghasilkan beberapa kombinasi pemetaan yang berbeda ke B. Banyaknya fungsi dari A ke B adalah |B|^|A|, atau 32=9. Katakanlah untuk kekonkritan bahwa A adalah himpunan {p, q, r, s, t, u}, dan B adalah himpunan dengan 8 anggota berbeda dari A.
Apa yang dimaksud dengan fungsi dengan contoh?
Contoh pada fungsi
Contoh 1: Biarkan A={1, 2, 3}, B={4, 5} dan misalkan f={ (1, 4), (2, 5), (3, 5)}. Tunjukkan bahwa f adalah fungsi surjektif dari A ke B. Unsur dari A, 2 dan 3 memiliki range yang sama 5. Jadi f: A -> B adalah fungsi onto.
Berapa banyak fungsi yang ada dari set elemen N ke set elemen 2?
GATE | GERBANG CS 2012 | Pertanyaan 35
Berapa banyak fungsi ke (atau surjektif) yang ada dari himpunan n-elemen (n >=2) ke himpunan 2-elemen? Penjelasan: Jumlah fungsi yang mungkin adalah 2 .
Berapa banyak fungsi yang berbeda?
Jadi pemetaan untuk setiap subset yang berisi dua elemen adalah 24=16 dan ada tiga di antaranya dan pemetaan untuk setiap subset yang berisi satu elemen adalah masing-masing 14=1 dan ada tiga. Namun, ada dua pemetaan yang tidak masuk - yang pertama dan terakhir dalam daftar. Jadi, ada 14 kemungkinan ke fungsi
