IMC / 2007 / Problems / Day 1, P3
IMC 2007 · Day 1 · P3
hardCall a polynomial good if there exist real matrices such that Find all values of for which all homogeneous polynomials with variables of degree 2 are good. (A polynomial is homogeneous if each term has the same total degree.)
Solution (official)
The possible values for are 1 and 2.
If then and we can choose .
If then and we can choose matrices and .
Now let . We show that the polynomial
is not good. Suppose that . Since the first columns of are linearly dependent, the first column of some non-trivial linear combination is zero. Then but , a contradiction.
How the field did
contestants scored
242
average (of 20)
6.94
solved (≥ 80%)
20.2%
near-0 (≤ 10%)
41.7%
discrimination
0.57
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.