Mykolka the numismatist possesses 241 coins of total amount 360 tugriks (value of each coin is a positive integer quantity of tugriks). May it be claimed for sure that all those coins can be divided into three heaps of equal amount?
Solution
Розіб’ємо коло на 360 рівних частин, і 241 з 360 точок поділу відмітимо червоним кольором так, щоб 241 дуга з червоними кінцями відповідала — за довжиною — вартостям монет. Усі 360 точок поділу на колі позначимо по порядку таким чином: . За принципом Діріхле, знайдеться такий номер , що три точки будуть пофарбованими червоним кольором. Вони і будуть визначати розбиття монет на три однакові за вартістю купки.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.