Tuesday, April 04, 2006

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?


Anonymous HH said...

Hola MADEM people!

Voila, I think - Mrs. Smith shook "someone's" hand just once, but she shook hands with 8 individuals.

June 27, 2006  
Anonymous Anonymous said...

8 someone's
40 handshakes
1 headache... mine

congrats Manel

June 27, 2006  
Anonymous ace said...

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

June 27, 2006  
Anonymous Anonymous said...

Both shake hands 8 times

July 18, 2006  

Post a Comment

<< Home