IMO 2014 Shortlist N3

A coin is called a Cape Town coin if its value is 1{n for some positive integer n. Given a collection of Cape Town coins...

IMO 2014 Shortlist N3

Category: Number Theory

Problem

A coin is called a Cape Town coin if its value is 1{n for some positive integer n. Given a collection of Cape Town coins of total value at most 99 ` 1 , prove that it is possible to split this collection into at most 100 groups each of total value at most 1. (Luxembourg)