1972 AHSME Problems/Problem 4

Revision as of 01:41, 7 November 2020 by Lopkiloinm (talk | contribs) (Created page with "== Problem 4 == The number of solutions to <math>\{1,~2\}\subseteq~X~\subseteq~\{1,~2,~3,~4,~5\}</math>, where <math>X</math> is a subset of <math>\{1,~2,~3,~4,~5\}</math> i...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem 4

The number of solutions to $\{1,~2\}\subseteq~X~\subseteq~\{1,~2,~3,~4,~5\}$, where $X$ is a subset of $\{1,~2,~3,~4,~5\}$ is

$\textbf{(A) }2\qquad \textbf{(B) }4\qquad \textbf{(C) }6\qquad \textbf{(D) }8\qquad  \textbf{(E) }\text{None of these}$

Solution

$X$ has to contain $\{1,~2\}$, so only $\{3,~4,~5\}$ matters. There are two choices for the elements; the element is either in $X$ or outside of $X$. With this combinatorics in mind, the answer is simply $2^3=\boxed{\textbf{(D) }8}.$ ~lopkiloinm