Author |
Topic: 8 men in a room (Read 920 times) |
|
PSesulka
Newbie
Where there is a will there is a way
Gender: 
Posts: 23
|
 |
8 men in a room
« on: Jan 24th, 2003, 2:51pm » |
 Quote  Modify
|
8 men are in a room. Each man shakes hands with each of the others once. How many handshakes are there?
|
|
 IP Logged |
|
|
|
redPEPPER
Full Member
Posts: 160
|
|
Re: 8 men in a room
« Reply #1 on: Jan 24th, 2003, 3:05pm » |
Quote Modify
|
I'd say 28 but it seems much too easy to be in the medium forum. Maybe there's a catch that I missed?
|
|
IP Logged |
|
|
|
PSesulka
Newbie
Where there is a will there is a way
Gender:
Posts: 23
|
|
Re: 8 men in a room
« Reply #2 on: Jan 24th, 2003, 3:43pm » |
Quote Modify
|
maybe you're right it should be in the easy if you got it that easily. This one caused alot of confusion for people at my job, so i thought i'd post it here. Let's see if other people find the answer as easily as you did.
|
|
IP Logged |
|
|
|
udippel
Newbie
Posts: 30
|
|
Re: 8 men in a room
« Reply #3 on: Jan 25th, 2003, 9:35am » |
Quote Modify
|
Agreed. For Medium you expect something tricky. Even for Easy it's too ... easy, isn't it? Compared to some quite tricky stuff in there at least.
|
|
IP Logged |
|
|
|
Speaker
Uberpuzzler
Gender:
Posts: 1118
|
|
Re: 8 men in a room
« Reply #4 on: Jan 28th, 2003, 2:03am » |
Quote Modify
|
OK, my first guess, before peeking, was 56. That is that all eight men must shake hands with seven people. 7 x 8 = 56.
How do you get the hidden answer?
OK, still here, using trusty paper and red, blue and black pens, I sketched it out. And found, 7+6+5+4+3+2+1
I really only needed to draw the red and blue itterations, and then the pattern became clear.
Is there some cool way to do this?
|
|
IP Logged |
They that can give up essential liberty to obtain a little temporary safety deserve neither liberty nor safety. <Ben Franklin>
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: 8 men in a room
« Reply #5 on: Jan 28th, 2003, 2:22am » |
Quote Modify
|
yes, take half of 7*8..
in a handshake two people shake hands..
every person shakes everyone else's hand, so everyone shakes the hand of 7 other people, but when A shakes B's hand B also shakes A's hand at the same time, so it's half of 8*7 = 28
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
william wu
wu::riddles Administrator
Gender:
Posts: 1291
|
|
Re: 8 men in a room
« Reply #6 on: Jan 28th, 2003, 3:23am » |
Quote Modify
|
Yeah it's easy. Sorry SgtAcid  Cool post towr.
Here's perhaps an even easier way to think about it. There are eight people. If you choose any 2 of those people, they must have shook hands. Thus there must have been 8 choose 2 handshakes. C(8,2) = 8*7 / 2 = 28.
Another way: computer scientists should quickly recognize that this question asks for the number of edges in a clique with 8 vertices. A clique with n vertices has C(n,2) = n(n-1)/2 edges.
Note: In case anyone is unacquainted: The C(n,k) operation is referred to as "n choose k" and simply returns the number of ways to choose k things out of n things. The formula is C(n,k) = n! / (k! (n-k)!.
|
| « Last Edit: Jan 28th, 2003, 3:25am by william wu » |
IP Logged |
[ wu ] : http://wuriddles.com / http://forums.wuriddles.com
|
|
|
redPEPPER
Full Member
Posts: 160
|
|
Re: 8 men in a room
« Reply #7 on: Jan 28th, 2003, 7:31am » |
Quote Modify
|
on Jan 28th, 2003, 3:23am, william wu wrote:| Note: In case anyone is unacquainted: The C(n,k) operation is referred to as "n choose k" and simply returns the number of ways to choose k things out of n things. |
|
English is not my native language, but I seem to have found another way to call C(n,k) that's almost a perfect translation of the French version: C(n,k) is a combination of k elements among n. Is that another proper way to say it? Is "n choose k" more popular, or just shorter? Just trying to improve my vocabulary here.
Quote:| The formula is C(n,k) = n! / (k! (n-k)!. |
|
That is, if you don't forget to close all your brackets 
C(n,k) = n! / (k! (n-k)!)
|
| « Last Edit: Jan 28th, 2003, 7:32am by redPEPPER » |
IP Logged |
|
|
|
Iceburg9988
Guest
|
The way to figure out the solution: use theortical probability. We learned this is school.
1,1 2,2 3,3 4,4 5,5 6,6 7,7 8,8
1,2 2,3 3,4 4,5 5,6 6,7 7,8
1,3 2,4 3,5 4,6 5,7 6,8
1,4 2,5 3,6 4,7 5,8
1,5 2,6 3,7 4,8
1,6 2,7 3,8
1,7 2,8
1,8
Meaning there are 36 handshakes! (I think, thank my math teacher for that ^-^)
|
|
IP Logged |
|
|
|
Iceburg9988
Guest
|
Hehe, I'm only 10 years old! ^-^
|
|
IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: 8 men in a room
« Reply #11 on: Jun 7th, 2003, 4:28pm » |
Quote Modify
|
Hi Iceburg9988 (aged 10)!
Quote:| 1,1 2,2 3,3 4,4 5,5 6,6 7,7 8,8 |
|
Do the men shake hands with themselves? 
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Icey9988
Guest
|
holy crap youre right and this is 2 years after! im 12 years old for friggin sakes and its still here O.O;; sorry aobut that post - i was using a way to find out the probability of 2 dice. you're right. sry peoples hehe.
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print
Remove