IMC / 1999 / Problems / Day 1, P2
IMC 1999 · Day 1 · P2
mediumsequences & seriescombinatoricsworth 20 pts
Does there exist a bijective map such that
Solution 1 of 2 (official)
No. For, let be a permutation of and let . We shall argue that In fact, of the numbers only can be so that at least of them are . Hence
Solution 2 of 2 (official)
Let be a permutation of . For any , the numbers are distinct positive integers, thus . By this inequality,
How the field did
contestants scored
87
average (of 20)
10.74
solved (≥ 80%)
47.1%
near-0 (≤ 10%)
39.1%
discrimination
0.64
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.