Last visit was: 23 Nov 2024, 10:24 It is currently 23 Nov 2024, 10:24

Close

GRE Prep 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 GRE 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
Retired Moderator
Joined: 07 Jun 2014
Posts: 4813
Own Kudos [?]: 11196 [2]
Given Kudos: 0
GRE 1: Q167 V156
WE:Business Development (Energy and Utilities)
Send PM
Most Helpful Community Reply
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12196 [7]
Given Kudos: 136
Send PM
General Discussion
avatar
Intern
Intern
Joined: 10 Oct 2017
Posts: 9
Own Kudos [?]: 6 [0]
Given Kudos: 0
Send PM
User avatar
Retired Moderator
Joined: 07 Jun 2014
Posts: 4813
Own Kudos [?]: 11196 [0]
Given Kudos: 0
GRE 1: Q167 V156
WE:Business Development (Energy and Utilities)
Send PM
Re: A group of 12 people who have never met are in a classroom. [#permalink]
Expert Reply
Explanation

Multiple approaches are possible here. One way is to imagine the scenario and count up the number of handshakes. How many hands does everyone need to shake?

There are 11 other people in the room, so the first person needs to shake hands 11 times. Now, move to the second person: how many hands must he shake? He has already shaken one hand, leaving him 10 others with whom to shake hands.

The third person will need to shake hands with 9 others, and so on. Therefore, there are a total of 11 + 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 handshakes. The fastest way to find the sum of a group of consecutive numbers is to take the average of the first and last terms and multiply it by the number of terms.

The average is \(\frac{11+1}{2}= 6\) and there are \(11 - 1 + 1 = 11\) terms (find the difference between the terms and “add one before you’re done”). The sum is \(6 \times 11 = 66\).
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12196 [0]
Given Kudos: 136
Send PM
Re: A group of 12 people who have never met are in a classroom. [#permalink]
2
sandy wrote:
A group of 12 people who have never met are in a classroom. How many handshakes are exchanged if each person shakes hands exactly once with each of the other people in the room?

(A) 12
(B) 22
(C) 66
(D) 132
(E) 244


Another approach is to ask "In how many different ways can we select 2 people from 12 people?"
The idea here is that, for each unique selection of 2 people, we can get those people to shake hands.

The order in which we select the two people does not matter. For example, selecting Person A 1st and Person B 2nd is exactly the same as selecting Person B 1st and Person A 2nd.
Since the order in which we select the two people does not matter, we can use combinations.

We can select 2 people from 12 people in 12C2 ways.
12C2 = 66

Answer: C

RELATED VIDEO FROM OUR COURSE
User avatar
Manager
Manager
Joined: 19 Nov 2018
Posts: 102
Own Kudos [?]: 158 [0]
Given Kudos: 0
Send PM
Re: A group of 12 people who have never met are in a classroom. [#permalink]
1
Having just seen Brent's problem on finding the number of triangles in a circle (https://www.youtube.com/watch?v=OQpybhVoPms) I made a circle and thought of how many straight lines could connect the points on the circle. I solved as he showed above, using nCk.

I think the idea of the circle might help in similar problems where maybe they ask for how many squares could be formed, or pentagons, etc, or how many groups of 3 people shaking hands (which I assume would be the same as the number of triangles).
Attachments

handshake.gif
handshake.gif [ 3.59 KiB | Viewed 14160 times ]

User avatar
GRE Prep Club Legend
GRE Prep Club Legend
Joined: 07 Jan 2021
Posts: 5042
Own Kudos [?]: 74 [0]
Given Kudos: 0
Send PM
Re: A group of 12 people who have never met are in a classroom. [#permalink]
Hello from the GRE Prep Club BumpBot!

Thanks to another GRE Prep Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Prep Club for GRE Bot
Re: A group of 12 people who have never met are in a classroom. [#permalink]
Moderators:
GRE Instructor
84 posts
GRE Forum Moderator
37 posts
Moderator
1111 posts
GRE Instructor
234 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne