MathDB
diplomas at the All-Russian Olympiad and percentages problem

Source: Tuymaada Olympiad 2019 junior p4

July 22, 2019
combinatorics

Problem Statement

A quota of diplomas at the All-Russian Olympiad should be strictly less than 45%45\%. More than 2020 students took part in the olympiad. After the olympiad the Authorities declared the results low because the quota of diplomas was significantly less than 45%45\%. The Jury responded that the quota was already maximum possible on this olympiad or any other olympiad with smaller number of participants. Then the Authorities ordered to increase the number of participants for the next olympiad so that the quota of diplomas became at least two times closer to 45%45\%. Prove that the number of participants should be at least doubled.