Ответ: Формула для нахождения количества онто-функций из множества A с m элементами в множество B с n элементами:
м - C1(n - 1)m + C2(n - 2)m -… или [суммирование от k=0 до k=n of { (-1)k. Ck. (n - k)m }], когда m ≥ n.
Сколько функций возможно от A до B?
Существует 9 различных способов, все они начинаются как с 1, так и с 2, которые приводят к различным комбинациям отображений в B. Количество функций из A в B равно |B|^|A|, или 32=9. Скажем для конкретности, что A - это множество {p, q, r, s, t, u}, а B - множество с 8 элементами, отличными от элементов A.
Что происходит с функцией в примере?
Примеры на функции
Пример 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 элементов?
ВОРОТА | ВОРОТА CS 2012 | Вопрос 35
Сколько онто-функций (или сюръективных) существует от n-элементного множества (n >=2) до 2-элементного множества? Объяснение: Общее возможное количество функций равно 2 .
Сколько существует разных функций?
Итак, сопоставления для каждого подмножества, содержащего два элемента, равны 24=16, и их три, а сопоставления для каждого подмножества, содержащего один элемент, равны 14=1, и их три. Тем не менее, есть два отображения, которые не входят в него - первое и последнее в списке. Таким образом, на функции возможно 14.
