1998 IMO Problems/Problem 2

Revision as of 16:51, 23 March 2015 by Sigmundur (talk | contribs) (Created page with "In a competition, there are a contestants and b judges, where b ≥ 3 is an odd integer. Each judge rates each contestant as either “pass” or “fail”. Suppose k is a nu...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

In a competition, there are a contestants and b judges, where b ≥ 3 is an odd integer. Each judge rates each contestant as either “pass” or “fail”. Suppose k is a number such that, for any two judges, their ratings coincide for at most k contestants. Prove that k/a ≥ (b − 1)/(2b)