Seria numer 17

Zadanie 1. Udowodnij, e istnieje 2015-cyfrowa liczba podzielna przez 52015 , ktrej

wszystkie cyfry w zapisie dziesitnym s nieparzyste.
Zadanie 2. Na paszczynie mamy 2n punktw, z ktrych n jest czerwonych, a n nie-
bieskich i adne 3 punkty nie s wspliniowe. Powiemy, e prosta jest dzielca, jeli
przechodzi przez punkty rnych kolorw i po obu jej stronach jest tyle samo punktw
obu kolorw (np. po jednej stronie moe by po jednym z kadego koloru, a po drugiej po
n 2). Udowodni, e dla n > 1 istniej co najmniej dwie proste dzielce.
Zadanie 3. Udowodnij, e nie istnieje funkcja f : R R taka, e dla dowolnych x, y R
zachodzi  
f (x) + f (y) x+y
f + |x y|.
2 2

Zadanie 4. Mamy tablic 1000 1000 kwadratw jednostkowych. Znale najmniejsze

n takie, e jeli pokolorujemy na niej n kwadratw to zawsze znajd si 3 pokolorowane,
ktre s wierzchokami trjkta prostoktnego o bokach rwnolegych do bokw planszy.
Zadanie 5. Na tablicy mamy wicej ni n2 kamykw. Gracze A i B wykonuj na zmian
ruchy. Ruch polega na wziciu ze stou mniej ni n kamieni, albo jak wielokrotno n
kamieni. Wygrywa ten, kto wemie ostatni kamie. Udowodni, e jeli A zaczyna, to
zawsze jest w stanie wygra.
Wskazwka. Podkradanie strategii. Zakadajc, e B moe wygra oznaczy przez ak ruch,
ktrym B odpowie na zabranie przez A w pierwszym ruchu kn kamieni.
Zadanie 6. Dana jest liczba pierwsze p oraz takie liczby cakowite x, y, z, e

0 < x < y < z < p.

Wiadomo, e liczby x3 , y 3 , z 3 daj takie same reszty z dzielenia przez p. Udowodni, e

x + y + z|x2 + y 2 + z 2 .

Zadanie 7. Sidme
Zadanie 8. sme