BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

10 business executives and 7 chairmen meet

Expert replies
by NandishSS » Tue Jan 23, 2018 4:48 am
10 business executives and 7 chairmen meet at a conference. If each business executive shakes the hand of every other business executive and every chairman once, and each chairman shakes the hand of each of the business executives but not the other chairmen, how many handshakes would take place?

A. 144
B. 131
C. 115
D. 90
E. 45

OA: C
Join the discussion
Source: — Problem Solving |

by GMATGuruNY » Tue Jan 23, 2018 5:13 am
NandishSS wrote:10 business executives and 7 chairmen meet at a conference. If each business executive shakes the hand of every other business executive and every chairman once, and each chairman shakes the hand of each of the business executives but not the other chairmen, how many handshakes would take place?

A. 144
B. 131
C. 115
D. 90
E. 45
Good handshakes = (all possible handshakes) - (bad handshakes).

All possible handshakes:
A handshake is performed by a PAIR of people
Thus, the total number of possible handshakes is equal to the total number of PAIRS that can be formed from the 17 people:
17C2 = (17*16)/(2*1) = 136.

Bad handshakes:
A bad handshake is performed by a PAIR of chairmen, since no chairman may shake hands with another chairman.
Thus, the total number of bad handshakes is equal to the total number of PAIRS that can be formed from the 7 chairmen:
7C2 = (7*6)/(2*1) = 21.

Good handshakes:
(all possible handshakes) - (bad handshakes) = 136 - 21 = 115.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Join the discussion

by Jeff@TargetTestPrep » Wed Jan 24, 2018 9:51 am
NandishSS wrote:10 business executives and 7 chairmen meet at a conference. If each business executive shakes the hand of every other business executive and every chairman once, and each chairman shakes the hand of each of the business executives but not the other chairmen, how many handshakes would take place?

A. 144
B. 131
C. 115
D. 90
E. 45
Recall that since it takes 2 people to shake hands with each other, the number of handshakes that can be made in a room of n people is nC2.

Now if we assume that all 17 people can shake hands with each other, then the number of handshakes that can be made is 17C2 = 17!/[2!(17-2)!] = (17 x 16)/2 = 17 x 8 = 136.

The number 136 includes the handshakes among the chairmen. However, Since the chairmen can't shake hands with each other, we need to subtract the number of handshakes among the chairmen from 136.

The number of handshakes among chairmen is 7C2 = 7!/[2!(7-2)] = (7 x 6)/2 = 7 x 3 = 21.

Thus the total number of handshakes, if no chairmen shake hands with each other, is:

136 - 21 = 115

Alternate Solution:

Let's calculate the number of handshakes each of the business executives and chairmans make.

Since business executives shake the hands of every person besides himself/herself, each business executive will shake hands with 10 - 1 + 7 = 16 people. Since there are 10 business executives, the total will be 16 x 10 = 160.

Since a chairman only shakes hand with business executives, each chairman will shake hands with 10 people and since there are 7 chairman, the total will be 7 x 10 = 70.

Thus, the grand total is 160 + 70 = 230. However, each handshake is counted twice in this sum; therefore the number of handshakes that took place will be 230 / 2 = 115.

Answer: C

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
Join the discussion