Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 60

Обозначим через S множество всех функций f: {0,1} 4 -> {0,1}. Обозначим через N количество функций из S в множество {0,1}. Значение Log 2 Log 2 N равно ______.
(А) 12
(Б) 13
(С) 15
(D) 16

Ответ: (D)
Объяснение:

The given mapping S is defined by f:{0,1}^4 -> {0,1} .
So, number of functions from S will be 2^16.
Now N is defined by f : S-> {0,1}.
So Number of functions from S to {0,1} will be 2^S.
Hence log2log2N = log2S = 16 

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

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

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 60

0.00 (0%) 0 votes