PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 60

Sea S el conjunto de todas las funciones f: {0,1} 4 -> {0,1}. Denote por N el número de funciones de S al conjunto {0,1}. El valor de Log 2 Log 2 N es ______.
(A) 12
(B) 13
(C) 15
(D) 16

Respuesta: (D)
Explicación:

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 

Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *