Proofs of Existence and Optimality · Proofs of Optimality

Lesson 2

Nikolai Chukhin · Alexander S. Kulikov

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