Last visit was: 17 Jul 2025, 14:37 It is currently 17 Jul 2025, 14:37
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
shrive555
Joined: 15 Sep 2010
Last visit: 26 Jun 2016
Posts: 202
Own Kudos:
2,471
 [63]
Given Kudos: 193
Status:Do and Die!!
 Q29  V6 GMAT 3: 430  Q31  V19
Posts: 202
Kudos: 2,471
 [63]
3
Kudos
Add Kudos
59
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 July 2025
Posts: 102,605
Own Kudos:
Given Kudos: 98,220
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,605
Kudos: 742,278
 [21]
6
Kudos
Add Kudos
15
Bookmarks
Bookmark this Post
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jul 2025
Posts: 16,111
Own Kudos:
74,374
 [8]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,111
Kudos: 74,374
 [8]
2
Kudos
Add Kudos
6
Bookmarks
Bookmark this Post
General Discussion
User avatar
shrive555
Joined: 15 Sep 2010
Last visit: 26 Jun 2016
Posts: 202
Own Kudos:
Given Kudos: 193
Status:Do and Die!!
 Q29  V6 GMAT 3: 430  Q31  V19
Posts: 202
Kudos: 2,471
Kudos
Add Kudos
Bookmarks
Bookmark this Post
why do we have to divide 30 by 2...
substituting 5 with 10, i would get 5 which is half of 10.
User avatar
craky
Joined: 27 Jul 2010
Last visit: 29 Jan 2013
Posts: 103
Own Kudos:
Given Kudos: 15
Location: Prague
Concentration: Finance
Schools:University of Economics Prague
GMAT 1: 700 Q48 V38
Posts: 103
Kudos: 304
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello Karishma

Can you please explain further?
I think I don't quite understand it.

Is is so, that when you want to shake hand with 3 people, the number of persons in the group has to be even and equal or greater than 4?

Thanks

VeritasPrepKarishma
shrive555
There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?

15
30
45
60
120

Consider one hand that gets shaken as one event. One person shakes his hand with three other people so 3 events take place per person. In all 10*3 = 30 events take place. But two hands make one handshake. So 30 of these events will make 15 handshakes.

Question: Substitute 5 in place of 10. What do you get? Why?
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jul 2025
Posts: 16,111
Own Kudos:
74,374
 [2]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,111
Kudos: 74,374
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
shrive555
why do we have to divide 30 by 2...
substituting 5 with 10, i would get 5 which is half of 10.

Consider you and I shake hands. When I count 30, I have counted it twice. Once for you, and once for me. But it is actually just one handshake. Each one of those 30 events was one hand that was shaken. Two of those events make one handshake so we divide by 2.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jul 2025
Posts: 16,111
Own Kudos:
74,374
 [4]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,111
Kudos: 74,374
 [4]
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
craky
Hello Karishma

Can you please explain further?
I think I don't quite understand it.

Is is so, that when you want to shake hand with 3 people, the number of persons in the group has to be even and equal or greater than 4?

Thanks

VeritasPrepKarishma
shrive555
There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?

15
30
45
60
120

Consider one hand that gets shaken as one event. One person shakes his hand with three other people so 3 events take place per person. In all 10*3 = 30 events take place. But two hands make one handshake. So 30 of these events will make 15 handshakes.

Question: Substitute 5 in place of 10. What do you get? Why?

Ok Look.

4 people: shrive555, craky, karishma and Mr X
We have to shake hands in this group such that each person shakes hands with 3 people.

So shrive555 starts:
shrive555 - craky : 1 handshake but 2 hands were shaken. shrive555's and craky's
shrive555 - karishma : 1 handshake but 2 hands were shaken. shrive555's and karishma's
shrive555 - Mr X : 1 handshake but 2 hands were shaken. shrive555's and Mr X's

Now shrive555 has shaken hands with 3 people. There were 3 handshakes. But 6 hands were shaken.
Now, when all 4 of us shake hands with 3 people, each person's hand will be shaken 3 times. i.e. in all 12 hands will be shaken. But they will add up to only 6 handshakes.
The other 3 handshakes will be:
craky - karishma
craky - Mr X
karishma - Mr X
So all of us have shaken hands with exactly 3 people.

Similarly when there are 10 people, each person shakes his hand 3 times. So in all 30. But 2 of these hands combined to make one handshake. So we will get only 15 total handshakes.

Now when there are 5 people and each person has to shake hands with exactly 3 people, each person will shake his hand 3 times. We will have total 15 hands that will be shaken. So how many handshakes does it make? 7.5? That is not possible. This is because it is not possible for 5 people to shake hands such that each person will shake hands with exactly 3 people. Can you think of the condition which must be satisfied such that it is possible that each person shakes hands with exactly 3 people? (craky, you are there. Just think some more to be clear.)
avatar
Meetup
Joined: 23 Jul 2013
Last visit: 16 Jan 2023
Posts: 10
Own Kudos:
Given Kudos: 29
Posts: 10
Kudos: 2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasPrepKarishma
shrive555
There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?

15
30
45
60
120

Consider one hand that gets shaken as one event. One person shakes his hand with three other people so 3 events take place per person. In all 10*3 = 30 events take place. But two hands make one handshake. So 30 of these events will make 15 handshakes.

Question: Substitute 5 in place of 10. What do you get? Why?
[/quote]

Ok Look.

4 people: shrive555, craky, karishma and Mr X
We have to shake hands in this group such that each person shakes hands with 3 people.

So shrive555 starts:
shrive555 - craky : 1 handshake but 2 hands were shaken. shrive555's and craky's
shrive555 - karishma : 1 handshake but 2 hands were shaken. shrive555's and karishma's
shrive555 - Mr X : 1 handshake but 2 hands were shaken. shrive555's and Mr X's

Now shrive555 has shaken hands with 3 people. There were 3 handshakes. But 6 hands were shaken.
Now, when all 4 of us shake hands with 3 people, each person's hand will be shaken 3 times. i.e. in all 12 hands will be shaken. But they will add up to only 6 handshakes.
The other 3 handshakes will be:
craky - karishma
craky - Mr X
karishma - Mr X
So all of us have shaken hands with exactly 3 people.

Similarly when there are 10 people, each person shakes his hand 3 times. So in all 30. But 2 of these hands combined to make one handshake. So we will get only 15 total handshakes.

Now when there are 5 people and each person has to shake hands with exactly 3 people, each person will shake his hand 3 times. We will have total 15 hands that will be shaken. So how many handshakes does it make? 7.5? That is not possible. This is because it is not possible for 5 people to shake hands such that each person will shake hands with exactly 3 people. Can you think of the condition which must be satisfied such that it is possible that each person shakes hands with exactly 3 people? (craky, you are there. Just think some more to be clear.)[/quote]


Hi Karishma,

Take this forward for 10 individuals we have the following scenario:

1 & 2, - 1st unique handshake
1 & 3, - 2nd unique handshake
1 & 4, - 3rd unique handshake
2 & 1,
2 & 3, - 4th unique handshake
2 & 4, - 5th unique handshake
3 & 1,
3 & 2,
3 & 4, - 6th unique handshake

Case for individual number 5, 6, 7 and 8 will also make 6 unique handshakes. So in all 12 upto now.

For individual number 9 and 10.

9 & 10 - 11th unique handshake
10 & 9

Now, individuals numbered 9 and 10 don't even end up meeting the condition of "exactly 3 handshakes".

I selected 15, as it was the closest (to 11 unique handshakes) choice. Can you please assist? Thanks.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jul 2025
Posts: 16,111
Own Kudos:
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,111
Kudos: 74,374
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Meetup

Hi Karishma,

Take this forward for 10 individuals we have the following scenario:

1 & 2, - 1st unique handshake
1 & 3, - 2nd unique handshake
1 & 4, - 3rd unique handshake
2 & 1,
2 & 3, - 4th unique handshake
2 & 4, - 5th unique handshake
3 & 1,
3 & 2,
3 & 4, - 6th unique handshake

Case for individual number 5, 6, 7 and 8 will also make 6 unique handshakes. So in all 12 upto now.

For individual number 9 and 10.

9 & 10 - 11th unique handshake
10 & 9

Now, individuals numbered 9 and 10 don't even end up meeting the condition of "exactly 3 handshakes".

I selected 15, as it was the closest (to 11 unique handshakes) choice. Can you please assist? Thanks.

Since it is given that each person does shake hands with exactly 3 people, it will certainly be possible. Here is one such instance:

1&2
3&4
5&6
7&8
9&10
(Each person shakes hands once)

1&3
2&5
4&7
6&9
8&10
(Each person shakes hand with another person)

1&5
2&9
3&7
4&10
6&8
(Each person shakes hands with yet another person)
User avatar
ShashankDave
Joined: 03 Apr 2013
Last visit: 26 Jan 2020
Posts: 218
Own Kudos:
Given Kudos: 872
Location: India
Concentration: Marketing, Finance
GMAT 1: 740 Q50 V41
GPA: 3
GMAT 1: 740 Q50 V41
Posts: 218
Kudos: 279
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasPrepKarishma
shrive555
There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?

15
30
45
60
120

