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?