Отговор: Формулата за намиране на броя onto функции от набор A с m елемента до набор B с n елемента е
m - C1(n - 1)m + C2(n - 2)m -… или [сумиране от k=0 до k=n от { (-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 е на функция.
Колко onto функции има от N елементен набор до набор от 2 елемента?
GATE | GATE CS 2012 | Въпрос 35
Колко на (или сюръективни) функции има от n-елемент (n >=2) набор от 2-елементен набор? Обяснение: Общият възможен брой функции е 2 .
Колко различни функции има?
Значи, съпоставянията към всяко подмножество, съдържащо два елемента, са 24=16 и има три от тях и преобразуванията към всяко подмножество, съдържащо един елемент, са всяко 14=1 и има три от тези. Има обаче две съпоставяния, които не са върху – първото и последното в списъка. И така, има 14 възможни за функции
