Научно-методически статии

ПОДБОР И УЧАСТИЕ НА ОТБОРА НА БЪЛГАРИЯ В XXIV МЛАДЕЖКА БАЛКАНИАДА ПО МАТЕМАТИКА 2020

Отворен достъп

Резюме. Статията съдържа преглед на селекцията и тренировката на отбора на България за Младежката балканска олимпиада по математика 2020, както и на самата нея и представянето на отбора, завоювал първо място там. Включените тук материали могат да са от полза за школите за подготовка за математически състезания VII – IX клас.

Ключови думи: математически състезания; Mладежка балканска олимпиада по математика; гимназиален етап

XXIV Младежка балканска Олимпиада по математика (МлБОМ) за ученици до 15,5 години беше организирана от Математическото обще на Югоизточна Европа (MASSEE). Формалните домакини от Гърция с постараха състезанието да се проведе на обичайното високо ниво в обективните предизвикателства, справяйки се чудесно. Част от въве практики, например методът за селекция и превод на състезателната е разумно да станат постоянни. Олимпиадата се проведе с дист наблюдение в периода \(9-13.9 .20\). Отборът на България трябваше да се състезава в НПМГ „Акад. Л. Чакалов“ и администрацията на това учи лище прие задачата присърце, показвайки и завиден професионализъм.

олимпиадата взеха участие ученици от 18 държави: Азербайджан Албания, Босна и Херцеговина, България, Гърция, Индонезия (гост), Ки пър, Молдова, Румъния, Саудитска Арабия (гост), Северна Мак Сърбия, Таджикистан (гост), Туркменистан (гост), Турция, (гост), Франция (гост) и Хърватска (гост). Разширеният отбор на Бълга рия за МлБОМ беше избран според резултатите от Есенния математиче турнир (за VIII и IX клас), Зимните математически състезания (за VIII IX клас) и Националния кръг на олимпиадата по математика (за VII клас). Съгласно решението на Националната комисия за олимпиадата математика, ЗМС и ПМС VIII – XII клас, oтборът на България за беше определен сред разширения отбор въз основа на баража за 4-то в VII клас и две контролни работи.

Бараж за VII клас за контролните за МлБОМ (18.7.20)

1. За всяко естествено число \(n\), с \(\mathrm{P}(n)\) ще означаваме произведението от цифрите му. Ако \(n\) е петцифрено и \(\mathrm{P}(2 n) \neq 0\), на колко най-много може да е равно частното \(\mathrm{P}(n): \mathrm{P}(2 n)\) ?

2. Ъглополовящият лъч на ъгъл \(B A C=76^{\circ}\) от триъгълник \(A B C\) пресича:

– правата през \(B\), успоредна на \(A C\), в точка \(D\);

– правата през \(C\), успоредна на \(A B\), в точка \(E\).

Ако \(B C=D E\), намерете градусната мярка на ъгъл \(A B C\).

3. В два съседни върха на правилен \(n\)-ъгълник са поставени пулове. Ако в даден момент пуловете се намират във върхове \(A_{i}\) и \(A_{j}\), то на следващия ход те трябва да се поставят в два различни върха \(A_{k}\) и \(A_{m}\), така че триъгълниците \(A_{i} A_{j} A_{k}\) и \(A_{i} A_{j} A_{m}\) да бъдат равнобедрени. Могат ли в даден момент двата пула да се окажат разположени през връх, ако:

а) \(n=65\); б) \(n=69\) ?

Решения

1. Отг. 1875 По-добре е в записа на \(n\) да липсва 0. Последната цифра на \(n\) може да намалее не повече от 3 пъти, а всяка от останалите – не повече от 5 пъти (ако има пренос към нея). Ако \(2 n\) има допълнителна цифра, тя може да е само 1. Пример: 55556.

2. Отг. \(22^{\circ}\) или \(82^{\circ}\) Нека първо \(∢ A B C \geq ∢ A C B\). Да построим точка \(F\) на лъча \(A B\) след \(B\), за която \(B F=A C\). Имаме \(∢ A D B=∢ D A C=∢ D A B=∢ A E C\). Тогава \(A B=B D, B F=A C=C E\). Сега \(B F E C\) е успоредник и \(B C=F E\). Триъгълниците \(A B C\) и \(B D F\) са еднакви по първи признак, така че \(F D=C B=D E=E F\), т.е. триъгълник \(D E F\) е равностранен. Следователно

\(60^{\circ}=∢ D F E=∢ B F E-∢ B F D=∢ A B C-∢ A C B\)

\(∢ A B C=\left(180^{\circ}-76^{\circ}+60^{\circ}\right): 2=82^{\circ}\) 。

Ако пък \(∢ A B C \lt ∢ A C B\), аналогично \(∢ A B C=\left(180^{\circ}-76^{\circ}-60^{\circ}\right): 2=22^{\circ}\).

3. Отг. а) да; б) не а) Разстояние между пуловете ще наричаме най-малкия брой отсечки по периметъра от единия до другия пул; в началния момент то е 1. Ако при първия ход \(A_{i} A_{j}\) е бедро в единия равнобедрен триъгълник и основа в другия, то разстоянието между пуловете ще стане 31. Ако при всички следващи ходове \(A_{t} A_{j}\) се оказва само бедро на равнобедрения триъгълник; то разстоянието между пуловете (по модул 65) ще се умножава по 3; така следващите разстояния са \(28 ; 19 ; 57 ; 41 ; 58 ; 44 ; 2\). Целта е постигната.

б) Номерираме поред върховете \(0,1,2,0,1,2, \ldots, 0,1,2\). Върховете на един равнобедрен триъгълник имат еднакви остатъци при деление на 3 или три различни остатъка при деление на 3 (защо?). В резултат след всеки ход пуловете попадат във върхове с еднакви номера, т.е. целта е непостижима.

Баражът беше между десетимата ученици от VII клас, заели 4-то място на НОМ, а извън класирането (с наклонен шрифт) по желание бяха допуснати и още четирима с високи резултати на НОМ. Ето най-силните резултати:

ИменаНОМУчилищеГрадСборДемира Недева14,5МГ „Акад. Кирил Попов“Пловдив17Кирил Марин Кандиларов17СМГ „Паисий Хилендарски“София16Ангел Христов16,5ППМГ „Акад. Н. Обрешков“Бургас16Петко Лазаров16ППМГ „Акад. Н. Обрешков“Бургас15Петър Узунов17МГ „Акад. Кирил Попов“Пловдив14Ванеса Калинкова17ППМГ „Акад. Н. Обрешков“Бургас14Сияна Майсторова17ППМГ „Акад. Н. Обрешков“Бургас13

Контролни работи за определяне отбора на България (3 – 4.8.20)

1. Ако \(a, b, c\) са неотрицателни реални числа, от които поне две положителни, докажете, че

