Difference between revisions of "1978 AHSME Problems/Problem 16"

(Created page with "1978 AHSME Problems/Problem 16 ==Problem==")
 
(Problem)
Line 1: Line 1:
 
1978 AHSME Problems/Problem 16
 
1978 AHSME Problems/Problem 16
 
==Problem==
 
==Problem==
 +
In a room containing <math>N</math> people, <math>N > 3</math>, at least one person has not shaken hands with everyone else in the room.
 +
What is the maximum number of people in the room that could have shaken hands with everyone else?
 +
 +
<math>\textbf{(A) }0\qquad
 +
\textbf{(B) }1\qquad
 +
\textbf{(C) }N-1\qquad
 +
\textbf{(D) }N\qquad
 +
\textbf{(E) }\text{none of these}  </math> 
 +
 +
[[1978 AHSME Problems/Problem 16|Solution]]

Revision as of 13:15, 18 June 2021

1978 AHSME Problems/Problem 16

Problem

In a room containing $N$ people, $N > 3$, at least one person has not shaken hands with everyone else in the room. What is the maximum number of people in the room that could have shaken hands with everyone else?

$\textbf{(A) }0\qquad \textbf{(B) }1\qquad \textbf{(C) }N-1\qquad \textbf{(D) }N\qquad  \textbf{(E) }\text{none of these}$

Solution