problem:
Одредити све функције $f: \mathbb{R} \rightarrow \mathbb{R}$ такве да за све $x, y \in \mathbb{R}$ важи

$$
f(x f(y)-y f(x))=f(x y)-x y . \quad \text { (Душан Ђукић) }
$$

solution:
Замена $y=0$ даје $f(x f(0))=f(0)$. Ако је $f(0) \neq 0$, израз $x f(0)$ узима све реалне вредности, па је $f$ константна функција, а она не задовољава услове. Према томе, $f(0)=0$.

Стављањем $y=x$ добијамо $f(0)=f\left(x^{2}\right)-x^{2}$, тј. $f\left(x^{2}\right)=x^{2}$. Дакле, $f(x)=x$ за све $x \geqslant 0$. Убацимо сада произвољне $x, y<0$. Како је тада $f(x y)=x y$, имамо $f(x f(y)-y f(x))=0$, што може да важи само за $x f(y)-y f(x) \leqslant 0$. Аналогно је и $y f(x)-x f(y) \leqslant 0$, па је $y f(x)=x f(y)$, тј. $f(x) / x=f(y) / y$. Следи да је $f(x)=c x$ за све $x<0$, где је $c$ нека константа. Сада за $x<0<y$ добијамо $f((1-c) x y)=f(x y)-x y=(c-1) x y$, тј. $f(z)=-z$ за $z=(1-c) x y$. Ако је $c=1$, онда је $f(x) \equiv x$, што је очигледно решење. С друге стране, за $c \neq 1$ је $z \neq 0$ и отуда $f(z) \in\{c z, z\}$, па тада мора бити $c=-1$, што даје функцију $f(x)=|x|$ за све $x$. И ова функција је решење: све случајеве осим $x>0>y$ смо већ проверили, а за $x>0>y$ је $-2 x y=f(-2 x y)=f(x f(y)-y f(x))=f(x y)-x y=-2 x y$.

Према томе, решења су функције $f(x)=x$ и $f(x)=|x|$.


problem:
На страницама $B C$ и $A C$ троугла $A B C$ дате су тачке $D$ и $E$, редом. Нека је $F(F \neq C)$ тачка пресека кружнице описане око троугла $C E D$ и праве која садржи тачку $C$ и паралелна је са правом $A B$. Нека је $G$ тачка пресека праве $F D$ и странице $A B$, а $H$ тачка на правој $A B$ таква да је $\varangle H D A=\varangle G E B$ и $H-A-B$. Ако је $D G=E H$, доказати да тачка пресека дужи $A D$ и $B E$ припада симетрали угла $A C B$.

(Милош Милосављевић)

solution:
Како је $\varangle A G D=180^{\circ}-\varangle C F D=\varangle C E D=180^{\circ}-\varangle A E D$, тачке $A$, $E, D, G$ су концикличне. Одавде је $\varangle D A G=\varangle D E G . \quad$ Међутим, тада је $\varangle D H B=\varangle D A G-\varangle H D A$ $=\varangle D E G-\varangle B E G=\varangle D E B$, па су и тачке $H, E, D, B$ концикличне. Следи да је $B H E=180^{\circ}-$ $\varangle B D E=\varangle C D E=\varangle C F E$, што

