A = {a, b, c} ve B = {1, 2, 3, 4} kümeleri veriliyor. Buna göre, A kümesinden B kümesine tanımlanabilecek bire bir olmayan fonksiyonların sayısı kaçtır?

İlk olarak A'dan B'ye tanımlanabilecek toplam fonksiyon sayısını bulalım. Bu sayı s(B)^s(A) = 4³ = 64'tür. Ardından A'dan B'ye tanımlanabilecek bire bir fonksiyon sayısını bulalım. Bu sayı P(s(B), s(A)) = P(4, 3) = 4 * 3 * 2 = 24'tür. Bire bir olmayan fonksiyonların sayısı, toplam fonksiyon sayısından bire bir olanların çıkarılmasıyla bulunur: 64 - 24 = 40.