+0  
 
+2
64
10
avatar

23 people attend a party. Each person shakes hands with AT LEAST TWO other people. What is the MINIMUM possible number of handshakes?

Can someone please explain the solution?

Also the answer is NOT 12

Guest Sep 18, 2018
edited by Guest  Sep 18, 2018
 #1
avatar+13048 
+1

Each of the 23 people must shake hands with 22 others   = 506    BUT TWO people are involved in each handshake, so the real number of handshakes is   506/2 =  253 Handshakes.

ElectricPavlov  Sep 18, 2018
 #3
avatar
0

No! Each must shake hands with 2 others.

Guest Sep 18, 2018
 #5
avatar+13048 
0

Double oops!    See tertre 's answer......cheeky

 

 

23 x 2  / 2 = 23 handshakes !

ElectricPavlov  Sep 18, 2018
edited by ElectricPavlov  Sep 18, 2018
 #2
avatar+3191 
+1

Or, we can just plug the value in the handshake formula: n(n-1)/2, 23*22/2=23*11=253 handshakes!

Look at EP's solutions for more information!

smileysmiley

tertre  Sep 18, 2018
 #4
avatar+3191 
0

Oops, then it's 23 handshakes! 

tertre  Sep 18, 2018
 #6
avatar
0

Can you explain how you got 23? Thanks in advance!

Guest Sep 18, 2018
edited by Guest  Sep 18, 2018
 #8
avatar+27056 
0

Look at it this way:

 

Label the people from 1 to 9 then continue with letters A to N.

 

Pair them in the following way:

13      24

35      46

57      68

79      8A

9B      AC

BD     CE

DF     EG

FH     GI

HJ      IK

JL      KM

LN      M2

N1

 

23 pairings with each label occurring exactly twice.

 

This set of pairings is not unique of course.

Alan  Sep 19, 2018
 #9
avatar
0

Okay, thanks!

Guest Sep 19, 2018
 #7
avatar
0

23  times 2 = 46

Isn't it 46???????

Guest Sep 19, 2018
 #10
avatar+90023 
+1

Nice, Alan.....

 

 

 

cool cool cool

CPhill  Sep 19, 2018
edited by CPhill  Sep 20, 2018

8 Online Users

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.