MHB Solve the Handshake Problem: n Couples at a Party

  • Thread starter Thread starter evinda
  • Start date Start date
AI Thread Summary
At a party with n couples, each person shakes hands with everyone except their partner. For example, in a scenario with three couples, each person shakes hands with four others, resulting in a total of 12 handshakes. The general formula for calculating the number of handshakes is derived as (2n * (2n - 2)) / 2, where n represents the number of couples. It's important to clearly define variables to avoid confusion in calculations. This formula effectively captures the handshake dynamics at the party.
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello ! :)
Could you help me at the exercise below?
Suppose that n couples are at a party.
If every person at the party shake hands with any other person except from his partner, how many handshakes will have been exchanged?
 
Physics news on Phys.org
evinda said:
Hello ! :)
Could you help me at the exercise below?
Suppose that n couples are at a party.
If every person at the party shake hands with any other person except from his partner, how many handshakes will have been exchanged?

Hi evinda!

Suppose we have 3 couples, say persons A, a, B, b, C, and c.
How many hands does A shake?
How many handshakes are there in total?
Can you generalize?
 
"A" and "a" shake 4 hands,"B" and "b" shake 2 hands.Can you give me a hint how to find the general formula,because I have stuck?
 
evinda said:
"A" and "a" shake 4 hands,"B" and "b" shake 2 hands.Can you give me a hint how to find the general formula,because I have stuck?

Actually, "A" and "a" shake 4 hands, "B" and "b" shake 4 hands, and "C" and "c" shake 4 hands.
So there are 6 x 4 times that someone shakes a hand.
Since it takes 2 persons to do a handshake, we should divide the total number by 2.
That means that the number of handshakes is 6 x 4 / 2 = 12.

Generalize?
 
Here is an illustration.

handshake.png
 
Is it \frac{n\cdot (n-2)}{2} ,where n the number of persons that are at the party ?
 
evinda said:
Is it \frac{n\cdot (n-2)}{2} ,where n the number of persons that are at the party ?

Yep! ;)

Btw, in your problem statement, n was supposed to be the number of couples.
I'd advise against mixing up the meaning of symbols.
Your number of handshakes is \frac{2n\cdot (2n-2)}{2}, where $n$ is the number of couples.
 
Nice!Thank you very much! ;)
 

Similar threads

Replies
1
Views
2K
Replies
14
Views
2K
Replies
6
Views
3K
Replies
9
Views
3K
Replies
1
Views
2K
Replies
41
Views
4K
Replies
12
Views
9K
Back
Top