Proofs of Existence and Optimality · Proofs of Optimality
Lesson 2
Problem. There are 90 cards with all two-digit numbers: \[10, 11, 12, \dotsc, 98, 99.\] You can take some of these cards, and for each of them, you will receive one euro, but only if the following condition is satisfied: you must not have two cards in your hand whose numbers sum to 100. What is the maximum number of euros you can earn?
5 points