retagged by
12,385 views
60 votes
60 votes

Let ܵ$S$ denote the set of all functions $f:\{0,1\}^4 \to \{0,1\}$. Denote by $N$ the number of functions from S to the set $\{0,1\}$. The value of $ \log_2 \log_2N $ is _______.

retagged by

6 Answers

4 votes
4 votes
$f:\{{0,1}\}^4→\{0,1\} $

$\{0,1\}^4$ contains total $24$ elements  

so $16$ elements and S will be $[co-domain]^{domain}  = 216$

$\text{N is S to } \{0,1\} \text { so } 2^{216}$

$log_2log_2N  = 16$
edited by
Answer:

Related questions

31 votes
31 votes
6 answers
2
gatecse asked Sep 15, 2014
8,643 views
When a point inside of a tetrahedron (a solid with four triangular surfaces) is connected by straight lines to its corners, how many (new) internal planes are created wit...
7 votes
7 votes
2 answers
3
go_editor asked Jul 1, 2016
3,675 views
Let $\text{A}$ be a finite set having $x$ elements and let $\text{B}$ be a finite set having $y$ elements. What is the number of distinct functions mapping $\text{B}$ int...