Answer to November 1, 1999 Problem |
---|
Mr. P's Party Problem
|
---|
Mr. P retired and invited his math students and his
computer students to his retirement party. Mr. P shook hands with all his guests. Among his guests, his math students shook hands with each other, and his computer students shook hands with each other; but the math students and computer students simply greeted one another with a nod of the head.
One hundred twenty-three handshakes were exchanged at
the party. How many people were at the party (including old Mr. P) if at least 3 math students and at least 3 computer students attended? |
Solution:
The answer is 22 people, including Mr. P, 9 members
of one class, and 12 members of the other group.
Mr. P shook hands with all 21 students.
To solve this problem,
Totalling the three columns above, the number of
handshakes =
c^2 + c + m^2 + m = 246.
I wrote a computer program in C++ to solve this
problem.
|
---|
1. Tom Marino | Winchester, VA |
2. Ankit Garg | Fremont, CA |
3. Richard Mocarski | Winchester, VA |
4. Chip Crawford | Winchester, VA |
5. Court Pifer | Winchester, VA |
6. Jon Pence | Winchester, VA |
7. Jia Ran | Rome, Italy |