A sultan has 100 daughters. A commoner may be given a chance to marry one of the daughters, but he must first pass a test. He will be presented with the daughters one at a time. As each one comes before him she will tell him the size of her dowry, and he must then decide whether to accept or reject her (he is not allowed to return to a previously rejected daughter). However, the sultan will only allow the marriage to take place if the commoner chooses the daughter with the highest dowry. If he gets it wrong he will be executed! The commoner knows nothing about the distribution of dowries. What strategy should he adopt?
The Sultan’s daughters solution
