How to Solve It: Modern Heuristics
Author: Zbigniew Michalewicz and David B. Fogel
The book offers a nice combination of puzzles and smart procedures to solve complex optimization problems (Traveling salesman and others). Here is one of the puzzles that I like the best:
Mr. Smith and his wife invited four other couples for a party. When everyone arrived, some of the people in the room shook hands with some of the others. Of course, nobody shook hands with their spouse and nobody shook hands with the same person twice.
After that, Mr. Smith asked everyone how many times they shook someone’s hand. He received different answers from everybody.
How many times did Mrs. Smith shakes someone’s hand?
The book offers a nice combination of puzzles and smart procedures to solve complex optimization problems (Traveling salesman and others). Here is one of the puzzles that I like the best:
Mr. Smith and his wife invited four other couples for a party. When everyone arrived, some of the people in the room shook hands with some of the others. Of course, nobody shook hands with their spouse and nobody shook hands with the same person twice.
After that, Mr. Smith asked everyone how many times they shook someone’s hand. He received different answers from everybody.
How many times did Mrs. Smith shakes someone’s hand?
posted by Manel Baucells at 6:14 AM
4 Comments:
Hola MADEM people!
Voila, I think - Mrs. Smith shook "someone's" hand just once, but she shook hands with 8 individuals.
8 someone's
40 handshakes
1 headache... mine
congrats Manel
Mrs. Smith is not amongst "everybody", who were asked by Mr. Smith.
If all 10 people responded 3 responses would be the same:4.
The rest all different.
Need to be : 4
Both shake hands 8 times
Post a Comment
<< Home