Proofs of Existence and Optimality · Proofs of Nonexistence

Lesson 2

Nikolai Chukhin · Alexander S. Kulikov

Problem. You and your friend are going on a hike and have determined a list of items to take. Now you want to distribute these items between two backpacks so that the weights of the backpacks are equal. For which of the given sets is this possible?

5 points

  1. 1, 2, 3

  2. 1, 2, 3, 4, 5, 6

  3. 1, 2, 3, 4, 5, 7

  4. 2, 4, 6, 8, 10, 12

  5. 1, 2, 3, 4, 5, 17