\[ \tfrac{a^{3}}{a^{2}+a b+b^{2}}+\tfrac{b^{3}}{b^{2}+b c+c^{2}}+\tfrac{c^{3}}{c^{2}+c a+a^{2}} \geq \tfrac{a+b+c}{3} . \]

2. Окръжността \(k\) с център \(O\) е външновписана за триъгълника \(A B C\) и се допира до продълженията на страните му \(A B\) и \(A C\) съответно в точки \(M\) и \(N\). Точките \(P\) и \(Q\) са пресечните на отсечката \(M N\) съответно с правите \(B O\) и \(C O\). Окръжностите \(k_{1}\) и \(k_{2}\), описани съответно около триъгълниците \(O M Q\) и \(O N P\), се пресичат в точки \(O\) и \(D\).

а) Докажете, че \(D\) лежи на \(k\).

б) Ако точка \(E\) е пресечната на правите \(C P\) и \(B Q\), то докажете, че отсечката \(D E\) е равна на радиуса на вътрешно вписаната в триъгълника \(A B C\) окръжност.

3. Нека \(n \lt 50\) е естествено число. На дъската са записани първите \(n\) и по-следните \(n\) сред числата \(1,2,3, \ldots, 99\). Ани и Боян играят, редувайки се; започва Ани. Който е на ход, трябва да увеличи някое от числата с 1 или да изтрие някое от числата. Не е разрешено в никакъв момент на дъската да има две равни числа, нито да се записва трицифрено число. Който не може да играе, губи, а другият печели. Кой ще победи при правилна игра?

4. Да оцветим на числовата ос в жълто точките от вида \(89 x+98 y\) за естествени \(x, y\), а останалите цели точки – в синьо. Има ли точка на оста, за която симетричните относно нея цели точки са разноцветни?

5. Ако \(a, b, c\) са неотрицателни реални числа, от които поне две положителни, то намерете (ако съществуват) най-малката и най-голямата стойност на израза

\[ \sqrt{\tfrac{a(b+c)}{b^{2}+c^{2}}}+\sqrt{\tfrac{b(c+a)}{c^{2}+a^{2}}}+\sqrt{\tfrac{c(a+b)}{a^{2}+b^{2}}} . \]

6. Даден е остроъгълен \(\triangle A B C\) с ортоцентър \(H\). Ъглополовящите на ъглите \(C A H\) и \(C B H\) се пресичат в точка \(Q\). Средите на \(A B\) и \(C H\) са съответно \(M\) и \(N\). а) Докажете, че точка \(Q\) лежи на правата \(M N\).

б) Ако \(Q\) е средата на \(M N\), намерете градусната мярка на \(∢ A C B\).

7. Решете в цели числа уравнението \(x^{3}(y+1)+y^{3}(x+1)=43\).

8. Даден е \(n\)-ъгълник с обиколка 2020 и целочислени страни. Във всеки връх пишем остатъка от делението на дължините на прилежащите му страни (по-дългата на по-късата; при равенство пишем 0). Намерете най-голямото \(n\), при което сборът на всички записани числа може да е 1320.

Повечето задачи позволяват доста различни подходи в решенията; предлагаме само по един за всяка от тях:

Решения

1. При линеаризация задачата се свежда до сумиране на

\[ a^{3}:\left(a^{2}+a b+b^{2}\right)-(2 a-b): 3=(a-b)^{2}(a+b): 3\left(a^{2}+a b+b^{2}\right) \geq 0 \] с подобните му при циклична замяна.

2. а) Нека \(F\) е допирната точка на окръжността \(k\) със страната \(B C\). Ще докажем, че точките \(B\) и \(F\) лежат на \(k_{1}\).Ако \(∢ B A C=\alpha, ∢ A B C=\beta\) и \(∢ A C B=\gamma\), , то

\(∢ O C N=90^{\circ}-\tfrac{\gamma}{2}, ∢ A N M=90^{\circ}-\tfrac{\alpha}{2} \Rightarrow ∢ M Q O=90^{\circ}-\tfrac{\beta}{2}\). \(∢ M D O=90^{\circ}-\tfrac{\beta}{2}=∢ M Q O\)От \(B D=B M \quad\) , така че четириъгълникъти \(\quad ∢ D B M=180^{\circ}-\beta \Rightarrow ∢ B D M=\tfrac{\beta}{2}\) \(D M O Q\) е вписан в оки ръжността \(k_{1}\), т.е. \(F \in k_{1}\). Аналогично се доказва, че \(F \in k_{2}\), следователно \(F \equiv D\). б) От а) \(B Q^{\wedge} C O, C P^{\wedge} B O\) и \(O D^{\wedge} B C\), така че \(E \in O D\) като ортоцентър на \(B O C\). Ако \(I\) е центърът на вътрешновписаната окръжност, то \(∢ C B Q=90^{\circ}-∢ B C Q=\tfrac{\gamma}{2}=∢ B C I\) и \(∢ B C P=90^{\circ}-∢ C B P=\tfrac{\beta}{2}=∢ C B I\),така че по втори признак \(\triangle B I C \cong \triangle C F B\) и височините им към \(B C\) са равни, т.е. \(D E=r\).

3. Ако \(n\) е четно, то Боян печели със стратегията да оставя след хода си по равен брой четни и нечетни числа (в началото това е в сила). Това наистина е възможно, понеже, ако Ани увеличи някое число, да речем четно, то нечетните числа стават с две повече от четните, така че има поне едно от тях, което може да бъде увеличено с 1, без да стане трицифрено и без да се изравни с друго число. Понеже при всеки ход сборът от разликите на числото 100 с всяко от записаните числа намалява с естествено число и не може да стане отрицателен, играта непременно приключва. Тъй като Боян не може да загуби при избраната стратегия, той ще се окаже победител.

Ако \(n\) е нечетно, то Ани печели със стратегията да оставя след хода си по равен брой четни и нечетни числа. За целта при първия си ход Ани може да увеличи числото \(n\) с 1, а при следващите, ако Боян увеличи някое число, да речем четно, то нечетните числа стават с две повече от четните, така че има поне едно от тях, което може да бъде увеличено с 1, без да стане трицифрено и без да се изравни с друго число. Понеже с всеки ход или сборът от разликите на числото 100 с всяко от записаните числа намалява с естествено число и не може да стане отрицателен, играта непременно приключва. Тъй като Ани не може да загуби при избраната стратегия, тя ще се окаже победител.

