Poor Mr. James didn't get to shake hands with everybody!

Image source: Google Images Image source: Google Images

At a company meeting everyone showed up on time except for Mr. James. Now the presence of Mr. James was opposed by a faction of people at the meeting, and they didn't appreciate those who were tolerant of Mr. James. So before Mr. James arrived, this faction shook hands with each other just amongst themselves and then left the meeting before Mr. James arrived. Then once Mr. James did arrive, he and those people who remained each shook hands with one another. If the total number of handshakes at the meeting was 100, then how many people were in the faction that left prior to Mr. James arrival?


Details and Assumptions:

  • One handshake is defined as two persons' shaking each other's hands using exactly one arm of each. No two-arm handshakes are allowed.
  • Nobody shakes hands with the same person (of the same faction) more than once.

Bonus: How many people were initially present for the meeting in the beginning (i.e. total people from both factions excluding Mr. James)?

No such situation is possible 9 11 Can be either 10 or 11 12 Can be either 9 or 12 All options are incorrect 10

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Suppose there are n n people in the faction opposed to Mr. James and m m people in the faction who are tolerant of him. Then the number of handshakes in the first group in ( n 2 ) = n ( n 1 ) 2 \dbinom{n}{2} = \dfrac{n(n - 1)}{2} , and in the second group, since there will be m + 1 m + 1 people after Mr. James arrives, there will be ( m + 1 2 ) = ( m + 1 ) m 2 \dbinom{m + 1}{2} = \dfrac{(m + 1)m}{2} handshakes. So as there are 100 100 handshakes in total, we need to find positive integers m , n m,n such that

n ( n 1 ) 2 + m ( m + 1 ) 2 = 100 n 2 n + m 2 + m = 200 \dfrac{n(n - 1)}{2} + \dfrac{m(m + 1)}{2} = 100 \Longrightarrow n^{2} - n + m^{2} + m = 200 \Longrightarrow

( n 1 2 ) 2 + ( m + 1 2 ) 2 = 200 + 1 2 = 401 2 ( 2 n 1 ) 2 + ( 2 m + 1 ) 2 = 802 \left(n - \dfrac{1}{2}\right)^{2} + \left(m + \dfrac{1}{2}\right)^{2} = 200 + \dfrac{1}{2} = \dfrac{401}{2} \Longrightarrow (2n - 1)^{2} + (2m + 1)^{2} = 802 .

So we need to find two odd perfect squares which add to 802 802 . Now as the largest odd perfect square less than 802 802 is 2 7 2 = 729 27^{2} = 729 we know that one of the squares will exceed 800 2 = 400 = 2 0 2 \dfrac{800}{2} = 400 = 20^{2} , so the larger of the potential perfect squares in our sum would have to be one of 2 1 2 = 441 , 2 3 2 = 529 , 2 5 2 = 625 21^{2} = 441, 23^{2} = 529, 25^{2} = 625 or 2 7 2 = 729 27^{2} = 729 . But the only one of these that yields another perfect square when subtracted from 802 802 is 802 441 = 361 = 1 9 2 802 - 441 = 361 = 19^{2} , (the other differences being 273 , 177 273, 177 and 73 73 ).

So the only pair of odd perfect squares which add to 802 802 are 1 9 2 19^{2} and 2 1 2 21^{2} . (A short cut would have been to note that ( 20 1 ) 2 + ( 20 + 1 ) 2 = 2 400 + 2 1 = 802 (20 - 1)^{2} + (20 + 1)^{2} = 2*400 + 2*1 = 802 , but then we would still have to check for any other pairs.) Since we can assign these squares to either of ( 2 n 1 ) 2 (2n - 1)^{2} or ( 2 m + 1 ) 2 (2m + 1)^{2} , we see that either 2 n 1 = 19 , 2 m + 1 = 21 n = 10 , m = 10 2n - 1 = 19, 2m + 1 = 21 \Longrightarrow n = 10, m = 10 or 2 n 1 = 21 , 2 m + 1 = 19 n = 11 , m = 9 2n - 1 = 21, 2m + 1 = 19 \Longrightarrow n = 11, m = 9 , and so the correct answer is either 10 or 11 \boxed{\text{either 10 or 11}} .

Bonus question: In both cases there were 10 + 10 = 11 + 9 = 20 10 + 10 = 11 + 9 = 20 people initially present.

Solomon Olayta
Apr 9, 2017
  • Since the total number of handshakes is 100, we compute n n such that 0< ( n 2 ) \binom{n}{2} <100. The possible values of n n are n = 2 , 3 , . . . , 14 n=2,3,...,14 . Now if i-1 is the number of people tolerant to Mr. james and j is the number people opposed to Mr. James, then ( i 2 ) \binom{i}{2} + ( j 2 ) \binom{j}{2} =100. We can easily check that the possible values of i and j are only 10 and 11.Thus, there are 20 people that were initially present in the meeting.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...