olymmath

AT-OEMO-FED1 2007

Austrian Mathematical Olympiad, Federal Competition Part 1 2007.

Other problems

Problem 1

In a quadratic table with 20072007 rows and 20072007 columns is an odd number written in each field. For 1≤i≤20071\leq i\leq2007 is ZiZ_i the sum of the numbers in the ii -th row and for 1≤j≤20071\leq j\leq2007 is SjS_j the sum of the numbers in the jj -th column. AA is the product of all ZiZ_i and BB the product of all SjS_j . Show that A+B≠0A+B\neq0

Problem 2

For every positive integer nn determine the highest value C(n)C(n) , such that for every nn -tuple (a1,a2,…,an)(a_1,a_2,\ldots,a_n) of pairwise distinct integers

(n+1)∑j=1naj2−(∑j=1naj)2≥C(n)(n + 1)\sum_{j = 1}^n a_j^2 - \left(\sum_{j = 1}^n a_j\right)^2\geq C(n)

Problem 3

Let M(n)={−1,−2,…,−n}M(n )=\{-1,-2,\ldots,-n\} . For every non-empty subset of M(n)M(n ) we consider the product of its elements. How big is the sum over all these products?

Problem 4

Let n>4n > 4 be a non-negative integer. Given is the in a circle inscribed convex nn -gon A0A1A2…An−1AnA_0A_1A_2\dots A_{n - 1}A_n (An=A0)(A_n = A_0) where the side Ai−1Ai=iA_{i - 1}A_i = i (for 1≤i≤n1 \le i \le n ). Moreover, let ϕi\phi_i be the angle between the line AiAi+1A_iA_{i + 1} and the tangent to the circle in the point AiA_i (where the angle ϕi\phi_i is less than or equal 90o90^o , i.e. ϕi\phi_i is always the smaller angle of the two angles between the two lines). Determine the sum Φ=∑i=0n−1ϕi\Phi = \sum_{i = 0}^{n - 1} \phi_i of these nn angles.