Отже, кількість сюр’єкцій звідки в де, ⇒ A = { 1 , 2 , . . . . , n } і B = { a , b } є 2 n − 2 (Оскільки дві функції можуть складатися з багатьох функцій)
Скільки є сюр’єктивних функцій від {1,2,3,4,5} до {1,2,3,4}? 2 = 10 таких пар елементів. так, що f(i) = f(j). Отже, загальна кількість 24 × 10 = 240 сюр'єктивні функції.
Є всього 6 ін'єктивні відображення.
24 способи $\отже $ Є 24 способи відображення ін’єктивної функції з A на B.
Щоб обчислити кількість сюр'єктивних функцій, ми будемо використовувати формулу, \[\sum\limits_{r=1}^{n}{{{(-1)}^{n-r}}^{n}{{C}_{r}}{{r}^{m}} }\]. Підставляючи значення \[m=4\] і \[n=2\] у наведений вираз, ми отримаємо значення числа сюр'єктивних функцій.