4. Отг. Да, 4454,5 Да решим по-обща задача, заменяйки 89 и 98 с взаимно прости естествени \(a, b\), b, по-големи от 2. Явно точката \(a+b\) е жълта, а тези вляво от нея са сини. Докажете самостоятелно (например с пълна система от остатъци), че точката \(a b\) е синя, а тези вдясно от нея са жълти. Така търсената точка може да е само \((a b+a+b): 2\). За да се уверим, че е тя, ще покажем, че за всяко цяло \(c\) точно едно от уравненията \(a x+b y=c\) и \(a x+b y=a b+a+b-c\) има естествени решения. Уравнението \(a x+b y=c\) има решение \(\left(x_{0} ; y_{0}\right)\) с \(1 \leq x_{0} \leq b\). Тогава \(\left(b+1-x_{0}\right.\); \(1-y_{0}\) ) е решение на \(a x+b y=a b+a+b-c\). Ако \(y_{0} \gt 0\), имаме решение на първото уравнение, а при \(y_{0} \leq 0\)– на второто. Ако и двете уравнения имат естествени решения, то сборът им е естествено решение на уравнението \(a x+b y=a b+a+b\), т.е. е (\(1 ; a+1\) ) или (\(b+1 ; 1\) ), докато 1 не е сбор на две естествени числа.

5. След евентуална циклична замяна можем да считаме, че \(\min (a ; b ; c)=c\). Тогава от \[ \sqrt{\tfrac{a(b+c)}{b^{2}+c^{2}}} \geq \sqrt{\tfrac{a(b+c)}{b^{2}+b c}}=\sqrt{\tfrac{a}{b}} ; \sqrt{\tfrac{b(c+a)}{c^{2}+a^{2}}} \geq \sqrt{\tfrac{b(c+a)}{c a+a^{2}}}=\sqrt{\tfrac{b}{a}} \] и от неравенството между средно аритметично и средно геометрично следва, че \(\sqrt{\tfrac{a(b+c)}{b^{2}+c^{2}}}+\sqrt{\tfrac{b(c+a)}{c^{2}+a^{2}}}+\sqrt{\tfrac{c(a+b)}{a^{2}+b^{2}}} \geq \sqrt{\tfrac{a}{b}}+\sqrt{\tfrac{b}{a}}+0 \geq 2\) с равенство при \(a=b, c=0\), c =0, така че най-малката стойност на израза е 2. Ще покажем, че той няма най-голяма стойност. Наистина, ако \(x \gt 0\) е произволно голямо и положим \(a=x^{2}, b=1\) и \(c=0\), b =1 и c = 0, то стойността на израза е \(\sqrt{\tfrac{x^{2}}{1}}+\sqrt{\tfrac{x^{2}}{x^{4}}}+\sqrt{0} \gt x\).

6. а) Нека \(A E(E \in B C)\) и \(C D(D \in A B)\) са височините на \(\triangle A B C\). Ако \(∢ B A C=\alpha, ∢ A B C=\beta \quad\) и \(\quad ∢ A C B=\gamma\), \(∢ Q A B+∢ Q B A=90^{\circ}-\beta+\tfrac{1}{2}\left(90^{\circ}-\gamma\right)+90^{\circ}-\alpha+\tfrac{1}{2}\left(90^{\circ}-\gamma\right)=90^{\circ}\). Следователно \(∢ A Q B=90^{\circ}\) и понеже \(Q M\) е медиана в правоъгълния \(\triangle A B Q, ∢ Q M B=90^{\circ}+\alpha-\beta\). От вписания четириъгълник \(A D E C\) по-лучаваме, че \(\measuredangle C D E=90^{\circ}-\gamma\). Точките \(M, D, E\) и \(N\) лежат на окръжността с диаметър \(M N\) (защо?). Следователно \(∢ N M E=∢ C D E=90^{\circ}-\gamma\).

От \(E M\)– медиана в правоъгълния \(\triangle A B E \Rightarrow ∢ B M E=180^{\circ}-2 \beta\). Тогава \(∢ N M D=∢ N M E+∢ B M E=90^{\circ}-\gamma+180^{\circ}-2 \beta=90^{\circ}+\alpha-\beta\). Получихме, че \(∢ Q M B=∢ N M B=90^{\circ}+\alpha-\beta\), откъдето следва, че точка \(Q\) лежи на правата \(M N\).

б) Нека окръжността, на която лежат точките \(M, D, E\) и \(N\), D, E и N, е с радиус \(R\). Тогава \(Q M=Q E=R\). Но \(M E=M Q=R\) (медиани в правоъгълни триъгълници с обща хипотенуза \(A B\) ). Следователно \(M E Q\) е равностранен и \(∢ N M E=90^{\circ}-\gamma=60^{\circ} \Rightarrow \gamma=30^{\circ}\).

7. Полагайки \(s=x+y, p=x y\), p=xy, получаваме \(2 p^{2}-\left(s^{2}-3 s\right) p+43-s^{3}=0\), което е квадратно за \(p\) с дискриминанта \(D=s^{4}+2 s^{3}+9 s^{2}-344\). За всяко \(s\) имаме \(D \lt \left(s^{2}+s+5\right)^{2}\) (еквивалентно на \(s^{2}+(s+5)^{2}+344 \gt 0\) ), докато \(D \gt \left(s^{2}+s+3\right)^{2}\) (еквивалентно на \(2 s(s-\) \(3) \gt 353\) ) е в сила за \(s \geq 15\) и за \(s \leq-12\). Има два случая:

– Ако \(s \geq 15\) или \(s \leq-12\), то \(D\) е точен квадрат само за \(D=\left(s^{2}+s+4\right)^{2}\), т.е. \(s=-45\), откъдето \(p=1036\) (което не дава решение) или \(p=44\), което дава решенията (\(-1 ;-44\) ) и (\(-44 ;-1\) ).

– Иначе директно проверяваме, че \(D\) е точен квадрат само при \(s=-5\). Тогава \(p=14\) (което не дава решение) или \(p=6\), което дава решенията (\(-2 ;-3\) ) и \((-3 ;-2)\).

8. Отг. 40 Ако \(a \geq b\) са дължини на съседни страни и \(a=b q+r\), където \(r\) е остатъкът при делението на \(a\) с \(b\), то \(a+b=b+b q+r \geq r+1+(r+1) \cdot 1+r \geq 3 r+2\). Събирайки тези неравенства за всяка двойка съседни страни, получаваме \(4040 \geq 3.1320+2 n\), откъдето \(n \leq 40\). Пример: дължини 67, 34, 67, 34, …, 67, 34, \(\ldots, 67,34\).

Ето резултатите на най-силните шестима, сформирали отбора, и на първата резерва:

ИменаКласУчилищеГрадСборМарин ХристовVIIIСМГ „Паисий Хилендарски“София70Иван ТагаревIXСМГ „Паисий Хилендарски“София69Ясен ПенчевVIIIПМГ „Акад. Иван Гюзелев“Габрово63Борис ГачевскиVIIIСМГ „Паисий Хилендарски“София60Антон БресковскиVIIIСМГ „Паисий Хилендарски“София55Мария ДренчеваVIIIСМГ „Паисий Хилендарски“София51Енислав НиколовVIIIСМГ „Паисий Хилендарски“София42

