Non-constant functions to $\{0,1\}$

#IE#functions#non-constant

Statement

Count non-constant functions from an $n$ -element set to a $2$ -element set.

Hint

Total minus constant.

Show solutionHide solution

Total. $2^n$ functions.

Constant. $2$ constants (all $0$ or all $1$ ).

Non-constant. $2^n-2$ .

Conclusion. $2^n-2$ .