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

LII OM - III - Zadanie 1

Dowieść, że dla każdej liczby naturalnej $ n \geq 2 $ i dowolnych liczb rzeczywistych nieujemnych $ x_1,x_2,\ldots,x_n $ zachodzi nierówność

\[<br />
\sum_{i=1}^{n}ix_{i}\leq{n \choose 2}+\sum_{i=1}^{n}x_{i}^{i}.<br />
\]

LII OM - II - Zadanie 6

Dla danej liczby całkowitej dodatniej $ n $ rozstrzygnąć, czy podzbiorów $ n $-elementowych zbioru $ \{1,2,3,\ldots,2n-1,2n\} $ mających sumę elementów parzystą jest tyle samo, co podzbiorów $ n $-elementowych mających nieparzystą sumę elementów. Jeśli nie, to rozstrzygnąć, których jest więcej i o ile.

LII OM - II - Zadanie 5

Punkt $ I $ jest środkiem okręgu wpisanego w trójkąt $ ABC $. Prosta $ AI $ przecina bok $ BC $ w punkcie $ D $. Dowieść, że $ AI + CD = AC $ wtedy i tylko wtedy, gdy $ \measuredangle B = 60^\circ + \frac{1}{3}\measuredangle C $.

LII OM - II - Zadanie 4

Wyznaczyć wszystkie liczby naturalne $ n \geq 3 $, dla których prawdziwe jest następujące zdanie:

W dowolnym $ n $-wyrazowym ciągu arytmetycznym $ a_1, a_2,\ldots,a_n $, dla którego liczba $ 1 \cdot a_1 + 2\cdot a_2 +... + n \cdot a_n $ jest wymierna, istnieje wyraz będący liczbą wymierną.

LII OM - II - Zadanie 3

Niech $ n \geq 3 $ będzie liczbą naturalną. Dowieść, że dowolny wielomian postaci

\[<br />
x^{n}+a_{n-3}x^{n-3}+a_{n-4}x^{n-4}+a_{n-5}x^{n-5}+\ldots+a_{1}x+a_{0},<br />
\]

gdzie co najmniej jeden ze współczynników rzeczywistych $ a_0,a_1,\ldots, a_{n-3} $ jest różny od zera, ma mniej niż $ n $ pierwiastków rzeczywistych (każdy pierwiastek liczymy tyle razy, ile wynosi jego krotność).

LII OM - II - Zadanie 2

Punkty $ A $, $ B $, $ C $ leżą w tej właśnie kolejności na jednej prostej, przy czym $ AB < BC $. Punkty $ D $, $ E $ są wierzchołkami kwadratu $ ABDE $. Okrąg o średnicy $ AC $ przecina prostą $ DE $ w punktach $ P $ i $ Q $, przy czym punkt $ P $ należy do odcinka $ DE $. Proste $ AQ $ i $ BD $ przecinają się w punkcie $ R $. Udowodnić, że $ DP = DR $.

LII OM - II - Zadanie 1

Dane są liczby naturalne $ k $, $ n $ większe od $ 1 $, przy czym liczba $ p = 2k-1 $ jest pierwsza. Dowieść, że jeżeli liczba

\[<br />
{n \choose 2} - {k \choose 2}<br />
\]

jest podzielna przez $ p $, to jest ona podzielna przez $ p^2 $.

LII OM - I - Zadanie 12

Rozpatrujemy ciągi liczb całkowitych $ x_0,x_1,\ldots,x_{2000} $ spełniające warunki

\[<br />
x_0 = 0\ \textrm{oraz}\   |x_n| = |x_{n-1} + 1| \ \textrm{dla}\ n = 1,2,\ldots,2000.<br />
\]

Znaleźć najmniejszą wartość wyrażenia $ |x_1 + x_2 +\ldots + x_{2000}| $.

LII OM - I - Zadanie 11

Układ liczb całkowitych dodatnich $ c_1,c_2,\ldots,c_n $ nazwiemy dopuszczalnym, gdy za pomocą wagi szalkowej i dwóch kompletów odważników o ciężarach $ c_1,c_2,\ldots,c_n $ można zważyć dowolny przedmiot o ciężarze będącym liczbą naturalną nie przekraczającą $ 2(c_1 + c_2 +\ldots + c_n) $. Dla każdej liczby $ n $ wyznaczyć maksymalną sumę $ n $ liczb tworzących układ dopuszczalny.

Uwaga: Odważniki można kłaść na obie szalki wagi.

LII OM - I - Zadanie 10

Dowieść, że wewnątrz dowolnego trójkąta $ ABC $ istnieje punkt $ P $ o następującej własności:

Każda prosta przechodząca przez punkt $ P $ dzieli obwód trójkąta $ ABC $ w takim samym stosunku, w jakim dzieli ona jego pole.

Subskrybuje zawartość