Usenet Newsgroups : rec.puzzles Hall of FameThe rec.puzzles Hall of Fame is a compilation of over 500 of the most popular puzzles that have been posted and discussed in the rec.puzzles newsgroup. In most cases a detailed solution has been provided. Many of these puzzles also appear in Braingle's own collection. |
| |||||||||||||||
Sultan's Dowry A sultan has granted a commoner a chance to marry one of his hundred daughters. The commoner will be presented the daughters one at a time. When a daughter is presented, the commoner will be told the daughter's dowry. The commoner has only one chance to accept or reject each daughter; he cannot return to a previously rejected daughter. The sultan's catch is that the commoner may only marry the daughter with the highest dowry. What is the commoner's best strategy assuming he knows nothing about the distribution of dowries?
Solution


