Olympiad Maths Prep

Library / /42 of 60

Combinatorics Difficulty 6.3 National olympiad Prove it Ukraine

60 participants took part in the Olympiad. They were offered 8 tasks, evaluated from 0 to 7 points each. Prove, that in total there are 3 participants, whose results differ in not more than 1 point. Would the statement be true, if 58 took part in the Olympiad?

*Result of a participant at Olympiad is the total amount of the points he got.*

Solution

Minimal amount of points, that was possible to earn equals to 00, maximum – to 5656. Consider such segments in points: [0;1][0; 1], [2;3][2; 3], [4;5][4; 5], ..., [54;55][54; 55] and 5656 points. If at least 3 students are in at least one of these segments, the statement is proved. If not, then for each of these segments there are not more than two students. There are 2929 segments, so not more than 5858 might have taken part in the Olympiad. This contradiction ends the proof of the first part.

For the second part. If exactly 22 participants got each of points 00, 22, 44, ..., 5656. Then there are no three, difference of whose results is not more than 11 point. And in total there are exactly 5858 participants.

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.