Consider one hand that gets shaken as one event. One person shakes his hand with three other people so 3 events take place per person. In all 10*3 = 30 events take place. But two hands make one handshake. So 30 of these events will make 15 handshakes.

Question: Substitute 5 in place of 10. What do you get? Why?
Can you please suggest more questions like this one to practice?
I struggled with this one really..my approach was different for solving this. Your approach is really creative, and without having solved something of this sort before or read about the method you used, I wouldn't have been able to do this question. Please also suggest something to read.
Thank you so much :)
User avatar
gracie
Joined: 07 Dec 2014
Last visit: 11 Oct 2020
Posts: 1,035
Own Kudos:
1,861
 [5]
Given Kudos: 27
Posts: 1,035
Kudos: 1,861
 [5]
4
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
shrive555
There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?

15
30
45
60
120

if each of the 10 had shaken hands once with 9 others,
there would have been 10*9/2, or 45 total handshakes,
but, because only one third (3 out of 9) of possible handshakes take place,
there are only one third (15 out of 45) total handshakes
15
A
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,788
Own Kudos:
12,499
 [1]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,788
Kudos: 12,499
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi All,

Since the answer choices are so "spread out", there's an interesting way to get to the correct answer by avoiding complex math and using "brute force" and a comparison:

We're told that there are 10 people in the room and that each person shakes hands with 3 other people.

Let's say there were 4 people, who we'll call A, B, C and D.

The handshakes would be:
AB
AC
AD
BC
BD
CD

In this situation, each person shook hands with 3 people and there was a total of 6 handshakes.

If we TRIPLED the number of people, then we'd have 12 people, and we'd have TRIPLE the handshakes: 6 x 3 = 18.

Since we have FEWER than 12 people, we'll have FEWER than 18 handshakes. There's only one answer that fits:

Final Answer:

GMAT assassins aren't born, they're made,
Rich
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 13 May 2024
Posts: 6,755
Own Kudos:
34,117
 [3]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,755
Kudos: 34,117
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
shrive555
There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?

A) 15
B) 30
C) 45
D) 60
E) 120

Here's an approach that doesn't require any counting techniques:

Each person shakes hands with exactly 3 other people
So, we have 10 people and each experiences 3 handshakes for a TOTAL of 30 handshakes.

IMPORTANT: at this point, we need to recognize that every handshake has been counted TWICE. For example, if Person A and Person B shake hands, then Person A counts it as a handshake, AND Person B also counts it as a handshake. Of course only one handshake occurred.

To account for the DUPLICATION, we'll divide 30 by 2 to get 15

Answer: A

Cheers,
Brent
User avatar
AliciaSierra
Joined: 17 Mar 2014
Last visit: 14 Jun 2024
Posts: 748
Own Kudos:
636
 [1]
Given Kudos: 1,350
Products:
Posts: 748
Kudos: 636
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
StaicyT
Hello Karishma!

Quote:
Question: Substitute 5 in place of 10. What do you get? Why?

9.
Let's say we have 5 people in the room: A, B, C, D, E.
And there are handshakes:
A: B, C, D
B: C, D, E
C: D, E
D: E
So, there are will be 3+3+2+1=9 handshakes in total. Is that correct?

VeritasKarishma,

To answer :: Substitute 5 in place of 10. What do you get? Why?

Will there be only 6 handshakes ?

A: B, C, D -->3
B: C, D -->2
C: D --1
D:
E =0 because A, B, C, and D already shake hands with each other and only 3 exactly handshakes are allowed. So no one is left to shake hand with E.

Is my thinking correct ?
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jul 2025
Posts: 16,111
Own Kudos:
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,111
Kudos: 74,374
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ammuseeru
StaicyT
Hello Karishma!

Quote:
Question: Substitute 5 in place of 10. What do you get? Why?

9.
Let's say we have 5 people in the room: A, B, C, D, E.
And there are handshakes:
A: B, C, D
B: C, D, E
C: D, E
D: E
So, there are will be 3+3+2+1=9 handshakes in total. Is that correct?

VeritasKarishma,

To answer :: Substitute 5 in place of 10. What do you get? Why?

Will there be only 6 handshakes ?

A: B, C, D -->3
B: C, D -->2
C: D --1
D:
E =0 because A, B, C, and D already shake hands with each other and only 3 exactly handshakes are allowed. So no one is left to shake hand with E.

Is my thinking correct ?

Note this:
AB, CD,
EA, BC,
AC, BE,
DE

