Membership in a Math Circle

A Math Circle has 31 participant. Their ages are all different and sum up to 434 years. Prove that it is possible to find 20 participants whose total age is at least 280.

Solution


|Contact| |Front page| |Contents| |Up|

Copyright © 1996-2018 Alexander Bogomolny

A Math Circle has 31 participant. Their ages are all different and sum up to 434 years. Prove that it is possible to find 20 participants whose total age is at least 280.

Consider the oldest 20 participants. If the youngest among them is at least 14 then so are the others. Their total ages is then at least 20×14 = 280.

If the youngest among the selected 20 is not yet 14, then so are the younger 11 whose total age is then at most 11×13 = 143, leaving to the oldest 20 434 - 143 = 291 > 280.

The problem is simple enough but may be criticized on several counts.

  • It is clear that it was possible to request the total age to be 423. The authors of the problem computed 434 - 11×14 = 280. However, there was no good reason to use the factor 14 because the 11 kids could be at most 13 each.
  • The problem is formulated in a "real world" scenario that is quite impossible.
    • If 31 kids are of different ages then at least one of them is not younger than 31 - a strange age for a school student.
    • If there are 11 participants younger than 14 and all their ages are different, then at least one of them is at most 4 - also a strange age for a school student.
    • The requirement that that the ages are different is thus a fluke.

    Without the requirement that all ages are different, and assuming that all ages are integers, we have an accurate problem:

    The total ages of a group of 31 people is 423. Prove that it is possible to find 20 memebers of the group whose total age is at least 280.

    If the total age of the oldest 20 wass less than 280, their average age would be less than 14. Then the age of each of the remaining 11 would be at most 13 and their total 11×13 = 143. Then the total age of all 31 would be less than 143 + 280 = 423, a contradiction.

    However, if the ages are allowed to be real numbers, 434 is the best (i.e., minimal) possible date for the total age.


    Related material
    Read more...

  • Sum of Integers
  • More than half of the integers from {1, 2, ..., 2n}
  • Consequences of Getting More Than a Half
  • Remainder Multiples of 1997
  • Intersecting Subsets
  • Over-The-Counter Pigeonhole
  • Women in a theatre: Pigeonhole Principle
  • Pigeonhole Among Friends
  • Not Exceeding 24

    • |Contact| |Front page| |Contents| |Up|

    Copyright © 1996-2018 Alexander Bogomolny

    • 72354356