За ръководител на отбора беше определен Ивайло Кортезов от ИМИ – БАН, а за заместник-ръководители – Таня Стоева от ПЧМГ (за селекцията) и Емил Карлов от СМГ (за участието).

Както личи от датите на горните състезания, в първата половина на ваканцията за учениците нямаше прекалено дълъг период, който да доведе до трайно отпускане и спад в нивото. За да се запази това и през остатъка от ваканцията, беше проведена сериозна 15-дневна подготовка: 12 дни дистанционно обучение (\(25.8-5.9 .20\) ) и 3 дни по 9 учебни чàса̀са лекции в Центъра за подготовка на ученици за олимпиади на МОН (6 – 8.9.20) с лектори проф. Емил Колев от ИМИ – БАН, Мирослав Маринов от Оксфорд, доц. Станислав Харизанов от ИМИ – БАН и автора на тази статия. Поради ограничението в обема тук са включени само задачите за самостоятелна работа през първите два дни от дистанционната подготовка:

А1. Нека \(x \gt y \gt z \gt 0\) и \(x+y+z=x^{3}+y^{3}+z^{3}\). Сравнете по големина чис

лата \(x^{6}+y^{6}+z^{6}\) и \(x^{4}+y^{4}+z^{4}\). достигаРешение.само Имамепри \(x=1\) \(x^{6}-x^{4}-x^{3}+x=x\left(x^{2}-1\right)_{3}\left(x^{3}-1\right) \geq 0\), .Аналогично \(y^{6}-y^{4}-y^{3}+y \geq 0\) и \(z^{6}-z^{4}-z^{3}+z \geq 0\)като равенство се . Но тогава \[ x^{6}+y^{6}+z^{6}-\left(x^{4}+y^{4}+z^{4}\right)=x^{6}+y^{6}+z^{6}-\left(x^{4}+y^{4}+z^{4}\right)-\left(x^{3}+y^{3}+z^{3}\right)+(x+y+z) \geq 0 \] съгласно отбелязаното по-горе. Равенство може да се получи само ако \(x=y=z=1\), но по условие числата са различни, откъдето \(x^{6}+y^{6}+z^{6} \gt x^{4}+y^{4}+z^{4}\).

A2. Ако \(a, b, c\) са положителни числа със сбор 1, докажете \(\tfrac{a-b c}{a+b c}+\tfrac{b-a c}{b+a c}+\tfrac{c-a b}{c+a b} \leq \tfrac{3}{2}\).

Решение. Имаме \(\tfrac{a-b c}{a+b c}+\tfrac{b-a c}{b+a c}+\tfrac{c-a b}{c+a b} \leq \tfrac{3}{2} \Leftrightarrow \tfrac{2 a}{a+b c}+\tfrac{2 b}{b+a c}+\tfrac{2 c}{c+a b} \leq \tfrac{3}{2}+3 \Leftrightarrow\) \(\tfrac{a}{a+b c}+\tfrac{b}{b+a c}+\tfrac{c}{c+a b} \leq \tfrac{9}{4}\). По-нататък, \(\tfrac{a}{a+b c}=\tfrac{a}{a(a+b+c)+b c}=\tfrac{a}{(a+b)(a+c)}=\tfrac{a(b+c)}{(a+b)(a+c)(b+c)}\) и аналогично за другите две дроби. Неравенството придобива вида

\[ \tfrac{2(a b+b c+a c)}{(a+b)(a+c)(b+c)} \leq \tfrac{9}{4} \Leftrightarrow 8(a b+b c+a c) \leq 9(a+b)(a+c)(b+c) \]

Тук отново използваме, че \(a+b+c=1\) и получаваме

\[ \begin{gathered} 8(a+b+c)(a b+b c+a c) \leq 9(a+b)(a+c)(b+c) \\ a^{2} b+a^{2} c+b^{2} a+b^{2} c+c^{2} a+c^{2} b-6 a b c \geq 0 \\ a(b-c)^{2}+b(c-a)^{2}+c(b-a)^{2} \geq 0 \end{gathered} \]

A3. В триъгълник \(A B C\) ъглите при \(B\) и \(C\) са по \(40^{\circ}\) и \(B D\) е ъглополовяща. Докажете, че \(B D+D A=B C\).

Решение. От \(∢ B D C=120^{\circ}\) следва \(B D \lt B C\). Нека точка \(E\) от страната \(B C\) е такава, че \(B D=B E\). Сега с ъгли доказваме, че \(B D=B E\) и че \(A B E D\) е вписан. От равни дъги \(A D=D E\). Резултатът следва.

A4. Даден е триъгълник \(A B C\), в който \(A B \gt A C\). Ъглополовящата на външния ъгъл при върха \(A\) пресича описаната около \(\triangle A B C\) окръжност в точка \(E\). Нека \(E F \perp A B, F \in A B\). Да се докаже, че \(A F=\tfrac{1}{2}(A B-A C)\).

Решение. Нека \(D \in B F\) е такава точка, че \(A D=2 D F\). Тогава \(A E=E D\). Нека правата \(D E\) пресича за втори път окръжността в точка \(G\), а върху правата \(C A\) да изберем точка \(P\) така, че \(A\) е между \(C\) и \(P\). Имаме . Оттук \(B G=B D\). Освен това \(\angle G E A=180^{\circ}-2 \angle E A D=180^{\circ}-\angle P A D=\angle B A C\). Това ни дава равенството на дъгите BC и GA , а значи и на BG и на CA . Оттук следва \(A B-A C=A B-B G=A B-B D=A D=2 A F\).

А5. Да се намерят всички прости числа \(p, q, r\), такива че \(\tfrac{p}{q}-\tfrac{4}{r+1}=1\).

Решение. Уравнението е равносилно с \((p-q)(r+1)=4 q\). Оттук следва, че простите числа \(p\) и \(q\) са различни и ако \(d\) е общ делител на \(p-q\) и \(q\), той е делител и на \(p\), следователно \(d=1\). Така \(p-q\) е равно на някое от числата 1, 2 или 4. От тези три случая получаваме за \((p ; q ; r)\) тройките \((3 ; 2 ; 7),(5 ; 3 ; 5)\) и \((7 ; 3 ; 2)\).

A6. Намерете всички двойки цели числа \(x, y\), , за които

\[ x^{2}(y+1)+y^{2}(x+1)=11 \]

Решение. Записваме даденото уравнение във вида

\[ \begin{gathered} x^{2}(y+1)+y^{2}(x+1)-4=7 \Leftrightarrow x y(x+y)+(x+y)^{2}-2 x y-4=7 \Leftrightarrow \\ x y(x+y-2)+(x+y)^{2}-4=7 \Leftrightarrow(x+y-2)(x y+x+y+2)=7 . \end{gathered} \]

Следователно са налице следните четири възможности:

