Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 35

Сколько на (или сюръективных) функций существует из n-элемента (n> = 2), установленного на 2-элементный набор?
(А) 2 н
(B) 2 n — 1
(С) 2 n — 2
(D) 2 (2 n — 2)

Ответ: (с)
Пояснение: Общее возможное количество функций — 2 n .

В математике функция f из набора X в набор Y сюръективна (или на), или сюръективна, если каждый элемент y в Y имеет соответствующий элемент x в X такой, что f (x) = y (Источник: http : //en.wikipedia.org/wiki/Surjective_function )

Всего 2 функции из 2 n , которые НЕ включены: одна отображает все 1 и другая отображает все 2.

Рекомендуемые посты:

ВОРОТА | GATE CS 2012 | Вопрос 35

0.00 (0%) 0 votes