Формула за брой onto функции?

2024 Автор: Fiona Howard | [email protected]. Последно модифициран: 2024-01-10 06:34

Отговор: Формулата за намиране на броя onto функции от набор A с m елемента до набор B с n елемента е

^{m -} C₁(n - 1)^{m +} C₂(n - 2)^m -… или [сумиране от k=0 до k=n от { (-1)^k. C_k. (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 възможни за функции