Difference between revisions of "2017 AMC 10A Problems/Problem 8"
m (→Solution 2) |
m (→Solution 3: LaTeX) |
||
| Line 12: | Line 12: | ||
==Solution 3== | ==Solution 3== | ||
| − | We can focus on how many handshakes the 10 people get. | + | We can focus on how many handshakes the <math>10</math> people who don't know anybody get. |
| − | The | + | The first person gets <math>29</math> handshakes. |
| − | + | Second gets <math>28</math> | |
...... | ...... | ||
| − | And the | + | And the tenth receives <math>20</math> handshakes. |
We can write this as the sum of an arithmetic sequence. | We can write this as the sum of an arithmetic sequence. | ||
| Line 26: | Line 26: | ||
<math>\frac{10(20+29)}{2}\implies 5(49)\implies 245.</math> | <math>\frac{10(20+29)}{2}\implies 5(49)\implies 245.</math> | ||
Therefore, the answer is <math>\boxed{\textbf{(B)}\ 245}</math> | Therefore, the answer is <math>\boxed{\textbf{(B)}\ 245}</math> | ||
| − | |||
| − | |||
==See Also== | ==See Also== | ||
Revision as of 20:19, 23 December 2019
Problem
At a gathering of 
people, there are 
people who all know each other and 
people who know no one. People who know each other hug, and people who do not know each other shake hands. How many handshakes occur within the group?
Solution 1
Each one of the ten people has to shake hands with all the other people they don’t know. So 
. From there, we calculate how many handshakes occurred between the people who don’t know each other. This is simply counting how many ways to choose two people to shake hands, or 
. Thus the answer is 
.
Solution 2
We can also use complementary counting. First of all, 
handshakes or hugs occur. Then, if we can find the number of hugs, then we can subtract it from 
to find the handshakes. Hugs only happen between the people who know each other, so there are 
hugs. 
.
Solution 3
We can focus on how many handshakes the people who don't know anybody get.
The first person gets 
handshakes.
Second gets 
......
And the tenth receives handshakes.
We can write this as the sum of an arithmetic sequence.
Therefore, the answer is 
See Also
| 2017 AMC 10A (Problems • Answer Key • Resources) | ||
| Preceded by Problem 7 |
Followed by Problem 9 | |
| 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 | ||
| All AMC 10 Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