A, B, C and E have 3 handshakes each but D has only 2 handshakes.
It is not possible for D to have a 3rd handshake. That is why we get 7.5 when we use the formal method.
User avatar
prabsahi
Joined: 09 Jun 2014
Last visit: 24 Mar 2025
Posts: 216
Own Kudos:
Given Kudos: 205
Location: India
Concentration: General Management, Operations
Products:
Posts: 216
Kudos: 288
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasKarishma ,Chetan sir,

I need your help in this!!

I understood the explanation that you gave but this reminded me of an OG problem

There are 8 teams in a certain league and each team plays each of the other teams exactly once. If each game is played by 2 teams, what is the total number of games played?

A. 15
B. 16
C. 28
D. 56
E. 64

This problem I understand we have to make selection of 2 players out of 10..

So I was little confused ..isn't it similar to the handsake problem??

If Team A player say 8th player plays with the 7th player --that means 7th has played with 8th..(much like handsake problem)

The only difference is in handsake is done by 3 people and here game is played by two teams..

If I use that approach..which I am very tempted to..I land up with a wrong answer..

Can you please help me here?
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,788
Own Kudos:
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,788
Kudos: 12,499
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi prabsahi,

The question that you're asking about is discussed here:

https://gmatclub.com/forum/there-are-8- ... 34582.html

GMAT assassins aren't born, they're made,
Rich
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jul 2025
Posts: 16,111
Own Kudos:
74,374
 [1]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,111
Kudos: 74,374
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
prabsahi
VeritasKarishma ,Chetan sir,

I need your help in this!!

I understood the explanation that you gave but this reminded me of an OG problem

There are 8 teams in a certain league and each team plays each of the other teams exactly once. If each game is played by 2 teams, what is the total number of games played?

A. 15
B. 16
C. 28
D. 56
E. 64

This problem I understand we have to make selection of 2 players out of 10..

So I was little confused ..isn't it similar to the handsake problem??

If Team A player say 8th player plays with the 7th player --that means 7th has played with 8th..(much like handsake problem)

The only difference is in handsake is done by 3 people and here game is played by two teams..

If I use that approach..which I am very tempted to..I land up with a wrong answer..

Can you please help me here?

Yes, the problems are similar, though not same. So you need to tweak the numbers a bit.

In the games problem, every team plays with "all" other teams (so each team plays with 7 other teams). In every game, exactly 2 teams are involved.
No of games = 8*7/2 = 28

In the handshake problem, every person shakes hands with 3 other people. In every handshake, exactly 2 people participate.
No of handshakes = 10*3/2 = 15
User avatar
ishaanp2799
Joined: 02 Sep 2021
Last visit: 17 Oct 2024
Posts: 6
Given Kudos: 57
Location: India
GMAT 1: 550 Q38 V27
GMAT 1: 550 Q38 V27
Posts: 6
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Say, there are 4 people A,B,C,D: each makes exactly 2 other handshakes,
Possibility: AB AC, BC BD, CD AD, AD BD
Overlapping handshakes: AD BD = 2
Unique handshakes: AB AC BC CD= 4
Therefore, total handshakes= 4+2=6

Per the logic used above of halving the total handshakes: 4*2/2, the answer should be 4. It does not always hold true.

It really depends on the percentage of overlapping handshakes. In the scenario where each of ABCD shakes the hand of every other individual, there is clearly an overlap or double counting of all the handshakes.

But in our case, where people are selectively shaking the hands of not all other people but few (in this example, 2) other people, the uniques handshakes will depend on the percentage overlap.

Can someone give a more solid approach to this?
User avatar
Regor60
Joined: 21 Nov 2021
Last visit: 17 Jul 2025
Posts: 506
Own Kudos:
351
 [1]
Given Kudos: 443
Posts: 506
Kudos: 351
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ishaanp2799
Say, there are 4 people A,B,C,D: each makes exactly 2 other handshakes,
Possibility: AB AC, BC BD, CD AD, AD BD
Overlapping handshakes: AD BD = 2
Unique handshakes: AB AC BC CD= 4
Therefore, total handshakes= 4+2=6

Per the logic used above of halving the total handshakes: 4*2/2, the answer should be 4. It does not always hold true.

It really depends on the percentage of overlapping handshakes. In the scenario where each of ABCD shakes the hand of every other individual, there is clearly an overlap or double counting of all the handshakes.

But in our case, where people are selectively shaking the hands of not all other people but few (in this example, 2) other people, the uniques handshakes will depend on the percentage overlap.

Can someone give a more solid approach to this?


Look at your example again.

C participates in 3 handshakes, not the 2 you specify.

Pairs that work are for example:

AB BC AD and CD or

AB AC CD BD

but in each example only 4 pairs occur, not 6.

Posted from my mobile device
 1   2   
Moderators:
Math Expert
102605 posts
PS Forum Moderator
697 posts