Difference between revisions of "2008 Polish Mathematical Olympiad Third Round"

Latest revision as of 17:13, 4 July 2022

Day 1

Problem 1

In cells of $n \times n$ table are written numbers $1,2, \ldots, n^2$ , where the numbers $1,2, \ldots, n$ are in the first row (from left side to right), numbers $n+1, n+2, \ldots, 2n$ in the second, etc. In that table $n$ cells are chosen, from which no two lie in the same row or column. Let $a_i$ be the chosen number in row number $i$ . Prove that $\frac{1^2}{a_1} + \frac{2^2}{a_2} + \ldots + \frac{n^2}{a_n} \geq \frac{n+2}{2} - \frac{1}{n^2 + 1}.$

Problem 2

Function $f(x,y,z)$ of three real variables satisfies for all real numbers $a,b,c,d,e$ the equality $f(a,b,c) + f(b,c,d) + f(c,d,e) + f(d,e,a) + f(e,a,b) = a + b + c + d + e.$ Prove that for all real numbers $x_1, x_2, \ldots, x_n$ $(n \geq 5)$ the equality $f(x_1, x_2, x_3) + f(x_2,x_3,x_4) + \ldots + f(x_n,x_1,x_2) = x_1 + x_2 + \ldots + x_n$ is satisfied.

Problem 3

In a convex pentagon $ABCDE$ , where $BC = DE$ , the equations $\angle ABE = \angle CAB = \angle AED - 90^{\circ} \quad \text{and} \quad \angle ACB = \angle ADE$ hold. Prove that $BCDE$ is a parallelogram.

Day 2

Problem 4

Every point with integer coordinates on a plane is painted either black or white. Prove that among the set of all painted points there exists an infinite subset which has a center of symmetry and has all the points of the same colour.

Problem 5

The areas of all cross sections of the parallelepiped $R$ with planes going through the middles of three of its edges, of which none two are parallel and have no common points, are equal. Prove that $R$ is a cuboid.

Problem 6

Let $S$ be the set of all positive integers which can be expressed in the form $a^2 + 5b^2$ for some coprime integers $a$ and $b$ . Let $p$ be a prime number with rest 3 when divided by 4. Prove that if some positive multiple of $p$ belongs to $S$ , then the number $2p$ also belongs to $S$ .

@@ Line 1: / Line 1: @@
 ==Day 1==
 ===Problem 1===
+In cells of <math>n \times n</math> table are written numbers <math>1,2, \ldots, n^2</math>, where the numbers <math>1,2, \ldots, n</math> are in the first row (from left side to right), numbers <math>n+1, n+2, \ldots, 2n</math> in the second, etc.
+In that table <math>n</math> cells are chosen, from which no two lie in the same row or column. Let <math>a_i</math> be the chosen number in row number <math>i</math>. Prove that <cmath> \frac{1^2}{a_1} + \frac{2^2}{a_2} + \ldots + \frac{n^2}{a_n} \geq \frac{n+2}{2} - \frac{1}{n^2 + 1}.</cmath>
 ===Problem 2===
 Function <math>f(x,y,z)</math> of three real variables satisfies for all real numbers <math>a,b,c,d,e</math> the equality <cmath>f(a,b,c) + f(b,c,d) + f(c,d,e) + f(d,e,a) + f(e,a,b) = a + b + c + d + e.</cmath> Prove that for all real numbers <math>x_1, x_2, \ldots, x_n</math> <math>(n \geq 5)</math> the equality <cmath>f(x_1, x_2, x_3) + f(x_2,x_3,x_4) + \ldots + f(x_n,x_1,x_2) = x_1 + x_2 + \ldots + x_n</cmath> is satisfied.
-==Problem 3==
+===Problem 3===
 In a convex pentagon <math>ABCDE</math>, where <math>BC = DE</math>, the equations <cmath>\angle ABE = \angle CAB = \angle AED - 90^{\circ} \quad \text{and} \quad \angle ACB = \angle ADE</cmath> hold. Prove that <math>BCDE</math> is a parallelogram.
-==Day2==
+==Day 2==
 ===Problem 4===
 Every point with integer coordinates on a plane is painted either black or white. Prove that among the set of all painted points there exists an infinite subset which has a center of symmetry and has all the points of the same colour.
 ===Problem 5===
+The areas of all cross sections of the parallelepiped <math>R</math> with planes going through the middles of three of its edges, of which none two are parallel and have no common points, are equal. Prove that <math>R</math> is a cuboid.
 ===Problem 6===
 Let <math>S</math> be the set of all positive integers which can be expressed in the form <math>a^2 + 5b^2</math> for some coprime integers <math>a</math> and <math>b</math>. Let <math>p</math> be a prime number with rest 3 when divided by 4. Prove that if some positive multiple of <math>p</math> belongs to <math>S</math>, then the number <math>2p</math> also belongs to <math>S</math>.

Page

Toolbox

Search