![](https://cdn.mathpix.com/cropped/2024_06_04_602493175e24e5956c5fg-3.jpg?height=369&width=662&top_left_y=1369&top_left_x=1048)
значи да су тачке $F, E$ и $H$ колинеарне.

Сада је $E H=E F \cdot \frac{A E}{E C}$ и $D G=D F \cdot \frac{D B}{C D}$, па услов $E H=D G$ постаје $\frac{A E}{E C} \cdot \frac{C D}{D B}=\frac{D F}{E F} . \quad$ С друге стране, из $\varangle D E F=\varangle D C F=\varangle A B C$ и $\varangle D F E=\varangle A C B$ следи да је $\triangle D E F \sim \triangle A B C$, па је $\frac{D F}{E F}=\frac{A C}{C B}=\frac{A M}{M B}$, где је $M$ пресечна тачка симетрале угла $A C B$ и странице $A B$. Према томе, $\frac{A E}{E C} \cdot \frac{C D}{D B} \cdot \frac{B M}{M A}=1$, па се по Чевиној теореми праве $A D$ и $B E$ секу на $C M$.


problem:
Два играча играју следећу игру. Играчи наизменично записују по један природан број већи од један, при чему није дозвољено записати линеарну комбинацију претходно записаних бројева са ненегативним целим коефицијентима. Игру губи играч који не може да запише нови број. Да ли неко од играча има победничку стратегију и, ако има, који? (Александар Илић / "Квант”)

## Министарство просвете, науке и технолошког развоја Друштво математичара Србије

## 8. СРПСКА МАТЕМАТИЧКА ОЛИМПИЈАДА УЧЕНИКА СРЕДЊИХ ШКОЛА

## 6. април 2014.

## Други дан

solution:
За $a, b \in \mathbb{N}$ дефинишимо $\mathcal{L}\{a, b\}=\left\{a x+b y \mid x, y \in \mathbb{N}_{0}\right\}$. Прво ћемо доказати једно помоћно тврђење.

Лема. Нека су $a>1$ и $b>1$ узајамно прости природни бројеви.

(a) $N=a b-a-b$ је највећи природан број ван скупа $\mathcal{L}\{a, b\}$.

(б) За свако $z \in \mathbb{Z}, z \in \mathcal{L}\{a, b\}$ ако и само ако $N-z \notin \mathcal{L}\{a, b\}$.

Доказ. (a) Ако је $N=(b-1) a-b=a x+b y$ за неке $x \in\{0, \ldots, b-1\}$ и $y \in \mathbb{Z}$, онда је $x \equiv b-1(\bmod b)$, па је $x \geqslant b-1$ и одатле $y<0$; дакле, $N \notin \mathcal{L}\{a, b\}$.

(б) Јасно је да из $z \in \mathcal{L}\{a, b\}$ следи $N-z \notin \mathcal{L}\{a, b\}$ (у супротном би важило $N=z+(N-z) \in \mathcal{L}\{a, b\})$. Посматрајмо сада неко $z \in \mathbb{Z} \backslash \mathcal{L}\{a, b\}$. Ако је $x \in\{0, \ldots, b-1\}$ такво да је $a x \equiv z$ $(\bmod b)$, онда је $z<a x$, тј. $a x-b y=z$ за неко $y \in \mathbb{N}$. Тада је $N-x=(b-1-x) a+b(y-1) \in \mathcal{L}\{a, b\}$.

Нека играч А започне игру уписујући прост број $a \geqslant 5$, након чега играч Б уписује природан број $b$ такав да $a \nmid b$. Само коначно много природних бројева не припада скупу $\mathcal{L}\{a, b\}$, па је игра коначна. Дакле, један од играча има победничку стратегију.

Размотримо игру у којој је други потез играча А број $N$. Ако је то губитнички потез, сада Б има победнички одговор у виду неког дозвољеног броја c. Међутим, онда играч А може да у другом потезу, уместо броја $N$, запише број с и надаље следи добитничку стратегију другог играча. Заиста, по леми, број $N-c$ није дозвољен, па након потеза $c$ ни број $N=(N-c)+c$ није дозвољен, те Б остаје управо у позицији која би за А била губитничка.


problem:
За природан број $n$ кажемо да је шашав ако и само ако постоје природни бројеви $a>1$ и $b>1$ такви да је $n=a^{b}+b$. Да ли постоји 2014 узастопних природних бројева међу којима је тачно 2012 шашавих бројева?

(Милош Милосављевић)

solution:
Прво ћемо дати пример 2012 узастопних шашавих бројева. Довољно је узети бројеве $N+2, N+3, \ldots, N+2013$, где је $N=2^{2013!}$.

За природан број $n$, означимо са $f(n)$ број шашавих бројева међу $n, n+1, \ldots, n+2013$. Како је $f(1)<2012$ (бројеви $1,2,3,4,5$ нису шашави), $f(N) \geqslant 2012$ и $|f(n+1)-f(n)| \leqslant 1$ за свако $n$, постоји $n$ такво да је $f(n)=2012$.

Друго решеъе. Означимо $N=\frac{2014!}{2011}$. Бројеви $2^{N}+i$ за $2 \leqslant i \leqslant 2010$ и $2012 \leqslant i \leqslant 2014$ су шашави; докажимо да $2^{N}+1$ и $2^{N}+2011$ то нису.

Претпоставимо да је $2^{N}+2011=a^{b}+b$ (слично се испитује и број $\left.2^{N}+1\right)$. Из $2^{b} \leqslant a^{b}<2^{N}$ следи $b<N$. Такође је $b>2011$, јер би у супротном било $2011-b=a^{b}-2^{N}=\left(a-2^{\frac{N}{b}}\right)\left(\cdots+2^{\frac{(b-1) N}{b}}\right)>2^{\frac{N}{b}}>$ 2011. Даље, ако $2 \mid a$, имамо $2^{b} \mid 2^{N}-a^{b}=b-2011<2^{b}$, што је немогуће. Најзад, за $2 \nmid a$ и $2 \mid b$ имамо $b-2011=\left(2^{\frac{N}{2}}-a^{\frac{b}{2}}\right)\left(2^{\frac{N}{2}}+a^{\frac{b}{2}}\right)>$ $2^{\frac{N}{2}}$, па је $2^{N}+2011=a^{b}+b>2^{2^{N / 2}}$, опет немогуће јер је $2^{\frac{N}{2}}>N$.


problem:
Правилан $n$-тоугао подељен је на троуглове помоћу $n-3$ дијагонале од којих никоје две немају заједничких унутрашњих тачака. Колико највише међу овим троугловима може бити међусобно неподударних?

(Душан Ђукић)

solution:
Одговор је $\left[\frac{3 n-7}{4}\right]$ за $n>3$, односно 1 за $n=3$.

Троуглове са по две, једном или ниједном страницом која је уједно страница $n$-тоугла ( $n>3$ ) зовемо редом уиима, танким и дебелим троугловима. Нека у подели има $a$ дебелих троуглова, $b$ танких и c ушију. Број страница $n$-тоугла које они заузимају је $b+2 c=n$. С друге стране, укупан број троуглова је $a+b+c=n-2$. Из ове две релације добијамо $c=a+2$.

Како троуглова који нису дебели има највише $\left[\frac{n-1}{2}\right]$ различитих, укупан број $N$ неподударних троуглова у подели није већи од $\frac{n-1}{2}+a$. С друге стране, у таквој подели има $a+2$ ушију, а све уши су подударне, па је $N \leqslant n-2-(a+1)=n-a-3$. Сабирањем добијамо $2 N \leqslant\left(\frac{n-1}{2}+a\right)+(n-a-3)=\frac{3 n-7}{2}$, тј. $N \leqslant\left[\frac{3 n-7}{4}\right]$.

Најзад, повлачењем дијагонала $A_{0} A_{2 i}$ и $A_{2 i-2} A_{2 i}\left(1 \leqslant i \leqslant\left[\frac{n}{4}\right]\right)$ и $A_{0} A_{j}$ $\left(2\left[\frac{n}{4}\right]<j \leqslant n-2\right)$ добијамо пример са тачно $\left[\frac{n-1}{2}\right]+\left[\frac{n}{4}\right]-1=\left[\frac{3 n-7}{4}\right]$ неподударних троуглова.


problem:
Симетрале унутрашњих углова код темена $A$ и $B$ троугла $A B C$ секу наспрамне странице у тачкама $D$ и $E$, редом. Ромб је уписан у четвороугао $A B D E$ тако да се на свакој страници четвороугла налази тачно једно теме ромба. Ако је $\varangle B A C=\alpha$ и $\varangle A B C=\beta$, доказати да је барем један угао ромба не већи од $\max \{\alpha, \beta\}$.

(Душан Ђукић)

## РЕШЕЊА

solution:
Нека је $K L M N$ ромб са $K \in A B, L \in B D$ и $N \in E A$. Посматрајмо трапез $P Q R S$ са $P, Q \in A B, P Q \| R S$ и $\varangle P Q R=\varangle Q P S=\varangle K N M=$ $\varphi$ такав да су $K, L, M, N$ на $P Q, Q R, R S, S P$ редом. Претпоставимо да је $\varphi>\alpha, \beta$. Тада $R$ и $S$ леже ван $\triangle A B C$.

Како је $\varangle S N M=180^{\circ}-\varphi-\varangle N M S=\angle R M L$ и $\varangle L R M=\varangle M S N$, троуглови $L R M$ и $M S N$ су подударни, па је $L R=M S$. Слично, ако је $Q^{\prime}$ тачка на $A B$ таква да је $\varangle L Q^{\prime} B=\varphi$, троуглови $L R M$ и $K Q^{\prime} L$ су подударни, па је $M R=L Q^{\prime}=L Q$. Следи да је $R Q=R L+L Q=S M+M R=R S$.

![](https://cdn.mathpix.com/cropped/2024_06_04_602493175e24e5956c5fg-5.jpg?height=383&width=482&top_left_y=1019&top_left_x=1141)

Сада је $d(R, A B)=R Q \sin \varphi>R S \sin \alpha>d(R, A C)$ и аналогно $d(S, A B)>d(S, B C)$, што значи да тачке $R$ и $S$ леже изнад правих $A D$ и $B E$ редом (тј. у полуравнима у којима је $C$ ), одакле следи да обе тачке леже изнад праве $D E$. Ово је немогуће јер се дужи $R S$ и $D E$ секу у $M$.

Друго решење. Растојање од тачке $X$ до праве $p$ означавамо $d(X, p)$.

Лема. За произвољну тачку $M$ на дужи $D E$ важи $d(M, A B)=$ $d(M, A C)+d(M, B C)$.

Доказ. Ако је $\frac{D M}{D E}=k$, важи $d(M, A B)=k d(E, A B)+(1-k) d(D, A B)$ $=k d(E, B C)+(1-k) d(D, A C)=d(M, B C)+d(M, A C)$.

Користимо исте ознаке као у првом решењу. Нека је $a$ страница ромба и $O$ његов центар. Имамо

$$
\begin{aligned}
d(M, A C)+d(M, B C) & =a(\sin \varangle M N C+\sin \varangle M L C), \\
\text { и } d(M, A B) & =2 d(O, A B)=d(L, A B)+d(N, A B) \\
& =a(\sin \varangle N K A+\sin \varangle L K B) .
\end{aligned}
$$

Међутим, ако је $\varphi>\alpha, \beta$, онда је $\varangle N K A=\varangle M N C+\varphi-\alpha>$ $\varangle M N C$ и аналогно $\varangle L K B>\varangle M L C$, па из горњих једначина следи $d(M, A B)>d(M, A C)+d(M, B C)$, контрадикција.