1) \(\left\lvert\, \begin{gathered}x+y-2=-7 \\ x y+x+y+2=-1\end{gathered}\right.\). Оттук получаваме \(\left\lvert\, \begin{gathered}x+y=-5 \\ x y=2\end{gathered}\right.\), което е невъзможно за цели \(x, y\).

2) \(\left\lvert\, \begin{gathered}x+y-2=-1 \\ x y+x+y+2=-7\end{gathered}\right.\). Оттук \(\left\lvert\, \begin{aligned} & x+y=1 \\ & x y=-10\end{aligned}\right.\), което също е невъзможно.

3) \(\left\lvert\, \begin{gathered}x+y-2=1 \\ x y+x+y+2=7\end{gathered}\right.\). Оттук \(\left\lvert\, \begin{gathered}x+y=3 \\ x y=2\end{gathered}\right.\), което дава решенията (\(1 ; 2\) ) и (\(2 ; 1\) ).

4) \(\left\lvert\, \begin{gathered}x+y-2=7 \\ x y+x+y+2=1\end{gathered}\right.\). Оттук \(\left\lvert\, \begin{aligned} & x+y=9 \\ & x y=-10\end{aligned}\right.\), което дава решенията \((10 ;-1)\) и \((-1 ; 10)\).

Втори начин. Да означим \(x+y=p, x y=q\), xy = q, където \(p\) и \(q\) са цели числа. Можем да запишем даденото уравнение във вида \(p q+p^{2}-2 q=11\), откъдето \(q(2-p)=p^{2}-11\). Следователно \(p \neq 2\) е такова, че \(p^{2}-11\) се дели на \(p-2\) и понеже \(p^{2}-4\) също се дели на \(p-2\), то и разликата \(\left(p^{2}-4\right)-\left(p^{2}-11\right)=7\) трябва да се дели на \(p-2\). Ето защо числото \(p-2\) е някой от делителите на числото 7, тоест \(p-2= \pm 1 ; \pm 7\). Оттук за (\(p ; q\) ) получаваме двойките (\(-5 ; 2\) ), (\(1 ;-10\) ), (\(3 ; 2\) ) и \((9 ;-10)\) и после продължаваме като по първия начин.

Трета идея, малко по-тромава, е да разгледаме даденото уравнение като квадратно относно една от променливите и да изследваме дискриминантата му.

A7. Дадени са 2018 точки на една права и една точка извън правата. Колко най-много могат да са равнобедрените триъгълници с върхове в тези точки?

Решение. Нека \(O\) е точката извън правата \(g\) и \(H\) е петàта на перпендикуляра от \(O\) към \(g\). Равнобедрените триъгълници с основа върху \(g\) трябва да са симетрични относно \(O H\), така че броят им е не повече от 1009. Равнобедрените триъгълници с основа \(O A\) извън \(g\) са с връх при сечението на \(O A\) с \(g\), така че броят им е не повече от 2018. Така търсеният брой е не повече от 3027. За да го постигнем, по \(g\) подреждаме в този ред точки \(L_{2018}, L_{2017}, \ldots, L_{2}, L_{1}, R_{1}, R_{2}, \ldots\), \(R_{2017}, R_{2018}\), като триъгълник \(O L_{1} R_{1}\) има ъгли \(36^{\circ}, 72^{\circ}, 72^{\circ}, \mathrm{O} L_{2}=L_{2} R_{1}, \mathrm{O} R_{2}=R_{2} L_{1}\), \(\mathrm{O} L_{i}=L_{i} L_{i+1}, \mathrm{O} R_{i}=R_{i} R_{i+1}, i=1,2, \ldots, 2017\), така че всички \(\mathrm{O} L_{i}, \mathrm{O} R_{i}\) и \(L_{i} R_{i}\) са основи на равнобедрени триъгълници.

A8. Квадрат е разделен на 49 квадратчета и на всяко е поставен черен или бял шоколадов бонбон. Всяка сутрин Ники изяжда два еднакви бонбона от квадратчета, имащи обща страна или връх, ако това е възможно. Колко бонбона най-много може да си гарантира Ники, каквото и да е разположението им?

Решение. Отг. 32 Ако черните бонбони са на нечетните места от нечетните редове, то нито един от тях не може да бъде изяден. От останалите 33 бонбона не можем да изядем повече от 32 заради четността. От квадрата можем да изрежем 8 правоъгълника \(3 \times 2\), от всеки от тях по две г-тримина, а във всяко от тях винаги може да се изядат два едноцветни бонбона.

B1. За положителните числа \(a, b\) и \(c\) е известно, че

\[ a b^{2}+c^{3} \lt b c^{2}+a^{3} \lt c a^{2}+b^{3} \] а) Кои две от числата могат да бъдат равни?

б) Ако дадените числа са различни, то кое от тях не може да е най-малкото?

Решение. а) Да проверим възможно ли е \(a=c\). Тогава, след като вместо \(c\) в дадените неравенства запишем \(a\), получаваме \(a b^{2}+a^{3} \lt a^{2} b+a^{3} \lt a^{3}+b^{3}\), откъдето \(a b^{2} \lt a^{2} b \lt b^{3} \Rightarrow a b \lt a^{2} \lt b^{2}\), а това е невъзможно.

Сега да проверим дали е възможно \(b=c\). След като заместим \(c\) с \(b\) в дадените неравенства, получаваме \(a b^{2}+b^{3} \lt b^{3}+a^{3} \lt a^{2} b+b^{3} \Rightarrow a b^{2} \lt a^{3} \lt a^{2} b \Rightarrow b^{2} \lt a^{2} \lt a b\), което отново е невъзможно.

Остана да проверим дали е възможно \(a=b\). След замяната на \(b\) с \(a\) в дадените неравенства достигаме до \(a^{3}+c^{3} \lt a c^{2}+a^{3} \lt a^{2} c+a^{3} \Leftrightarrow c^{3} \lt a c^{2} \lt a^{2} c \Leftrightarrow c^{2} \lt a c \lt a^{2}\), което е вярно при \(a \gt c\). Следователно единствената възможност някои от числата да са равни, е \(a=b\).

б) Ще покажем, че не може най-малкото число да \(\mathrm{e} b\). Да предположим, че \(b \lt a\) и \(b \lt c\). Щом \(b c^{2}+a^{3} \lt c a^{2}+b^{3}\), то \(a^{3}-c a^{2} \lt b^{3}-b c^{2}=b\left(b^{2}-c^{2}\right) \lt 0 \Rightarrow a^{2}(a-c) \lt 0 \Rightarrow a \lt c\). Но тогава от \(a b^{2}+c^{3} \lt c a^{2}+b^{3}\) получаваме, че \(a b^{2}-b^{3} \lt a^{2} c-c^{3}\). Това неравенство обаче е невярно, понеже в лявата му страна числото е положително, а в дясната – отрицателно. Остава да се убедим, че всяко от числата а и \(c\) може да е най-малкото: това става например при \(a=1, b=5, c=7\) и при \(a=10, b=9, c=5\).

