Olimpiada Matematyczna, Międzynarodowa Olimpiada Matematyczna, Austriacko-Polskie Zawody Matematyczne, Zawody Matematyczne Państw Bałtyckich, Czesko-Polsko-Słowackie Zawody Matematyczne, Środkowo-Europejska Olimpiada Matematyczna

XLIX OM - III - Zadanie 4

Dowieść, że w ciągu $ (a_n) $ określonym wzorami

\[<br />
a_1 = 1, \quad a_n = a_{n-1} + a_{[n/2]}\ \textrm{dla}\ n = 2,3,4,\ldots<br />
\]

występuje nieskończenie wiele liczb podzielnych przez $ 7 $.

Uwaga: $ [n/2] $ jest największą liczbą całkowitą nie przekraczającą $ n/2 $.

XLIX OM - III - Zadanie 3

Pięciokąt wypukły $ ABCDE $ jest podstawą ostrosłupa $ ABCDES $. Płaszczyzna przecina krawędzie $ SA $, $ SB $, $ SC $, $ SD $, $ SE $ odpowiednio w punktach $ A' $, $ B' $, $ C' $, $ D' $, $ E' $ (różnych od wierzchołków ostrosłupa). Udowodnić, że punkty przecięcia przekątnych czworokątów $ ABB'A' $, $ BCC'B' $, $ CDD'C' $, $ DEE'D' $, $ EAA'E' $ leżą na jednej płaszczyźnie.

XLIX OM - III - Zadanie 2

Ciąg Fibonacciego $ (F_n) $ jest dany wzorami:

\[<br />
F_0 = F_1 = 1,\       F_{n+2} = F_n + F_{n+1} \ \textrm{dla}\ n = 0,1, 2,\ldots .<br />
\]

Wyznaczyć wszystkie pary $ (k, m) $ liczb całkowitych $ m > k \geq 0 $, dla których w ciągu $ (x_n) $ określonym wzorami

\[<br />
x_0=\frac{F_k}{F_m}, \quad x_{n+1}=<br />
\left\{\begin{array}{cll}<br />
\frac{2x_n-1}{1-x_n}&\textrm{gdy}&x_n \neq 1\\<br />
1&\textrm{gdy}&x_n = 1<br />
\end{array}\right.<br />
\quad (n=0,1,2,3,\ldots)<br />
\]

występuje liczba $ 1 $.

XLIX OM - III - Zadanie 1

Znaleźć wszystkie układy liczb całkowitych $ (a, b, c, x, y, z) $ spełniające układ równań

\[<br />
\left\{\begin{array}{l}<br />
a + b + c = xyz\\<br />
x + y + z = abc<br />
\end{array}\right.<br />
\]

oraz warunki $ a\geq b \geq c \geq 1 $ , $ x\geq y\geq z \geq 1 $.

XLIX OM - II - Zadanie 6

Dany jest czworościan $ ABCD $. Dowieść, że krawędzie $ AB $ i $ CD $ są prostopadłe wtedy i tylko wtedy, gdy istnieje w przestrzeni taki równoległobok $ CDPQ $, że $ PA = PB = PD $ oraz $ QA = QB = QC $.

XLIX OM - II - Zadanie 5

Liczby nieujemne $ a_1, a_2,\ldots, a_7 $, $ b_1, b_2,\ldots, b_7 $ spełniają warunek

\[<br />
a_i + b_i \leq 2 \quad \textrm{dla}\ i = 1, 2,\ldots, 7.<br />
\]

Wykazać, że dla pewnych dwóch różnych liczb $ k, m \in \{1, 2,\ldots, 7\} $ zachodzi nierówność $ |a_k - a_m| + |b_k - b_m| \leq 1 $.

XLIX OM - II - Zadanie 4

Znaleźć wszystkie pary liczb całkowitych $ x $, $ y $ spełniające równanie

\[<br />
x^2 + 3y^2 = 1998x.<br />
\]

XLIX OM - II - Zadanie 3

(a) Liczby nieujemne $ a $, $ b $, $ c $, $ d $, $ e $, $ f $, których suma jest równa $ 1 $, spełniają zależność

\[<br />
ace +bdf \geq \frac{1}{108}.<br />
\]

Udowodnić, że

\[<br />
abc + bcd + cde + def + ef a + f ab < \frac{1}{36} .<br />
\]

(b) Rozstrzygnąć, czy istnieje sześć różnych liczb dodatnich $ a $, $ b $, $ c $, $ d $, $ e $, $ f $ o sumie równej $ 1 $, dla których obie napisane wyżej nierówności stają się równościami.

XLIX OM - II - Zadanie 2

W trójkącie $ ABC $ kąt $ BCA $ jest rozwarty oraz $ \measuredangle BAC = 2\measuredangle ABC $. Prosta przechodząca przez punkt $ B $ i prostopadła do $ BC $ przecina prosta $ AC $ w punkcie $ D $. Punkt $ M $ jest środkiem boku $ AB $. Dowieść, ze $ \measuredangle AMC = \measuredangle BMD $.

XLIX OM - II - Zadanie 1

Niech $ A_n = \{1, 2,\ldots, n\} $. Rozstrzygnąć, czy dla każdej liczby naturalnej $ n \geq 2 $ istnieją funkcje $ f: A_n \to A_n $, $ g: A_n \to A_n $, spełniające warunki:

\[<br />
f (f (k))= g(g(k)) = k\  \textrm{dla}\ k = 1, 2,\ldots,n;<br />
\]
\[<br />
g(f (k)) = k + 1\  \textrm{dla}\ k = 1, 2,\ldots,n-1.<br />
\]
Subskrybuje zawartość