On the last interview I got this question: Given cards numbered from 1 to 9 all flipped up and two dies. We throw the dies, if the sum of the numbers is greater than 9, we throw again. If the sum is less or equal than 9 we have the following options: -flip down the card with the sum as a number on it or -flip down two cards, showing each thrown number. So if we throw 3 and 4 we can choose to flip down 7 or both 3 and 4. If for example 7 is already flipped then we must flip 3 or 4. Similarly if one of the cards 3 or 4 is flipped then we must choose the sum. If we can't flip down anything the game ends and our score is the number of flipped cards. What is the best strategy?