B2. Ако a, b, c са страни на триъгълник, докажете, че \[ \tfrac{a}{(b+c)(b+c-a)}+\tfrac{b}{(a+c)(a+c-b)}+\tfrac{c}{(a+b)(a+b-c)} \geq \tfrac{9}{2(a+b+c)} \]

Кога се достига равенство?

Решение. След каноничното полагане \(a=x+y, b=x+z, c=y+z\) за положителни \(x, y, z\) и фиксиране \(x+y+z=3\) (умножавайки всяка променлива по дадено положително число) неравенството добива вида \(\sum \tfrac{3-x}{(3+x) x} \geq \tfrac{3}{2}\). При \(x=y=z=1\) се достига равенство. Търсим неравенство от вида \(\tfrac{3-x}{(3+x) x} \geq p x+q\), което да е в сила за всяко \(0 \lt x \lt 3\). То е еквивалентно на \(3-x \geq(p x+q)\left(3 x+x^{2}\right)\) и оттам на \(p x^{3}+(3 p+q) x^{2}+(3 q+1) x-3 \leq 0\). При \(x=1\) има равенство, така че там уравнението трябва да има корен от четна кратност. Прилагаме схемата на Хорнер:

p3p+q3q+1–31p4p+q4q+4p+14q+4p–2=01p5p+q5q+9p+1=0

и откриваме \(p=-7 / 8, q=11 / 8\). Неравенството е сведено до \((x-1)^{2}(-7 x-24) \leq 0\), което се изпълнява винаги щом \(0 \lt x \lt 3\). Сумирайки за \(x, y, z\), получаваме желаното.

B3. Върху страните \(A B\) и \(B C\) на триъгълника \(A B C\), външно за триъгълника, са построени правоъгълните триъгълници \(A B D\left(\angle A D B=90^{\circ}\right)\) и \(B C E\left(\angle B E C=90^{\circ}\right)\). Да се докаже, че \(A B+B C+C A \geq 2 D E\).

Решение. Дапостроим медианите \(D F\) и \(E G\) на двата правоъгълни триъгълника. Тогава \(F G\) е средна отсечка в \(\triangle A B C\). Неравенството \(D F+F G+G E \geq D E\) можем тогава да запишем във вида \(\tfrac{1}{2} A B+\tfrac{1}{2} A C+\tfrac{1}{2} B C \geq D E\), откъдето следва исканото в задачата.

B4. Даден е изпъкналият четириъгълник \(A B C D\), в който \(\angle A B C=90^{\circ}\) и \(\angle B A D=\angle A D C=80^{\circ}\). Върху страните \(B C\) и \(A D\) на четириъгълника са взети съответно точките \(N\) и \(M\) така, че \(\angle C D N=\angle A B M=20^{\circ}\). Намерете \(\angle M N B\), ако е известно, че \(M D=A B\).

Решение. Понеже \(\triangle A M B\) е равнобедрен, то \(A B=M B\). Но \(A B=M D\), следователно \(M B=M D\), което означава, че \(\angle M B D=\angle M D B=40^{\circ}\). Тогава \(\angle B D N=20^{\circ}\). Да построим равностранния \(\triangle B D P\) така, че \(A\) и \(P\) да са в различни полуравнини относно правата \(B D\). Понеже \(\angle D B C=30^{\circ}\), то правата \(B C\) е симетралата на отсечката \(D P\), което означава, че \(D N=P N\). От \(\angle N D P=\angle B D P-\angle B D N=40^{\circ}\) следва \(\triangle B D M \cong \triangle P D N\) по втори признак. От еднаквостта имаме \(N D=M D\), тоест \(\triangle M N D\) е равностранен. Ето защо \(M N=M D=A B=M B\), а това показва, че \(\triangle B N M\) е равнобедрен. Оттук \(\angle M N B=70^{\circ}\).

B5. Даден е \(\triangle A D C\) със страна \(A C=1\) и окръжности \(k_{1}(A)\) и \(k_{2}(C)\), които се пресичат в точка \(D\). Произволна права през \(D\) пресича за втори път окръжностите съответно в точките \(M\) и \(N\).

а) Докажете, че симетралите на отсечките \(M N\) имат обща точка.

б) Определете най-голямата възможна дължина на отсечката \(M N\).

Решение. Имаме: а) Ако \(D A_{1}\) и \(D C_{1}\) са диаметри съответно на \(k_{1}\) и \(k_{2}\), то точките \(M, N, A_{1}\) и \(C_{1}\) са върхове на трапец (евентуално изроден) с основи \(M A_{1}\) и \(N C_{1}\), перпендикулярни на \(M N\) (а тя е бедро или диагонал на трапеца). Тогава симетралата \(M N\) съдъжа средната основа на трапеца, така че минава през постоянната среда на \(A_{1} C_{1}\).

б) Ако изберем правата \(M N \| A C\), то полученият трапец е правоъгълник (евентуално изроден) и \(M N=A_{1} C_{1}=2 A C=2\) ( \(A C\) е средна отсечка). Във всички останали случаи дължината на \(M N\) е по-малка, понеже е перпендикуляр, а \(A_{1} C_{1}=2\) е наклонена.

