Difference between revisions of "1990 AHSME Problems/Problem 16"
(Created page with "== Problem == At one of George Washington's parties, each man shook hands with everyone except his spouse, and no handshakes took place between women. If <math>13</math> married...") |
(→Solution) |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 10: | Line 10: | ||
== Solution == | == Solution == | ||
| + | |||
| + | We split this problem into two cases: A) The number of ways that men can shake hands with other men B) The number of ways that the men can shake hands with the other women (excluding their spouse). | ||
| + | |||
| + | A) Since there are <math>13</math> men, the number of handshakes between only men is <math>\frac{13 \cdot 12}{2}=78</math>. | ||
| + | |||
| + | B) Since there are <math>13</math> men and <math>12</math> women (excluding each man's spouse), there are <math>13 \cdot 12 = 156</math> ways. | ||
| + | |||
| + | Adding this up, we get <math>156+78=234</math>, so the answer is | ||
<math>\fbox{C}</math> | <math>\fbox{C}</math> | ||
| + | |||
| + | == Solution 2== | ||
| + | We approach this by complement theory. | ||
| + | |||
| + | |||
| + | As there are 26 people, total handshakes between then are (26.25)/2=325 | ||
| + | |||
| + | |||
| + | |||
| + | Now we exclude the cases when A)handshakes of only women takes place , | ||
| + | |||
| + | and b) when husbands do handshakes with their spouse. | ||
| + | |||
| + | A)(13.12)/2 =78 | ||
| + | |||
| + | B)13 | ||
| + | |||
| + | subtracting these two cases from 325, we get 234, so the answer is 234 | ||
== See also == | == See also == | ||
Latest revision as of 08:01, 7 July 2024
Contents
Problem
At one of George Washington's parties, each man shook hands with everyone except his spouse, and no handshakes took place between women. If 
married couples attended, how many handshakes were there among these 
people?
Solution
We split this problem into two cases: A) The number of ways that men can shake hands with other men B) The number of ways that the men can shake hands with the other women (excluding their spouse).
A) Since there are men, the number of handshakes between only men is 
.
B) Since there are men and 
women (excluding each man's spouse), there are 
ways.
Adding this up, we get 
, so the answer is
Solution 2
We approach this by complement theory.
As there are 26 people, total handshakes between then are (26.25)/2=325
Now we exclude the cases when A)handshakes of only women takes place ,
and b) when husbands do handshakes with their spouse.
A)(13.12)/2 =78
B)13
subtracting these two cases from 325, we get 234, so the answer is 234
See also
| 1990 AHSME (Problems • Answer Key • Resources) | ||
| Preceded by Problem 15 |
Followed by Problem 17 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 | ||
| All AHSME Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
