Рубрики

ВОРОТА | GATE-CS-2006 | вопрос 2

Пусть X, Y, Z — множества размеров x, y и z соответственно. Пусть W = X x Y. Пусть E — множество всех подмножеств W. Число функций от Z до E:
(A) z 2 xy
(B) zx 2 xy
(С) z 2 x + y
(D) 2 XYZ

Ответ: (D)
Объяснение: Количество функций из набора A размера m в набор B размера n равно N м п ^ м, потому что каждый из м элементов А имеет
n выбор для картирования. Сейчас здесь м = | Z | = z m = | Z | = z и n = | Е | = 2 х у n = | E | = 2 ^ {xy}, потому что количество подмножеств набора размера n равно 2 N 2 ^ п,
а вот набор W имеет размер х у ху.

Так что число функций от Z до E = ( 2 х у ) Z = 2 х у Z (2 ^ {xy}) ^ z = 2 ^ {xyz}. Таким образом, вариант (D) является правильным.

Источник: http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2006.html.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2006 | вопрос 2

0.00 (0%) 0 votes