Забележка. Търсената в а) постоянна точка е като четвъртия връх на успоредник \(A B C D\) с диагонал АС. Това е така, понеже \(\triangle A B M \cong \triangle C N B\) по първи признак \((A B=C D=C N ; A M=A D=C B ; ∢ B A M=∢ N C B\) поради \(∢ C M D=∢ C D M, ∢ C N D=∢ C D N\) и съответните ъгли при правите на успоредника; има няколко случая.

B6. Естествените числа \(x, y\) и \(k\) са такива, че \(x(x+1)(x+2)=y^{k}\). Да се докаже, че \(k=1\).

Решение. От равенството \((x+1)^{2}-x(x+2)=1\) следва, че числата \(x+1\) и \(x(x+2)\) са взаимно прости и тогава \(x+1=u^{k}\) и \(x(x+2)=z^{k}\) за подходящи естествени \(u, z\). Но тогава \(u^{2 k}-z^{k}=1\), което е невъзможно при \(k \gt 1\), защото

\[ u^{2} \geq z+1 \Rightarrow u^{2 k} \gt (z+1) z^{k-1}=z^{k}+z^{k-1} \geq z^{k}+1 \]

B7 Да се намерят всички тройки цели числа \(x, y, z\), z, за които .

Решение. Уравнението е равносилно на \((y-z)(x-z)(x-y)=2\). Сборът на първия и третия множител е равен на втория, така че са възможни само три разлагания: \(2=1.2 .1=(-2) .(-1) .1=1 .(-1) .(-2)\).2.1=(–2).(–1).1=1.(–1).(–2). Съответно получаваме отговорите \((k+1 ; k ; k-1),(k-1 ; k+1 ; k)\) и \((k ; k-1 ; k+1)\) за всяко цяло \(k\).

B8. На състезание по математика с 4 задачи се явили 7 деца. За всяка двойка задачи има дете, решило само тях. По колко различни начина може да се случи това?

Решение. Двойките задачи с а \(4.3: 2=6\), а децата са 7. Има два случая:

– Ако някое дете е решило \(0,1,3\) или 4 задачи, то има 7 варианта кое да е това дете и \(1+4+4+1=10\) варианта какво да е решило. За останалите 6 деца има 6! начина за разпределяне кой коя двойка задачи да реши.

– Ако всяко дете е решило по 2 задачи, то има 6 варианта коя двойка задачи да е решена от две деца и \(7.6: 2=21\) начина кои две деца да са я решили. За останалите 5 деца има 5! начина за разпределяне кой коя друга двойка задачи да реши.

Общо начините са \(70.6!+21.6!=91.720=65520\).

B9. В квадратна таблица 5×5 отначало всички полета са празни, като едно от тях е оцветено. Двама играчи, Х и О, правят ходове, редувайки се. Който е на ход, поставя името си в незаето поле на таблицата, съседно (по страна или връх) на последното заето поле. Пръв е Х, като при първия си ход може да играе в произволно неоцветено поле. Ако някой не може да играе, играта приключва с победа на другия. Ако някой постави знака си в оцветеното поле, той печели и играта приключва. Кой ще спечели при правилна игра? (Отговорът може да зависи от позицията на оцветеното поле.)

Решение. Полетата, съседни на оцветеното, както и самото него, ще наричаме опасни. Ако някой играе в опасно неоцветено поле, той ще загуби играта при следващия си ход.

Ако оцветеното поле има обща точка с контура на таблицата, то опасните полета са 4 или 6. Останалите полета могат да се разбият на двойки съседни полета и едно отделно поле (покажете как!). Тогава Х ще победи, ако с първия си ход играе в отделното поле, и после следва тактиката: ако О играе в неопасно поле то Х играе в другото поле от двойката му (така Х винаги има възможен ход); ако О играе в опасно поле (то задължително е неоцветено), то Х играе в оцветеното поле и побеждава.

Ако оцветеното поле няма обща точка с контура на таблицата, то опасните полета са 9. Останалите 16 полета могат да се разбият на двойки съседни (евентуално по диагонал – покажете как!). Тогава О ще победи, ако следва тактиката: ако Х играе в неопасно поле, то О играе в другото поле от двойката му (така О винаги има възможен ход); ако Х играе в опасно поле (то задължително е неоцветено), то О играе в оцветеното поле и побеждава.

B0. Какъв е най-големият възможен брой остри ъгли в \(n\)-ъгълник (не непременно изпъкнал)?

Решение. Нека \(k\) е броят на острите ъгли. Тогава сборът от ъглите на многоъгълника е \((n-2) 180^{\circ} \gt k .90^{\circ}+(n-k) 360^{\circ}\), откъдето \(2 n-4 \lt k+4 n-4 k\) и \(3 k \leq 2 n+3\). Окончателно \(k \leq\left\lfloor\tfrac{2 n}{3}\right\rfloor+1\). Остава да се построят примери, показващи, че дадената оценка е точна. Направете това самостоятелно: може да разгледате три вида конструкции в зависимост от остатъка на \(n\) при деление с 3.

Състезателната тема: МлБОМ, 11.09.2020

Задача 1. Намерете всички тройки (\(a, b, c\) ) от реални числа, изпълняващи системата от уравнения \(a+b+c=\tfrac{1}{a}+\tfrac{1}{b}+\tfrac{1}{c}\) и \(a^{2}+b^{2}+c^{2}=\tfrac{1}{a^{2}}+\tfrac{1}{b^{2}}+\tfrac{1}{c^{2}}\).

Задача 2. Нека \(\triangle A B C\) е правоъгълен триъгълник с \(\angle B A C=90^{\circ}\) и \(E\) е петата на перпендикуляра от \(A\) към \(B C\). Нека \(Z \neq A\) е точка на правата \(A B\), за която \(A B=B Z\). . Нека (c) е описаната окръжност за \(\triangle A E Z\). Нека \(D\) е втората пресечна точка на (c) с \(Z C\) и нека \(F\) е диаметрално противоположната на \(D\) точка относно (\(c\) ) . Нека \(P\) е пресечната точка на правите \(F E\) и \(C Z\). Ако допирателната към (c) в \(Z\) пресича \(P A\) в \(T\), докажете, че точките \(T, E, B, Z\) лежат на една окръжност.

Задача 3. Алиса и Боби играят следната игра: Алиса избира множество \(A=\{1,2, \ldots, n\}\) за някое естествено \(n \geqslant 2\). След това, започвайки с Боби, двамата се редуват да избират число от \(A\) по следните правила: първоначално Боби избира някое от числата, а всяко следващо избрано число трябва да е различно от всички вече избрани и да се различава с 1 от някое от тях. Играта приключва, когато всички числа от \(A\) са избрани. Алиса печели, ако сборът от избраните от нея числа е съставно число. Иначе печели Боби. Определете кой играч има печеливша стратегия.

Задача 4. Намерете всички прости числа \(p\) и \(q\), за които \(1+\tfrac{p^{q}-q^{p}}{p+q}\) е просто число.

Решения

Задача 1. Ако \((a ; b ; c)\) е решение на системата, то такова е и \((-a ;-b ;-c)\), така че без ограничение на общността \(a b c \gt 0\). От първото условие имаме

(1)\[ a b c(a+b+c)=a b+b c+c a \]

От двете условия получаваме

\((a+b+c)^{2}-\left(a^{2}+b^{2}+c^{2}\right)=\left(\cfrac{1}{a}+\cfrac{1}{b}+\cfrac{1}{c}\right)^{2}-\left(\cfrac{1}{a^{2}}+\cfrac{1}{b^{2}}+\cfrac{1}{c^{2}}\right)\) ,

(2) \(a b c(a b+b c+c a)=a+b+c \)

Ще се уверим, че \(a+b+c\) и \(a b+b c+c a\) са различни от 0. Наистина, иначе от (1) или (2) би следвало \(a+b+c=a b+b c+c a=0\), а от тях – и абсурдът \(a^{2}+b^{2}+c^{2}=\) \((a+b+c)^{2}-2(a b+b c+c a)=0\).

Сега от (1) и (2) следва \((a b c)^{2}=1\) и по силата на \(a b c \gt 0\) получаваме \(a b c=1\), което с (1) води до \(a+b+c=a b+b c+c a\); да означим тази стойност с \(s\). Според Формулите на Виет за полинома \(x^{3}-s x^{2}+s x-1\), някое от \(a, b, c\) трябва да е равно на 1. Ако например \(a=1\), то от (1) следва \(b c=1\) и директно се уверяваме, че тройката \((a ; b ; c)=\left(1 ; t ; t^{-1}\right)\) е решение за всяко реално \(t \neq 0\). Отчитайки направените допускания, окончателно множеството от решения се състои от тройките \(\left(1 ; t ; t^{-1}\right),\left(-1 ; t ; t^{-1}\right)\) и всички техни пермутации за всяко реално \(t \neq 0\).

Задача 2. Първо ще докажем, че \(P A\) е допирателна на (c). Тъй като \(E, D\), \(Z, A\) лежат на една окръжност, имаме \(\angle E D C=\angle E A Z=\angle E A B\). Също така \(\angle E A B=\angle B C A\), откъдето \(\angle E D C=\angle B C A\).

От \(\angle F E D=90^{\circ}\) следва \(\angle P E D=90^{\circ}\) и \(\angle E P D=90^{\circ}-\angle E D C=90^{\circ}-\angle B C A=\angle E A C\).

Следователно точките \(E, A, C, P\) са на една окръжност и \(\angle C P A=90^{\circ}\). В правоъгълния триъгълник \(A Z P\) имаме \(P B=A B=B Z\) и \(\angle Z P B=\angle P Z B\). Освен това \(\angle E P D=\angle E A C=\angle C B A=\angle E B A\), така че и точките \(P, E, B, Z\) са на една окръжност.

Сега \(\angle P A E=\angle P C E=\angle Z P B-\angle P B E=\angle P Z B-\angle P Z E=\angle E Z B\), т.е. \(P A\) е допирателна на (c).

Сега \(T A=T Z\), така че \(\angle P T Z==180^{\circ}-2 \angle T A B=180^{\circ}-2(\angle P A E+\angle E A B)\) \(=180^{\circ}-2(\angle E C P+\angle A C B)=180^{\circ}-2\left(90^{\circ}-\angle P Z B\right)=2 \angle P Z B=\angle P B A\).

Така \(T, P, B, Z\) лежат на една окръжност и \(P, E, B, Z\) лежат на една окръжност, така че и \(T, E, B, Z\) лежат на една окръжност.

Задача 3. Алиса ще спечели например при следната стратегия: отначало избира \(n=8\) и отговаря на ходовете на Боби според долния списък (в осемцифрените кодове изборите на Боби и Алиса се редуват, започвайки с ход на Боби): 12345678, 23145678, 23415678, 32145678, 32451678, 32456178, 45362178, 45367821, 45673218, 45673281, 45678321, 54321678, 54326718, 54326781, 54632178, 54637821, 67543821, 67548321, 67854321, 76854321, 76584321, 87654321. Във всички случаи сборът на Алиса е 15, 21 или четно число, по-голямо от 2, така че тя печели.

Задача 4. Явно \(p \neq q\). Полагаме \(1+\left(p^{q}-q^{p}\right):(p+q)=r\). Имаме

(3)\[ p^{q}-q^{p}=(r-1)(p+q) . \]

От малката теорема на Ферма \(p^{q}-q^{p} \equiv-q(\bmod p)\).

От \((r-1)(p+q) \equiv-r q-q(\bmod p)\) и ( (3) следва \(r q \equiv 0(\bmod p) \Rightarrow p|q r \Rightarrow p| r \Rightarrow\)

\(p=r\). Така (3) добива вида

(4)\[ p^{q}-q^{p}=(p-1)(p+q) . \]

Ако \(p=2\), то (4) води до \(2^{q}=q^{2}+q+2\). По индукция за \(n \geq 6\) лесно следва, че \(2^{n} \gt n^{2}+n+2\). Следователно \(q \leq 5\) и директната проверка дава само \(q=5\). Получаваме решение \((p ; q)=(2 ; 5)\). Ако \(p\) е нечетно, от МТФ \(p^{q}-q^{p} \equiv p(\bmod q)\). От \((p-1)\)

\((p+q) \equiv p(p-1)(\bmod q) \Rightarrow p(p-2) \equiv 0(\bmod q) \Rightarrow q|p(p-2) \Rightarrow q| p-2 \Rightarrow q \leq p-2 \lt p\).

От (4) имаме \(p^{q}-q^{p} \equiv 0(\bmod p-1) \Rightarrow q^{p} \equiv 1(\bmod p-1)\). Явно

НОД \((q ; p-1)=1\) и ако \(k\) е показателят на \(q\) по модул \(p-1\), то \(k \mid p\) и \(k \lt p\), така че \(k=1\). Сега \(q \equiv 1(\bmod p-1) \Rightarrow p-1 \mid q-1 \Rightarrow p-1 \leq q-1 \Rightarrow p \leq q\) : абсурд.

Темата беше добре балансирана. Първите две задачи съответстваха на първите две места в темата (без да се ангажираме с мнение дали в този ред) и същевременно състезателите имаше какво да помислят по тях. Задачата по комбинаторика беше леко необичайна и наистина резултатите на повечето отбори показаха, че е била неочаквана за доста от учениците. Това обаче едва ли е изненада, като се знае, че като цяло, МлБОМ често страда от недостиг на предложения по комбинаторика, но нашият отбор имаше опит от задачи със стратегии и от подготовката, и от селекционните контролни. Четвъртата задача е наистина сериозна трудност за учениците от тази възраст, предвид факта, че преди заключителната част на решението дори за ученици със състезателен опит е трудно да видят светлината в края на тунела. Тя става доста по-лека за преодоляване (остава само половината тунел и светлината се вижда лесно) за ученици, запознати с факта, че функцията \(y=x^{\tfrac{1}{x}}\) е намаляваща за \(x \geq e\). Доста от другите отбори, които може би са имали дълъг летен период без с риозни предизвикателства, явно бяха силно затруднени от предложената но при нашия може би започналата отдалеч подготовка се противопостави обичайния спад на нивото по време на лятната ваканция и спомогна за реното му представяне. Всички наши участници спечелиха медали: два зла ни (най-силните две индивидуални постижения сред всичките 108 в МлБОМ, едното от които с максималния възможен резултат), три среб и един бронзов. Резултатите на българския отбор са следните:

Задача1234СборМедалБорис Цветанов Гачевски1010101040златенМарин Христов Христов101010636златенЯсен Пламенов Пенчев10101526сребъренМария Николаева Дренчева962522сребъренИван Тодоров Тагарев4101520сребъренАнтон Георгиев Бресковски6100117бронзовБЪЛГАРИЯ49562432161

В отборното класиране България зае първо място със 161т., следвана от отбора на Румъния. Състезателите се справиха отлично и показаха, че идват сериозни попълнения за отборите ни при по-големите.

Година LXIV, 2021/1 Архив

стр. 8 - 23 Изтегли PDF