Track / Stage 4 / 36 of 340 #776 of 2444

Problem 776

AMC 12 late, AIME early

Combinatorics Difficulty 4.2 Find the answer Harvard-MIT November Tournament · United States

A computer program is a function that takes in 4 bits, where each bit is either a $0$ or a $1$ , and outputs TRUE or FALSE. How many computer programs are there?

Your answer

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

Solution:
The function has $2^{4}$ inputs and $2$ outputs for each possible input, so the answer is $2^{2^{4}} = 2^{16} = 65536$ .

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.