Cevap: m elemanlı A kümesinden n elemanlı B kümesine kadar olan on işlevin sayısını bulma formülü
m - C1(n - 1)m + C2(n - 2)m -… veya [k=0'dan k'ye toplama=n / { (-1)k. Ck. (n - k)m }], m ≥ n olduğunda.
A'dan B'ye kaç tane fonksiyon olabilir?
Hepsi 1 ve 2 ile başlayan 9 farklı yol vardır ve bunlar B üzerinde farklı eşleme kombinasyonlarıyla sonuçlanır. A'dan B'ye fonksiyonların sayısı |B|^|A| veya 32=9. Somut olmak için A'nın {p, q, r, s, t, u} kümesi olduğunu ve B'nin A'dan farklı 8 elemanlı bir küme olduğunu varsayalım.
Örnekteki işlev nedir?
İşlev üzerine örnekler
Örnek 1: Let A={1, 2, 3}, B={4, 5} ve let f={ (1, 4), (2, 5), (3, 5)}. f'nin A'dan B'ye bir surjective fonksiyon olduğunu gösterin. A, 2 ve 3'ten gelen eleman aynı 5 aralığına sahiptir. Öyleyse f: A -> B bir on fonksiyonudur.
N elemanlı bir setten 2 elemanlı bir sete kaç tane on fonksiyonu var?
KAPı | KAPI CS 2012 | Soru 35
n elemanlı (n >=2) bir kümeden 2 elemanlı bir kümeye kaç tane on (veya örtülü) fonksiyon vardır? Açıklama: Mümkün olan toplam fonksiyon sayısı 2 .
Kaç farklı fonksiyon var?
Yani, iki öğe içeren her bir alt kümenin eşlemeleri 24=16'dır ve bunlardan üç tane vardır ve bir öğe içeren her bir alt kümenin eşlemelerinin her biri 14=1'dir ve bunlardan üç tane vardır. Ancak, listede olmayan iki eşleme vardır - listedeki ilk ve son. Yani, işlevler üzerinde 14 olası vardır