Olimpiada Matematyczna

XXXI - I - Zadanie 10

Płaszczyzną podzielono dwiema rodzinami prostych równoległych na przystające kwadraty. $S$ jest zbiorem złożonym z $n$ takich kwadratów. Udowodnić, że istnieje podzbiór zbioru $S$ , w którym liczba kwadratów jest nie mniejsza niż $\frac{n}{4}$ i żadne dwa kwadraty nie mają wspólnego wierzchołka.

XXXI - I - Zadanie 9

Dowieść, że liczba naturalna $n > 1$ dzieli liczbę $a^{(n-1)! + 1}$ - a dla każdego całkowitego $a$ wtedy i tylko wtedy, gdy $n$ jest iloczynem różnych liczb pierwszych.

XXXI - I - Zadanie 8

Znaleźć wszystkie podzbiory $S$ zbioru liczb wymiernych spełniające następujące warunki.
1. Jeśli $a \in S$ , $b \in S$ , to $a + b \in S$ .
2. Jeśli $a$ jest liczbą wymierną różną od 0, to dokładnie jedna z liczb $a$ i $-a$ , należy do $S$ .

XXXI - I - Zadanie 7

Na sferze o promieniu długości 1 obrano 13 punktów. Dowieść, że wśród tych punktów istnieją takie dwa, których odległość jest mniejsza od $\frac{2\sqrt{3}}{3}$ .

XXXI - I - Zadanie 6

Udowodnić, że dla różnych liczb całkowitych $a, b, c$ i dowolnej liczby naturalnej $n$ liczba

$<br /> \frac{a^n}{(a - b)(a - c)} + \frac{b^n}{(b - a)(b - c)} + \frac{c^n}{(c - a)(c - b)}<br />$

jest całkowita.

XXXI - I - Zadanie 5

Znany matematyk profesor Iks grywa ze swoim asystentem magistrem Igrekiem w następującą grę. Iks podaje Igrekowi skończony ciąg wektorów $\overrightarrow{a_1}, \overrightarrow{a_2}, \ldots, \overrightarrow{a_n}$ ; wszystkie te wektory leżą w jednej płaszczyźnie i każdy ma długość 1. Igrek znając te wektory podaje ciąg znaków, tj. ciąg liczb $\varepsilon_1, \varepsilon_2, \ldots, \varepsilon_n$ , $\varepsilon _j = 1$ lub $\varepsilon _j = -1$ ( $j = 1, 2, \ldots, n$ ). Następnie gracze rozpatrują ciąg wektorów $\varepsilon_1 \overrightarrow{a_1} + \varepsilon_2 \overrightarrow{a_2} + \ldots + \varepsilon_k \overrightarrow{a_k}$ ( $k = 1, 2, \ldots, n$ ). Wygrywa Iks,
jeśli długość choćby jednego z wektorów $s_1, s_2, \ldots, s_n$ jest większa lub równa 3, w przeciwnym razie wygrywa Igrek. Udowodnić, że Igrek zawsze może tak wybrać ciąg znaków, by wygrać.