Всички колекции
PMS

Пролетни математически състезания

310 задачи от базата, подредени за бързо решаване по година или клас. Показаните източници са тези, записани към самите задачи.

16 години5 класаИма видими липси

Избран клас

12

Назад към папките

Открити липси за попълване от източника

  • pms2022-12-2: има placeholder текст
  • pms2015-12-3: има placeholder текст
  • pms2013-12-2b: има placeholder текст
  • pms2013-12-3: има placeholder текст
  • pms2010-12-2: има placeholder текст
  • pms2010-12-3: има placeholder текст
  • pms2009-12-3: има placeholder текст
  • pms2006-12-2: има placeholder текст

2006

3 задачи

Задача 1

Пълен запис
Условие
Редицата {xn}n=1\left\{x_{n}\right\}_{n=1}^{\infty} е дефинирана чрез равенствата x1=2x_{1}=2 и xn+1=1+axnn1x_{n+1}=1+a x_{n} n \geq 1, където aa е реален параметър. Да се намерят всички стойности на aa, за които редицата е: a) аритметична прогресия; б) сходяща и да се намери нейната граница.
Решениеа) От рекурентното условие намираме, че x1=2,x2=1+2ax_{1}=2, x_{2}=1+2 a и x3=1+a+2a2x_{3}=1+a+2 a^{2} Ако редицата е аритметична прогресия, то x1+x3=2x2x_{1}+x_{3}=2 x_{2}. Оттук 3+a+2a2=2(1+2a)3+a+2 a^{2}=2(1+2 a) и решенията на това квадратно уравнение са a=1a=1 и a=12a=\frac{1}{2}. При a=1a=1 получавам xn+1=xn+1x_{n+1}=x_{n}+1, т. е. редицата е аритметична прогресия с разлика 1. При a=12a=\frac{1}{2} лесно с вижда по индукция, че xn=2x_{n}=2 за всяко nn. Следователно a=1a=1 е единственото б) По индукция лесно следва, че xn+1=1+a++an1+2an,n1x_{n+1}=1+a+\cdots+a^{n-1}+2 a^{n}, n \geq 1. При a=1a=1 имам xn=n+1x_{n}=n+1, т. е. редицата е разходяща. Нека a1a \neq 1. Тогаваxn+1=2an+1an1a=an(211a)+11ax_{n+1}=2 a^{n}+\frac{1-a^{n}}{1-a}=a^{n}\left(2-\frac{1}{1-a}\right)+\frac{1}{1-a}Ако 211a=02-\frac{1}{1-a}=0, т. е. a=12a=\frac{1}{2}, получаваме xn+1=2x_{n+1}=2 за всяко nn и редицата е сходяща. Тъй като редицата {an}n=1\left\{a^{n}\right\}_{n=1}^{\infty} е сходяща точно когато a<1|a|\lt{}1 и a=1a=1, заключаваме че дадената редица е сходяща при a(1,1)a \in(-1, 1) и границата и́ е равна на 11a\frac{1}{1-a} (защотн limnan=0\lim _{n \rightarrow \infty} a^{n}=0 при a(1,1))\left. a \in(-1, 1)\right).
Отвори задачатаБаза на maths.bgpms2006-12-1

Задача 2

Нужна е проверка
Условие
BLANK BLANK BLANK
РешениеBLANK BLANK BLANK
Отвори задачатаБаза на maths.bgpms2006-12-2

Задача 3

Пълен запис
Условие
Да се намерят всички комплексни числа a0a \neq 0 и bb, такива, че за всеки комплексен корен ww на уравнениетоz4az3bz1=0z^{4}-a z^{3}-b z-1=0е в сила неравенството aww|a-w| \geq|w|.
РешениеНека корените на уравнението са zk,1k4z_{k}, 1 \leq k \leq 4. От формулите на Виет следьа, чеz1+z2+z3+z4=aиz12+z22+z32+z42=a2z_{1}+z_{2}+z_{3}+z_{4}=a \text{и} z_{1}^{2}+z_{2}^{2}+z_{3}^{2}+z_{4}^{2}=a^{2}Полагаме uk=2zka=xk+iyk,1k4u_{k}=\frac{2 z_{k}}{a}=x_{k}+i y_{k}, 1 \leq k \leq 4, където xk,ykRx_{k}, y_{k} \in \mathbb{R}. Тъй като uk2=xk2yk2+2ixkyku_{k}^{2}=x_{k}^{2}-y_{k}^{2}+2 i x_{k} y_{k}, от горните равенства получавамеx1+x2+x3+x4=2(1)x12+x22+x32+x42=4+y12+y22+y32+y424(2)\begin{align*} & x_{1}+x_{2}+x_{3}+x_{4}=2 \quad \text{(1)}\\ & x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}=4+y_{1}^{2}+y_{2}^{2}+y_{3}^{2}+y_{4}^{2} \geq 4 \quad \text{(2)} \end{align*}Освен това от azkzk\left|a-z_{k}\right| \geq\left|z_{k}\right| следва, че 2ukuk\left|2-u_{k}\right| \geq\left|u_{k}\right|, откъдето след повдигане в квадрат получаваме xk1x_{k} \leq 1. Тогава от (1) следва, че xk1x_{k} \geq-1, т. е. xk21x_{k}^{2} \leq 1, което заедно с (2) дава xk=±1,yk=0x_{k}= \pm 1, y_{k}=0. Сега (1) показва, че три от числата xkx_{k} са равни на 1, а четвъртото на -1. Можем да считаме, че z1=z2=z3=z4z_{1}=z_{2}=z_{3}=-z_{4}. Тогава от z1z2z3z4=1z_{1} z_{2} z_{3} z_{4}=-1 следва, че z1=±1,±iz_{1}= \pm 1, \pm i, което означава, че (a,b)=(2,2),(2,2),(2i,2i),(2i,2i)(a, b)=(2, -2), (-2, 2), (2 i, 2 i), (-2 i, -2 i).
Отвори задачатаБаза на maths.bgpms2006-12-3

2009

5 задачи

Задача 1

Пълен запис
Условие
Да се намсрят стойностите на реалния параметьр aa, за които неравенството logx+axlogax\log _{x+a} x \leq \log _{a} x има ренения с разлика aa.
РешениеНека xx и aa изпъляват перавепството. Тогава x>0,a>0,a1x\gt{}0, a\gt{}0, a \neq 1 и x+a1x+a \neq 1. Занисваме неравенството във вида logaxloga(x+a)logax\frac{\log _{a} x}{\log _{a}(x+a)} \leq \log _{a} x, което е еквивалентно наlogax(1loga(x+a))loga(x+a)0.(1)\log _{a} x\left(1-\log _{a}(x+a)\right) \log _{a}(x+a) \leq 0. \tag{1}Ако a>1a\gt{}1, то loga(x+a)>1\log _{a}(x+a)\gt{}1 и горното неравенство е е еквивалентно на logax0\log _{a} x \geq 0, т. с. x1x \geq 1. В този случай очевидно има с разлика aa (това може да се види и директно, защото x=ax=a и x=2ax=2 a са ренения при a>1a\gt{}1 ). Нека 0<a<10\lt{}a\lt{}1. Ако logax0\log _{a} x \leq 0, то x1x \geq 1 и тогава от x+a>1x+a\gt{}1 следва, че loga(x+a)<0\log _{a}(x+a)\lt{}0 и (1) не е изнълнено. Слоедователно logax>0\log _{a} x\gt{}0, т. е. x<1x\lt{}1. Тогава loga(x+a)0\log _{a}(x+a) \leq 0 или loga(x+a)1\log _{a}(x+a) \geq 1. В пьрвия снучай x+a1x+a \geq 1, а във втория x+aax+a \leq a, което е невъзможно. Следователно при 0<a<10\lt{}a\lt{}1 репенията са 1ax<11-a \leq x\lt{}1 и няма такива с разлика aa. И така, отговорът е a>1a\gt{}1. Оцеияване: 2 т. за записване на неравенството зъв вида (1); но 2 т. за случаите a.>1a.\gt{}1 и 0<a<10\lt{}a\lt{}1.
Отвори задачатаБаза на maths.bgpms2009-12-1

Задача 2

Пълен запис
Условие
В окръжност с вписан петоъгълник ABCDEA B C D E, като ACA C с диамстър, AE=2CEA E=2 C E и AD=10CDA D=10 C D. Нека MM и NN са прессчните точки на ACA C съответно с BDB D и BEB E. Да се намери отношението ABBC\frac{A B}{B C}, ако дължините на отсечките AN,NMA N, N M и MCM C образуват аритметична прогресия (в този ред).
РешениеНска AEB=α\angle A E B=\alpha. Тогава ACB=α\angle A C B=\alpha и BEC=90α\angle B E C=90^{\circ}-\alpha. Полагаме x=ABBC=tgαx=\frac{A B}{B C}=\operatorname{tg} \alpha. Тогава ANCN=SANESCNE=AENEsinαCENEsin(90α)=AECEtgα=2x\frac{A N}{C N}=\frac{S_{A N E}}{S_{C N E}}=\frac{A E \cdot N E \sin \alpha}{C E \cdot N E \sin \left(90^{\circ}-\alpha\right)}=\frac{A E}{C E} \operatorname{tg} \alpha=2 x. Тъй като AN+NC=ACA N+N C=A C. то AN=2x2x+1ACA N=\frac{2 x}{2 x+1} A C. Аналогично AMCM=ADCDABCB=10x\frac{A M}{C M}=\frac{A D}{C D} \cdot \frac{A B}{C B}=10 x, откъдето AM=10x10x+1ACA M=\frac{10 x}{10 x+1} A C и MC=AC10x+1M C=\frac{A C}{10 x+1}. ТогаваMN=AMAN=(10x10x+12x2x+1)AC=M N=A M-A N=\left(\frac{10 x}{10 x+1}-\frac{2 x}{2 x+1}\right) A C=8x(2x+1)(10x+1)AC\frac{8 x}{(2 x+1)(10 x+1)} A CОт AN+MC=2MNA N+M C=2 M N следва, че2x2x+1+110x+1=16x(2x+1)(10x+1)\frac{2 x}{2 x+1}+\frac{1}{10 x+1}=\frac{16 x}{(2 x+1)(10 x+1)}След привеждане под общ знаменател получаваме 20x212x+1=020 x^{2}-12 x+1=0, откъдего x=12x=\frac{1}{2} и x=110x=\frac{1}{10} (и двете възможности се реализират). Оценяване: Общо 4 т. за изразяване на AN,CMA N, C M и MNM N чрез xx и AC,1A C, 1 г. за получаване на уравнение за x;1x; 1 т. за намиране на xx.
Отвори задачатаБаза на maths.bgpms2009-12-2

Задача 3

Пълен запис
Условие
Пул е поставен в един от върховете на правилен 2009-ъгълник. Редувайки се, двама местят пула по следните правила. Пьрвият може да го мести в съеден връх и да маркира този връх (ако не е маркиран), а вториятв един от двата найотдалечени върха. Колко най-много върха съе сигурност може да маркира иървият (независимо от ходовете на втория)?
РешениеЩе докажем, че за правилен ( 2n+12 n+1 )-ъгълиик отговорът е n+1n+1. Да номерираме върховете от 0 до 2n2 n (по часовниковата стрелка). Можем да считаме, че отначало първият мести (пула) в 0. Вторият винаги може да мести върху нечетно число, освен ако не с в nn; тогава той мести в 2n2 n. Следоватслно маркирани може да са само печетпи числа и 0. Остава да видим как могат да бъдат маркирани n+1n+1 числа. Достатъчно е да покажем, че ако първият мести в 0, той може да мести в 1 или 2 (тогава след маркиран връх следващият маркиран по посока на часовниковат стрелка с или съседсн, или през един, т. е. маркираните върхове са поне n+1n+1 ). Нека вторият ход на първия да е по часовниковата стрелка. След втория ход на втория пулът е в 0, 1 или 2 (защо?). Тогава пьрвият мести съответно в 1, 2 или 1. Оценяваие: 3 т. за горна граница n+1n+1 за броя на маркираните върховс; 4 т. за стратегия за маркиране на n+1n+1 върха.
Отвори задачатаБаза на maths.bgemt2009-12-3

Задача 3

Нужна е проверка
Условие
BLANK BLANK BLANK
РешениеBLANK BLANK BLANK
Отвори задачатаБаза на maths.bgpms2009-12-3

Задача 4

Пълен запис
Условие
Дадено с цяле число mm. Да се намери броя на редиците a1,a2,a_{1}, a_{2}, \ldots от цели числа такива, че anan+2=n2+ma_{n} a_{n+2}=n^{2}+m за всяко nn.
РешениеПолагаме dn=an+2an2d_{n}=a_{n+2}-a_{n-2} при n3n \geq 3 и тогава andn=n2(n2)2=4(n1)a_{n} d_{n}=n^{2}-(n-2)^{2}= 4(n-1). Оттук dndn+2=16n21n2+md_{n} d_{n+2}=16 \frac{n^{2}-1}{n^{2}+m}. Понеже limnn21n2+m=1\lim _{n \rightarrow \infty} \frac{n^{2}-1}{n^{2}+m}=1 и dndn+2Zd_{n} d_{n+2} \in \mathbb{Z}, следва, че dndn+2=16d_{n} d_{n+2}=16 за всяко достатъчно голямо nn. Значи m=1m=-1 и dndn+2=16d_{n} d_{n+2}=16 за всяко n3n \geq 3. В частност, dn=dn+4d_{n}=d_{n+4}. Тъй като d2kd_{2 k} дели 4(2k1),d2k+24(2 k-1), d_{2 k+2} дели 4(2k+1)4(2 k+1) и d2kd2k+2=16d_{2 k} d_{2 k+2}=16, лесно следва, че d2k=4d_{2 k}=4 за всяко k2k \geq 2 и тогава a2k=2k1a_{2 k}=2 k-1 за всяко kk. По-пататьк, d4k1d_{4 k-1} дели 8(2k1)8(2 k-1) и от d4k1d4k+1=16d_{4 k-1} d_{4 k+1}=16, следва, че съпествува s{0,1,2,3}s \in \{0, 1, 2, 3\} така, че d4k1=2sd_{4 k-1}=2^{s} за всяко kk. Тогава a4k1=23s(2k1)a_{4 k-1}=2^{3-s}(2 k-1) и a4k3=2s(k1)a_{4 k-3}=2^{s}(k-1). И така, редици, изнълияващи условисто на задачата, съцествуват само при m=m= -1 и техният брой с 4.
Отвори задачатаБаза на maths.bgpms2009-12-4

2010

4 задачи

Задача 1

Пълен запис
Условие
Да се намерят всички естествени числа kk, такива че всяко реално число xx удовлетворява равенствотоsinkxcoskx+coskxsinkx=34sin(k+1)x.\sin ^{k} x \cos k x+\cos ^{k} x \sin k x=\frac{3}{4} \sin (k+1) x.
РешениеПри k=1k=1 равенството става sin2x=34sin2x\sin 2 x=\frac{3}{4} \sin 2 x и очевидно не е изпълнено за всяко xx. Нека k>1k\gt{}1. При x=πkx=\frac{\pi}{k} получаваме sinkπk=34sinπk\sin ^{k} \frac{\pi}{k}=\frac{3}{4} \sin \frac{\pi}{k} или (тъй като sinπk0\sin \frac{\pi}{k} \neq 0 ) sink1πk=34\sin ^{k-1} \frac{\pi}{k}=\frac{3}{4}. При x=π2kx=\frac{\pi}{2 k} получаваме coskπ2k=34cosπ2k\cos ^{k} \frac{\pi}{2 k}=\frac{3}{4} \cos \frac{\pi}{2 k} или (понеже cosπ2k0\cos \frac{\pi}{2 k} \neq 0 ) cosk1π2k=34\cos ^{k-1} \frac{\pi}{2 k}=\frac{3}{4}. Тези равенства и формулата sinπk=2sinπ2kcosπ2k\sin \frac{\pi}{k}=2 \sin \frac{\pi}{2 k} \cos \frac{\pi}{2 k} дават 2k1sink1π2k=2^{k-1} \sin ^{k-1} \frac{\pi}{2 k}= 1, откъдето (предвид sinπ2k>0\sin \frac{\pi}{2 k}\gt{}0 ) получаваме sinπ2k=12\sin \frac{\pi}{2 k}=\frac{1}{2}. Това е изпълнено единствено при k=3k=3. Ще покажем, че при k=3k=3 даденото равенство действително е изпълнено за всяко xx. Имаме последователноsin3xcos3x+cos3xsin3x=sin3x(4cos3x3cosx)+cos3x(3sinx4sin3x)=3sinxcosx(cos2xsin2x)=312sin2xcos2x=34sin4x\begin{aligned} \sin ^{3} x \cos 3 x+\cos ^{3} x \sin 3 x & =\sin ^{3} x\left(4 \cos ^{3} x-3 \cos x\right)+\cos ^{3} x\left(3 \sin x-4 \sin ^{3} x\right) \\ & =3 \sin x \cos x\left(\cos ^{2} x-\sin ^{2} x\right) \\ & =3 \cdot \frac{1}{2} \sin 2 x \cos 2 x=\frac{3}{4} \sin 4 x \end{aligned}Окончателно, k=3k=3.
Отвори задачатаБаза на maths.bgpms2010-12-1

Задача 2

Нужна е проверка
Условие
BLANK BLANK BLANK
РешениеBLANK BLANK BLANK
Отвори задачатаБаза на maths.bgpms2010-12-2

Задача 3

Нужна е проверка
Условие
BLANK BLANK BLANK
РешениеBLANK BLANK BLANK
Отвори задачатаБаза на maths.bgpms2010-12-3

Задача 4

Пълен запис
Условие
Описаната около ABC\triangle A B C окръжност kk има диаметьр 1. Да се докаже, че триъгълникът е равностранен тогава и само тогава, когато за всяка точка MM от вътрешността на kk,1MA+1MB+1MC>5.\frac{1}{M A}+\frac{1}{M B}+\frac{1}{M C}\gt{}5.
РешениеНека първо ABC\triangle A B C е равностранен. Лесно се вижда, че поне един от AMB,BMC\angle A M B, \angle B M C и CMA\angle C M A е не по-малък от 120120^{\circ}, например AMB\angle A M B. Имаме, че1MA+1MB+1MC>4MA+MB+1\frac{1}{M A}+\frac{1}{M B}+\frac{1}{M C}\gt{}\frac{4}{M A+M B}+1Остава да съобразим, че MA+MB1M A+M B \leq 1, понеже34=AB2=MA2+MB22MAMBcosAMBMA2+MB2+MAMB34(MA+MB)2\begin{aligned} \frac{3}{4} & =A B^{2}=M A^{2}+M B^{2}-2 M A \cdot M B \cos \angle A M B \\ & \geq M A^{2}+M B^{2}+M A \cdot M B \geq \frac{3}{4}(M A+M B)^{2} \end{aligned}Обратно, ако е в сила даденото неравенство, то е в сила и неравенството \geq за всяка точка MkM \in k. Следователно е достатъчно да покажем, че ако γ\gamma е най-големият ытьл и MM е средата на дъгата ABA B (несъдържаща CC ), тоS=1MA+1MB+1MC5,S=\frac{1}{M A}+\frac{1}{M B}+\frac{1}{M C} \leq 5,като равенство се достига при γ=60\gamma=60^{\circ}. Имаме, чеMA=MB=sinγ2,MC=cosαβ2.M A=M B=\sin \frac{\gamma}{2}, \quad M C=\cos \frac{\alpha-\beta}{2}.Ако γπ/2\gamma \geq \pi / 2, то MC>MA=MBx222M C\gt{}M A=M B \geq \frac{\sqrt{\vphantom{x^2}2}}{2} и S<3x22<5S\lt{}3 \sqrt{\vphantom{x^2}2}\lt{}5. Иначе αβ3γπ<π/2\alpha-\beta \leq 3 \gamma-\pi\lt{}\pi / 2 и следователноS2sinγ2+1sin3γ2=2t+1t(34t2)=TS \leq \frac{2}{\sin \frac{\gamma}{2}}+\frac{1}{\sin \frac{3 \gamma}{2}}=\frac{2}{t}+\frac{1}{t\left(3-4 t^{2}\right)}=Tкъдето t=sinγ/2[1/2,x22/2)t=\sin \gamma / 2 \in[1 / 2, \sqrt{\vphantom{x^2}2} / 2). Неравенството T5T \leq 5 е еквивалентно на очевидното (2t1)(10t2+t7)0(2 t-1)\left(10 t^{2}+t-7\right) \leq 0, като равенство се достига при t=1/2t=1 / 2.
Отвори задачатаБаза на maths.bgpms2010-12-4

2013

6 задачи

Задача 1

Пълен запис
Условие
Да се намерят локалните екстремуми на функциятаf(x)=log3(x32x213x10)log3(x25x).f(x)=\log _{3}\left(x^{3}-2 x^{2}-13 x-10\right)-\log _{3}\left(x^{2}-5 x\right).
РешениеТьй като x32x213x10=(x5)(x+1)(x+2)x^{3}-2 x^{2}-13 x-10=(x-5)(x+1)(x+2) и x25x=x(x5)x^{2}-5 x=x(x-5). то допустимите стойности за xx саx(2,1)(5,+)x \in(-2, -1) \cup(5, +\infty)Тогава f(x)=log3((x+1)(x+2)x)f(x)=\log _{3}\left(\frac{(x+1)(x+2)}{x}\right) и тъй като log3y\log _{3} y е монотонна функция, локалните скстремуми на f(x)f(x) съвнадат с локалните скстремуми на g(x)=(x+1)(x+2)xg(x)=\frac{(x+1)(x+2)}{x} в дефиниционната област на f(x)f(x). Тъй като g(x)=x22x2g^{\prime}(x)=\frac{x^{2}-2}{x^{2}}, то люкалните скетремуми на g(x)g(x) са в точките ±x22\pm \sqrt{\vphantom{x^2}2}. Понеже само x22-\sqrt{\vphantom{x^2}2} е в дефиниционното множество на f(x)f(x). то f(x)f(x) има само един локален екстремум (който е максимум) и той се достига при x=x22x=-\sqrt{\vphantom{x^2}2}.
Отвори задачатаБаза на maths.bgpms2013-12-1

Задача 2

Пълен запис
Условие
В ABC\triangle A B C ъглополовящата CL,LABC L, L \in A B, пресича описаната около триъгълника окръжност в точка PP. Точката TT лежи върху отсечката LPL P и CLCP=(LTTP)2\frac{C L}{C P}= \left(\frac{L T}{T P}\right)^{2}. Да се докаже, че: a) CT=x2ACBCC T=\sqrt{\vphantom{x^2}A C \cdot B C}; б) ATB=18012ACB\angle A T B=180^{\circ}-\frac{1}{2} \angle A C B.
Решениеа) Нека BC=a,AC=b,CL=,AL=mB C=a, A C=b, C L=\ell, A L=m и BL=nB L=n. От CL.LP=AL.BLC L. L P=A L. B L получаваме LP=mnL P=\frac{m n}{\ell} и CP=+mn=2+mn=abC P=\ell+\frac{m n}{\ell}=\frac{\ell^{2}+m n}{\ell}=\frac{a b}{\ell}. Сега от LT+TP=LP=mnL T+T P=L P=\frac{m n}{\ell} и (LTTP)2=CLCP=2ab\left(\frac{L T}{T P}\right)^{2}=\frac{C L}{C P}=\frac{\ell^{2}}{a b} намираме LT=mn+x2abL T=\frac{m n}{\ell+\sqrt{\vphantom{x^2}a b}}. Накрая имаме CT=CL+LT=x2ab+2+mn+x2ab=x2ab+ab+x2ab=x2abC T=C L+L T= \frac{\ell \sqrt{\vphantom{x^2}a b}+\ell^{2}+m n}{\ell+\sqrt{\vphantom{x^2}a b}}=\frac{\ell \sqrt{\vphantom{x^2}a b}+a b}{\ell+\sqrt{\vphantom{x^2}a b}}=\sqrt{\vphantom{x^2}a b}. б) От CT2=ACBCC T^{2}=A C \cdot B C имаме CTAC=BCCT\frac{C T}{A C}=\frac{B C}{C T}, което, заедно с ACT=BCT\angle A C T=\angle B C T, означава, че ATCTBC\triangle A T C \sim \triangle T B C. Тогава BTC=TAC\angle B T C=\angle T A C иATB=ATC+BTC=ATC+TAC=\angle A T B=\angle A T C+\angle B T C=\angle A T C+\angle T A C=180ACT=18012ACB.180^{\circ}-\angle A C T=180^{\circ}-\frac{1}{2} \angle A C B.Kpuтерии за
Отвори задачатаБаза на maths.bgpms2013-12-2

Задача 2b

Нужна е проверка
Условие
BLANK BLANK BLANK
РешениеBLANK BLANK BLANK
Отвори задачатаБаза на maths.bgpms2013-12-2b

Задача 3

Нужна е проверка
Условие
BLANK BLANK BLANK
РешениеBLANK BLANK BLANK
Отвори задачатаБаза на maths.bgpms2013-12-3

Задача 3b

Пълен запис
Условие
Да се намерят всички функции f:NN0f: \mathbb{N} \rightarrow \mathbb{N}_{0} които изпълняват следните условия: (i) f(1)=0f(1)=0. (ii) За всяко просто число pp и всяко естествено число nn, което се дели на pp, е изпълнено равенството f(pn)=pf(n)f(p n)=p f(n). (iii) За всяко просто число pp и всяко естествено число nn, което не се дели па pp, е изнълнено равенството f(pn)=n+(p1)f(n)f(p n)=n+(p-1) f(n). ( C N е означено мпожеството на естествените числа. CN0\mathrm{C} \mathrm{N}_{0} е означено мпожеството на естествените числа и нулата.)
РешениеНска n=p1α1p2α2pkαkn=p_{1}^{\alpha_{1}} p_{2}^{\alpha_{2}} \ldots p_{k}^{\alpha_{k}} с каноничното разлаганс на nn. Прилагаме последователно (ii) за числата p1p_{1} и np1i\frac{n}{p_{1}^{i}} за i=0,1,,α11i=0, 1, \ldots, \alpha_{1}-1 и получавамеf(p1α1p2α2pkαk)=f\left(p_{1}^{\alpha_{1}} p_{2}^{\alpha_{2}} \ldots p_{k}^{\alpha_{k}}\right)=p1f(p1α11p2α2pkαk)=p_{1} f\left(p_{1}^{\alpha_{1}-1} p_{2}^{\alpha_{2}} \ldots p_{k}^{\alpha_{k}}\right)==p1α11f(p1p2α2pkαk)\cdots=p_{1}^{\alpha_{1}-1} f\left(p_{1} p_{2}^{\alpha_{2}} \ldots p_{k}^{\alpha_{k}}\right)Аналогично като ириложим (іі) за всеки от останалите ирости делители на nn, намирамеf(p1α1p2α2pkαk)=f\left(p_{1}^{\alpha_{1}} p_{2}^{\alpha_{2}} \ldots p_{k}^{\alpha_{k}}\right)=p1α11p2α21pkαk1f(p1p2pk)p_{1}^{\alpha_{1}-1} p_{2}^{\alpha_{2}-1} \ldots p_{k}^{\alpha_{k}-1} f\left(p_{1} p_{2} \ldots p_{k}\right)Ще докажем с ипдукция по kk, чеf(p1p2pk)=f\left(p_{1} p_{2} \ldots p_{k}\right)=p1p2pk(p11)(p21)(pk1)p_{1} p_{2} \ldots p_{k}-\left(p_{1}-1\right)\left(p_{2}-1\right) \ldots\left(p_{k}-1\right)При k=1k=1 прилагаме (iii) и (i) за p1p_{1} и n=1n=1 и получаваме f(p1)=f(p1.1)=1+(p1)f(1)=1=p1(p11)f\left(p_{1}\right)=f\left(p_{1}.1\right)=1+ (p-1) f(1)=1=p_{1}-\left(p_{1}-1\right). Да допуснем, че твърдението е вярно за k1k-1 прости делителя. Тогава прилагаме (iii) за pkp_{k} и n=p1p2pk1n=p_{1} p_{2} \ldots p_{k-1} и получавамеf(p1p2pk)=p1p2pk1+(pk1)f(p1p2pk1)==p1p2pk1+(pk1)(p1p2pk1(p11)(pk11))==p1p2pk(p11)(p21)(pk1)\begin{aligned} f\left(p_{1} p_{2} \ldots p_{k}\right) & =p_{1} p_{2} \ldots p_{k-1}+\left(p_{k}-1\right) f\left(p_{1} p_{2} \ldots p_{k-1}\right)= \\ & =p_{1} p_{2} \ldots p_{k-1}+\left(p_{k}-1\right)\left(p_{1} p_{2} \ldots p_{k-1}-\left(p_{1}-1\right) \ldots\left(p_{k-1}-1\right)\right)= \\ & =p_{1} p_{2} \ldots p_{k}-\left(p_{1}-1\right)\left(p_{2}-1\right) \ldots\left(p_{k}-1\right) \end{aligned}с което твърдението е доказано. Окончателно получаваме f(p1α1p2α2pkαk)=p1α11p2α21pkαk1(p1p2pk(p11)(p21)(pk1))=nφ(n)f\left(p_{1}^{\alpha_{1}} p_{2}^{\alpha_{2}} \ldots p_{k}^{\alpha_{k}}\right)=p_{1}^{\alpha_{1}-1} p_{2}^{\alpha_{2}-1} \ldots p_{k}^{\alpha_{k}-1}\left(p_{1} p_{2} \ldots p_{k}-\left(p_{1}-1\right)\left(p_{2}-1\right) \ldots\left(p_{k}-1\right)\right)=n-\varphi(n), къдсто φ(n)\varphi(n) с функцията на Ойлер. Директно се проверява, че тази функция, удовлетворява условието на задачата.
Отвори задачатаБаза на maths.bgpms2013-12-3b

Задача 4

Пълен запис
Условие
Да се намери най-малкото реално число θ\theta такова, че за всяко естествено число n2n \geq 2 съществуват естествени числа aa и bb със сума nn, за които abx22<θ|a-b \sqrt{\vphantom{x^2}2}|\lt{}\theta.
РешениеНека 0<ψ<θ0\lt{}\psi\lt{}\theta. Тогава ψx221\psi \leq \sqrt{\vphantom{x^2}2}-1 или съществуват естествени числа n3n \geq 3 и 1kn11 \leq k \leq n-1 така, чеk(nk)x22ψ<ψk+1(nk1)x22,т. е.nx22+ψx22+11knx22ψx22+1\begin{aligned} k-(n-k) \sqrt{\vphantom{x^2}2} & \leq-\psi\lt{}\psi \leq k+1-(n-k-1) \sqrt{\vphantom{x^2}2}, \\ \text{т. е.} & \frac{n \sqrt{\vphantom{x^2}2}+\psi}{\sqrt{\vphantom{x^2}2}+1}-1 \leq k \leq \frac{n \sqrt{\vphantom{x^2}2}-\psi}{\sqrt{\vphantom{x^2}2}+1} \end{aligned}и значи ψx22+12\psi \leq \frac{\sqrt{\vphantom{x^2}2}+1}{2}. При ψ=x22+12\psi=\frac{\sqrt{\vphantom{x^2}2}+1}{2} имаме, че k=2n1/2nx22k=2 n-1 / 2-n \sqrt{\vphantom{x^2}2}, което не е цяло число. Следователно θx22+12\theta \leq \frac{\sqrt{\vphantom{x^2}2}+1}{2}. От друга страна, ако θ<x22+12\theta\lt{}\frac{\sqrt{\vphantom{x^2}2}+1}{2}, то интервалътΔn=\Delta_{n}=[nx22+θx22+11,nx22θx22+1]\left[\frac{n \sqrt{\vphantom{x^2}2}+\theta}{\sqrt{\vphantom{x^2}2}+1}-1, \frac{n \sqrt{\vphantom{x^2}2}-\theta}{\sqrt{\vphantom{x^2}2}+1}\right]има дължина, по-голяма от 1. Както е добре известно, за всяко αR\Q\alpha \in \mathbb{R} \backslash \mathbb{Q} редицата с общ член {nα}\{n \alpha\} е гъсто подмоножество на ( 0, 1 ). При α=2x22\alpha=2-\sqrt{\vphantom{x^2}2}. следва, че безбройно много от интервалите Δn\Delta_{n} съдържат естествени числа kn(<n)k_{n}(\lt{}n). Полученото противоречие показва, че θ=x22+12\theta=\frac{\sqrt{\vphantom{x^2}2}+1}{2}.
Отвори задачатаБаза на maths.bgpms2013-12-4

2014

3 задачи

Задача 1

Пълен запис
Условие
Синусите на три различни ъгъла от интервала [0,2π][0, 2 \pi] образуват аритметична прогресия. Да се докаже, че техните косинуси не могат да образуват аритметична прогресия в същия ред.
РешениеДа допуснем противното, т. е. има три различни числа x,y,z[0,2π]x, y, z \in[0, 2 \pi], за които sinx+siny=2sinz\sin x+\sin y=2 \sin z и cosx+cosy=2cosz\cos x+\cos y=2 \cos z. Като повдигнем тези равенства на квадрат и ги съберем почленно, получаваме, че cos(xy)=sinxsiny+cosxcosy=1\cos (x-y)=\sin x \sin y+\cos x \cos y=1. Можем да считаме, че x>yx\gt{}y. Понеже xy(0,2π]x-y \in(0, 2 \pi], то x=2π,y=0x=2 \pi, y=0. Тогава z=xz=x или z=yz=y, което е противоречие.
Отвори задачатаБаза на maths.bgpms2014-12-1

Задача 2

Пълен запис
Условие
Нека CC1C C_{1} е височина в ABC\triangle A B C, където C1C_{1} е точка от правата ABA B. Известно е, че сумата от квадратите на периметрите на ACC1\triangle A C C_{1} и BCC1\triangle B C C_{1} е равна на квадрата на периметъра на ABC\triangle A B C. Да се докаже, че ACB=90\angle A C B=90^{\circ}.
РешениеПонеже PACC1<PABCP_{\triangle A C C_{1}}\lt{}P_{\triangle A B C} и PBCC1<PABCP_{\triangle B C C_{1}}\lt{}P_{\triangle A B C}, то точката C1C_{1} лежи на отсечката ABA B. Нека XX и YY са такива точки върху правата ABA B, че AA е между XX и BB, BB е между AA и Y,AX=ACY, A X=A C и BY=BCB Y=B C. Тогава условието приема вида(XC1+CC1)2+(YC1+CC1)2=XY2(*)\left(X C_{1}+C C_{1}\right)^{2}+\left(Y C_{1}+C C_{1}\right)^{2}=X Y^{2} \tag{*}Като приложим двукратно питагоровата теорема и фомулата за лице, получаваме, чеXC2+4SXCC1+YC2+4SYCC1=XY2X C^{2}+4 S_{\triangle X C C_{1}}+Y C^{2}+4 S_{\triangle Y C C_{1}}=X Y^{2}От косинусова теорема за XYC\triangle X Y C и равенствотоSXCC1+SYCC1=SXCY=12XC.YC.sinXCYS_{\triangle X C C_{1}}+S_{\triangle Y C C_{1}}=S_{\triangle X C Y}=\frac{1}{2} X C. Y C. \sin \angle X C Yследва, че cosXCY+sinXCY=0\cos \angle X C Y+\sin \angle X C Y=0. Тогава135=XCY=XCA+C+YCB=135^{\circ}=\angle X C Y=\angle X C A+\angle C+\angle Y C B=A2+C+B2=90+C2,\frac{\angle A}{2}+\angle C+\frac{\angle B}{2}=90^{\circ}+\frac{\angle C}{2},откъдето C=90\angle C=90^{\circ}.
Отвори задачатаБаза на maths.bgpms2014-12-2

Задача 3

Пълен запис
Условие
Да се докаже, че ако a,b,c,da, b, c, d са положителни числа със сума 1, тоa34a2+(b+c)2+b34b2+(c+d)2\frac{a^{3}}{4 a^{2}+(b+c)^{2}}+\frac{b^{3}}{4 b^{2}+(c+d)^{2}}+c34c2+(d+a)2+d34d2+(a+b)2+\frac{c^{3}}{4 c^{2}+(d+a)^{2}}+\frac{d^{3}}{4 d^{2}+(a+b)^{2}} \geq18 \frac{1}{8}
РешениеДа забележим, че след привеждане под общ знаменател неравенствотоa34a2+(b+c)2a4b+c16\frac{a^{3}}{4 a^{2}+(b+c)^{2}} \geq \frac{a}{4}-\frac{b+c}{16}е еквивалентно на очевидното (b+c)(2abc)20(b+c)(2 a-b-c)^{2} \geq 0. Остава да съберем почленно това неравенство с другите три подобни.
Отвори задачатаБаза на maths.bgpms2014-12-3

2015

5 задачи

Задача 1

Пълен запис
Условие
а) Да се докаже, че функцията f(x)=x3+4x2+6xf(x)=x^{3}+4 x^{2}+6 x е строго растяща в множеството на реалните числа. б) Да се намерят всички стойности на реалния параметър aa, за които уравнениетоx3+5x=x^{3}+5 x=(a4)x2a+4x2(ax2+xa)23(a-4) x^{2}-a+4 \sqrt[3]{\vphantom{x^2}\left(a x^{2}+x-a\right)^{2}}+6x2ax2+xa3+6 \sqrt[3]{\vphantom{x^2}a x^{2}+x-a}има точно две
Решениеа) Производната f(x)=3x2+8x+6f^{\prime}(x)=3 x^{2}+8 x+6 е с отрицателна дискриминанта, т. е. f(x)>0f^{\prime}(x)\gt{}0 за всяко xx. Следователно f(x)f(x) е растяща функция. б) Записваме даденото уравнение във вида:x3+4x2+6x=x^{3}+4 x^{2}+6 x=ax2+xa+4x2(ax2+xa)23a x^{2}+x-a+4 \sqrt[3]{\vphantom{x^2}\left(a x^{2}+x-a\right)^{2}}+6x2ax2+xa3+6 \sqrt[3]{\vphantom{x^2}a x^{2}+x-a}Сега от а) следва, че x3=ax2+xax^{3}=a x^{2}+x-a, откъдето (xa)(x+1)(x1)=0(x-a)(x+1)(x-1)=0. Уравнението има точно две , ако a=1a=1 или a=1a=-1. Kpuтepuu: (6 точки) 2 т. за а); 1 т. за записване на уравнението в дадения вид; 1 т. за доказване, че x3=ax2+xa;1x^{3}=a x^{2}+x-a; 1 т. за разлагането; 1 т. за доказване, че a=1a=1 или a=1a=-1.
Отвори задачатаБаза на maths.bgpms2015-12-1

Задача 2

Пълен запис
Условие
Дадена е безкрайна растяща редица от естествени числа x1,x2,x_{1}, x_{2}, \ldots За всяко естествено число ss е изпълнено неравенството xs+1xs3x_{s+1}-x_{s} \leq 3. Да се докаже, че съществуват безбройно много двойки различни естествени числа mm и nn, за които xmx_{m} дели xnx_{n}.
РешениеДостатъчно е да докажем, че някой член на редицата дели друг член (Защо?). От условието следва, че измежду всеки три последователни числа поне едно е член на редицата. Нека aa е член на редицата и да разгледаме числата b=a+a(a+1)(a+2),b+1=a+1+a(a+1)(a+2)b=a+a(a+1)(a+2), b+1= a+1+a(a+1)(a+2) и b+2=a+2+a(a+1)(a+2)b+2=a+2+a(a+1)(a+2). Тъй като aa дели bb, ако bb е член на редицата, твърдението е доказано. Нека bb не е член на редицата. Тогава едно от числата b+1b+1 или b+2b+2 е член на редицата (нека това е b+1b+1, като другият случай се разглежда аналогично). За числата c=b+b(b+1)(b+2),c+1=b+1+b(b+1)(b+2)c=b+b(b+1)(b+2), c+1=b+1+b(b+1)(b+2) и c+2=b+2+b(b+1)(b+2)c+2=b+2+b(b+1)(b+2) единствено c+2c+2 може да бъде член на редицата (защото aa дели cc и b+1b+1 дели c+1c+1 ). Сега за числата d=c+c(c+1)(c+2),d+1=c+1+c(c+1)(c+2)d=c+c(c+1)(c+2), d+1=c+1+c(c+1)(c+2) и d+2=c+2+c(c+1)(c+2)d+2=c+2+c(c+1)(c+2) имаме aa дели d,b+1d, b+1 дели c+1c+1 и c+2c+2 дели d+2d+2. Понеже едно от тези три последователни числа е член на редицата, твърдението е доказано. Kpumepuu: (6 точки) 2 т. за идеята за увеличаване на три последователни числа с тяхното произведение; 4 т. за довършване на то; максимум 2 т. за верни разсъждения, които не водят до
Отвори задачатаБаза на maths.bgpms2015-12-2

Задача 3

Пълен запис
Условие
Да се намерят всички двойки функции f,g:N0N0f, g: \mathbb{N}_{0} \longrightarrow \mathbb{N}_{0}, където N0\mathbb{N}_{0} е множеството на всички неотрицателни цели числа и: (1) f(1)>f(0)f(1)\gt{}f(0); (2) f(g(n))f(g(n)) е точно броят на целите неотрицателни числа knk \leq n, за които f(k)kf(k) \leq k и g(f(n))g(f(n)) е точно броят на целите неотрицателни числа knk \leq n, за които g(k)>kg(k)\gt{}k.
РешениеОтговор: f(n)=n,g(n)=n+1f(n)=n, g(n)=n+1 са единствената двойка функции, на задачата. Лесна проверка показва, че те удовлетворяват поставените условия. Имаме, че f(g(0))1f(g(0)) \leq 1 и g(f(0))1g(f(0)) \leq 1. Ще разгледаме 4 случая:
Отвори задачатаБаза на maths.bgemt2015-12-3

Задача 3

Нужна е проверка
Условие
BLANK BLANK BLANK
РешениеBLANK BLANK BLANK
Отвори задачатаБаза на maths.bgpms2015-12-3

Задача 4

Пълен запис
Условие
Да се намерят всички тройки ( a,b,ca, b, c ) от естествени числа, по-големи от 1, за които съществува безкрайна редица x1,x2,x_{1}, x_{2}, \ldots от ненулеви цели числа, такива чеabcxn+3=a(cb)xn+2+(cb+a)xn+1+bxna b c x_{n+3}=a(c-b) x_{n+2}+(c b+a) x_{n+1}+b x_{n}за всяко n1n \geq 1.
РешениеДаденото равенство може да се запише във видаxn+31bxn+21axn+1=x_{n+3}-\frac{1}{b} x_{n+2}-\frac{1}{a} x_{n+1}=1c(xn+21bxn+11axn).-\frac{1}{c}\left(x_{n+2}-\frac{1}{b} x_{n+1}-\frac{1}{a} x_{n}\right).По индукция получаваме xn+31bxn+21axn+1=(1)n1cn(x31bx21ax1)x_{n+3}-\frac{1}{b} x_{n+2}-\frac{1}{a} x_{n+1}=(-1)^{n} \frac{1}{c^{n}}\left(x_{3}-\frac{1}{b} x_{2}-\frac{1}{a} x_{1}\right). Това е възможно само при x31bx21ax1=0x_{3}-\frac{1}{b} x_{2}-\frac{1}{a} x_{1}=0 (иначе всеки прост делител на cc на произволна степен трябва да дели знаменателя на лявата част, което е невъзможно, защото aa и bb са фиксирани, а членовете на редицата са цели числа). Следователно xn+3=1bxn+2+1axn+1x_{n+3}=\frac{1}{b} x_{n+2}+\frac{1}{a} x_{n+1}. Да означим α=1a+1b\alpha=\frac{1}{a}+\frac{1}{b}. Ако α<1\alpha\lt{}1, то полагайки M=max{xn,xn1}M=\max \left\{\left|x_{n}\right|, \left|x_{n-1}\right|\right\}, получаваме xn+1αM\left|x_{n+1}\right| \leq \alpha M, откъдето по индукция x2t+1αt\left|x_{2 t+1}\right| \leq \alpha^{t}. max{x1,x2}\max \left\{x_{1}, x_{2}\right\}. Но поради limtαt=0\lim _{t \rightarrow \infty} \alpha^{t}=0, за големи tt ще имаме x2t+1<1\left|x_{2 t+1}\right|\lt{}1, което не е възможно за цяло ненулево число. Следователно α1\alpha \geq 1 и оттук лесно следва, че a=b=2a=b=2. Търсените тройки са от вида (2,2,c)(2, 2, c), където c2c \geq 2. Kpumepuu: (7 точки) 3 т. за xn+3=1bxn+2+1axn+1;4x_{n+3}=\frac{1}{b} x_{n+2}+\frac{1}{a} x_{n+1}; 4 т. за намиране на търсените тройки.
Отвори задачатаБаза на maths.bgpms2015-12-4

2016

3 задачи

Задача 2

Пълен запис
Условие
Права през точката A(1,1)A(1, 1) пресича правата y=19y=-19 в точка BB и параболата y=x2y=x^{2} в точка C(CA)C(C \neq A). Да се докаже, че BC>10x25|B C|\gt{}10 \sqrt{\vphantom{x^2}5}.
РешениеМожем да запишем уравнението на правата във вида y=(a+1)xa(a±1y=(a+1) x-a(a \neq \pm 1; иначе C=AC=A или B=B=\infty ). Тогава B(a19a+1,19),C(a,a2)B\left(\frac{a-19}{a+1}, -19\right), C\left(a, a^{2}\right) иBC2=(a19a+1a)2+(19+a2)2=B C^{2}=\left(\frac{a-19}{a+1}-a\right)^{2}+\left(19+a^{2}\right)^{2}=(a2+19)2(1(a+1)2+1)=:f(a)\left(a^{2}+19\right)^{2}\left(\frac{1}{(a+1)^{2}}+1\right)=: f(a)При g(a)=2a3+8a2+15a+19g(a)=2 a^{3}+8 a^{2}+15 a+19 имаме, че f(a)=2a2+19(a+1)3(a1)g(a)f^{\prime}(a) \stackrel{\circ}{=} 2 \frac{a^{2}+19}{(a+1)^{3}}(a-1) g(a). Понеже g(a)=6a2+16a+15>0g^{\prime}(a)= 6 a^{2}+16 a+15\gt{}0 за всяко aa, то g(a0)=0g\left(a_{0}\right)=0 за единствено a0a_{0}. Сега лесно се съобразява, че minfmin{f(1),f(a0)}\min f \triangleq \min \left\{f(1), f\left(a_{0}\right)\right\}. Тъй като g(2)=3>0g(-2)=3\gt{}0, то a0<2a_{0}\lt{}-2 и значи f(a0)>232>500=f(1)f\left(a_{0}\right)\gt{}23^{2}\gt{}500= f(1). Следователно f(a)>500f(a)\gt{}500 при a±1a \neq \pm 1, откъдето BC>10x25|B C|\gt{}10 \sqrt{\vphantom{x^2}5}.
Отвори задачатаБаза на maths.bgemt2016-12-2

Задача 3

Пълен запис
Условие
Даден е тетраедър ABCDA B C D и вътрешна за него точка OO. Означаваме с d1,d2,d3d_{1}, d_{2}, d_{3} и d4d_{4} разстоянията от OO съответно до върховете A,B,CA, B, C и DD и с k1,k2,k3k_{1}, k_{2}, k_{3} и k4k_{4} разстоянията от точка OO съответно до стените BCD,ACD,ABDB C D, A C D, A B D и ABCA B C. Да се докаже, че:d1+d2+d3+d4d_{1}+d_{2}+d_{3}+d_{4} \geq2(x2k1k2+x2k1k3+x2k1k4+x2k2k3+x2k2k4+x2k3k4) 2\left(\sqrt{\vphantom{x^2}k_{1} k_{2}}+\sqrt{\vphantom{x^2}k_{1} k_{3}}+\sqrt{\vphantom{x^2}k_{1} k_{4}}+\sqrt{\vphantom{x^2}k_{2} k_{3}}+\sqrt{\vphantom{x^2}k_{2} k_{4}}+\sqrt{\vphantom{x^2}k_{3} k_{4}}\right)Кога се достига равенство?
РешениеПърво забелязваме, че имаме di+kihid_{i}+k_{i} \geq h_{i}, където hih_{i} е съответната височина. Ако означим с SiS_{i} лицата на съответните стени и сравнявайки обемите получаваме, че(di+ki)SihiSi=j=14(kjSj)\left(d_{i}+k_{i}\right) S_{i} \geq h_{i} S_{i}=\sum_{j=1}^{4}\left(k_{j} S_{j}\right)Разписвайки тези неравенства за всяко i=1,,4i=1, \ldots, 4 получаваме:d1S2S1k2+S3S1k3+S4S1k4d2S1S2k1+S3S2k3+S4S2k4d3S1S3k1+S2S3k2+S4S3k4d4S1S4k1+S2S4k2+S3S4k3\begin{aligned} d_{1} & \geq \frac{S_{2}}{S_{1}} k_{2}+\frac{S_{3}}{S_{1}} k_{3}+\frac{S_{4}}{S_{1}} k_{4} \\ d_{2} & \geq \frac{S_{1}}{S_{2}} k_{1}+\frac{S_{3}}{S_{2}} k_{3}+\frac{S_{4}}{S_{2}} k_{4} \\ d_{3} & \geq \frac{S_{1}}{S_{3}} k_{1}+\frac{S_{2}}{S_{3}} k_{2}+\frac{S_{4}}{S_{3}} k_{4} \\ d_{4} & \geq \frac{S_{1}}{S_{4}} k_{1}+\frac{S_{2}}{S_{4}} k_{2}+\frac{S_{3}}{S_{4}} k_{3} \end{aligned}Сумирайки горните неравенства получавамеi=14i,j=1,ij4(SiSjki+SjSikj).\sum_{i=1}^{4} \geq \sum_{i, j=1, i \neq j}^{4}\left(\frac{S_{i}}{S_{j}} k_{i}+\frac{S_{j}}{S_{i}} k_{j}\right).От тук прилагайки неравенството между CA и CГ за всяко събираемо от дясната страна на горното неравенство SiSjki+SjSikj2x2kikj\frac{S_{i}}{S_{j}} k_{i}+\frac{S_{j}}{S_{i}} k_{j} \geq 2 \sqrt{\vphantom{x^2}k_{i} k_{j}}, получаваме исканото в задачата неравенство. От горните редове следва, че за случая на равенство трябва да имаме равенство във всички използвани неравенства. От тук следва, че ABCDA B C D е ортогонален тетраедър, т. е. височините му се пресичат в една точка. От там след геометрични аргументи следва, че ABCDA B C D е правилен и OO е неговия център.
Отвори задачатаБаза на maths.bgemt2016-12-3

Задача 4

Пълен запис
Условие
Нека X,YX, Y и ZZ са три различни точки от вътрешността на изпъкнал многоъгълник П. Да се докаже, че f(X,Y)f(Y,Z)f(X,Z)f(X, Y) f(Y, Z) \geq f(X, Z), къдетоf(X,Y)=r(X)+r(Y)+XY2x2r(X)r(Y),f(X, Y)=\frac{r(X)+r(Y)+|X Y|}{2 \sqrt{\vphantom{x^2}r(X) r(Y)}},а r(X)r(X) е радиусът на най-големия кръг в П с център XX.
РешениеИмаме, че f(X,Y)f(Y,Z)f(X,Z)f(X, Y) f(Y, Z) \geq f(X, Z) \Leftrightarrow(r(X)+r(Y)+XY)(r(Y)+r(Z)+YZ)2r(Y)(r(X)+r(Z)+XZ)(r(X)r(Y)+XY)(r(Z)r(Y)+ZY)+2r(Y)(XY+YZXZ)0.\begin{gathered} (r(X)+r(Y)+|X Y|)(r(Y)+r(Z)+|Y Z|) \geq 2 r(Y)(r(X)+r(Z)+|X Z|) \Leftrightarrow \\ (r(X)-r(Y)+|X Y|)(r(Z)-r(Y)+|Z Y|)+2 r(Y)(|X Y|+|Y Z|-|X Z|) \geq 0. \end{gathered}За всяка точка PP от контура на Π\Pi е в сила r(Y)YPXP+XYr(Y) \leq|Y P| \leq|X P|+|X Y|. Можем да изберем PP така, че XP=r(X)|X P|=r(X) и тогава r(Y)r(X)+XYr(Y) \leq r(X)+|X Y|. Аналогично r(Y)r(Z)+ZYr(Y) \leq r(Z)+|Z Y| и понеже XZXY+YZ|X Z| \leq|X Y|+|Y Z|, следва, че f(X,Y)f(Y,Z)f(X,Z)f(X, Y) f(Y, Z) \geq f(X, Z).
Отвори задачатаБаза на maths.bgpms2016-12-4

2017

22 задачи

Задача 1

Пълен запис
Условие
Дадена е правилна четириъгълна пирамида ABCDVA B C D V с основа ABCDA B C D. Всички ръбове на пирамидата са равни. Да се намери косинусът на ъгъла между правите AMA M и CNC N, където точка MM е среда на ръба BVB V, а точка NN е среда на ръба DVD V.
РешениеНека точка KK в равнината на основата ABCDA B C D е такава, че 2AK=BD2 A K=B D и AKBDA K \| B D. Тогава AMNKA M N K е успоредник и и търсим косинусо на ъгъла между KNK N и NCN C. От правоъгълния триъгълник CAKC A K получаваме KC=x2AC2+AK2=ax252ax2102K C=\sqrt{\vphantom{x^2}A C^{2}+A K^{2}}=a \sqrt{\vphantom{x^2}\frac{5}{2}} \frac{a \sqrt{\vphantom{x^2}10}}{2}. Тъй като AM=KN=CN=ax232A M=K N=C N=a \frac{\sqrt{\vphantom{x^2}3}}{2} от косинусовата теорема за триъгълник KCNK C N получаваме: cosCNK=3+31023=23\cos \angle C N K= \frac{3+3-10}{2 \cdot 3}=-\frac{2}{3}. Следователно търсеният косинус е 23\frac{2}{3}.
Отвори задачатаБаза на maths.bgpms2017-12-1

Задача 1b

Пълен запис
Условие
Нека an=4(2n)4+14(2n1)4+1(nN)a_{n}=\frac{4(2 n)^{4}+1}{4(2 n-1)^{4}+1}(n \in \mathbb{N}). Да се намериlimna1a2ann2\lim _{n \rightarrow \infty} \frac{a_{1} a_{2} \ldots a_{n}}{n^{2}}
РешениеПонеже 2x2+2x+1=2(x+1)22(x+1)+12 x^{2}+2 x+1=2(x+1)^{2}-2(x+1)+1, тоan=[2(2n)2+22n+1][2(2n)222n+1][2(2n1)2+2(2n1)+1][2(2n1)22(2n1)+1]=2(2n+1)22(2n+1)+12(2n1)22(2n1)+1\begin{gathered} a_{n}=\frac{\left[2(2 n)^{2}+2 \cdot 2 n+1\right] \cdot\left[2(2 n)^{2}-2 \cdot 2 n+1\right]}{\left[2(2 n-1)^{2}+2 \cdot(2 n-1)+1\right] \cdot\left[2(2 n-1)^{2}-2 \cdot(2 n-1)+1\right]} \\ \quad=\frac{2(2 n+1)^{2}-2 \cdot(2 n+1)+1}{2(2 n-1)^{2}-2 \cdot(2 n-1)+1} \end{gathered}откъдето a1a2an=2(2n+1)22(2n+1)+121221+1a_{1} a_{2} \ldots a_{n}=\frac{2(2 n+1)^{2}-2 \cdot(2 n+1)+1}{2 \cdot 1^{2}-2 \cdot 1+1} и limna1a2ann2=8\lim _{n \rightarrow \infty} \frac{a_{1} a_{2} \ldots a_{n}}{n^{2}}=8.
Отвори задачатаБаза на maths.bgpms2017-12-1b

Задача 1c

Пълен запис
Условие
Нека a1,a2,a_{1}, a_{2}, \ldots е редица от положителни числа, за които a2=3a11a_{2}=3 a_{1}-1, a3=2a21,a4=3a31,a5=2a41a_{3}=2 a_{2}-1, a_{4}=3 a_{3}-1, a_{5}=2 a_{4}-1 и т. н. Да се намери най-малката възможна стойност на a1a_{1}.
РешениеАко bn=a2n1b_{n}=a_{2 n-1} и cn=a2nc_{n}=a_{2 n}, то bn+1=6bn3b_{n+1}=6 b_{n}-3 и cn+1=6cn4c_{n+1}=6 c_{n}-4. Следователно bn+13/5=6(bn3/5)b_{n+1}-3 / 5=6\left(b_{n}-3 / 5\right) и cn+14/5=6(cn4/5)c_{n+1}-4 / 5=6\left(c_{n}-4 / 5\right), откъдето bn+1=3/5+6n(a13/5)b_{n+1}=3 / 5+6^{n}\left(a_{1}-3 / 5\right) и cn+1=4/5+6n(c14/5)=4/5+6n3(a13/5)c_{n+1}=4 / 5+6^{n}\left(c_{1}-4 / 5\right)=4 / 5+6^{n} 3\left(a_{1}-3 / 5\right). Значи an>0a_{n}\gt{}0 за всяко nn точно когато a13/5a_{1} \geq 3 / 5.
Отвори задачатаБаза на maths.bgpms2017-12-1c

Задача 1d

Пълен запис
Условие
Да се намерят стойностите на реалния параметър aa, за които уравнението sin(sinx)=cos(acosx)\sin (\sin x)=\cos (a \cos x) има
РешениеДаденото уравнение е еквивалентно наsinx±acosx=π/2+2kπ,kZ.(1)\sin x \pm a \cos x=\pi / 2+2 k \pi, \quad k \in \mathbb{Z}. \tag{1}Лявата страна описва интервала [x21+a2,x21+a2]\left[-\sqrt{\vphantom{x^2}1+a^{2}}, \sqrt{\vphantom{x^2}1+a^{2}}\right] и значи търсените aa са тези, за които x21+a2π/2\sqrt{\vphantom{x^2}1+a^{2}} \geq \pi / 2, т. е. ax2π2/41|a| \geq \sqrt{\vphantom{x^2}\pi^{2} / 4-1}.
Отвори задачатаБаза на maths.bgpms2017-12-1d

Задача 2

Пълен запис
Условие
Да се докаже, че върховете на параболите y=x2+bix+ci,i=1,2,3y=x^{2}+b_{i} x+c_{i}, i=1, 2, 3, лежат на една права, която не е успоредна на оста OyO y, тогава и само тогава, когато тези параболи имат обща допирателна.
РешениеНека правата y=bx+cy=b x+c се допира до параболата y=x2+bix+ciy=x^{2}+b_{i} x+c_{i}. Това означава, че уравнението x2+bix+ci=bx+cx^{2}+b_{i} x+c_{i}=b x+c има двоен корен, т. е. (bib)2=4(cic)\left(b_{i}-b\right)^{2}=4\left(c_{i}-c\right). Полагаме d=b24+cd=\frac{b^{2}}{4}+c. Тогава за върха Ai(xi0,yi0)A_{i}\left(x_{i}^{0}, y_{i}^{0}\right) на параболата имаме, чеyi0=cibi24=bib2+d=bxi0+dy_{i}^{0}=c_{i}-\frac{b_{i}^{2}}{4}=-\frac{b_{i} b}{2}+d=b x_{i}^{0}+dИ така, ако правата y=bx+cy=b x+c се допира до трите параболи, то техните върхове лежат на правата y=bx+dy=b x+d. Обратно, по подобен начин се вижда, че ако върховете на параболите лежат на правата y=bx+cy=b x+c, то правата y=bx+cb24y=b x+c-\frac{b^{2}}{4} се допира до трите параболи.
Отвори задачатаБаза на maths.bgpms2017-12-2

Задача 2b

Пълен запис
Условие
Да се реши неравенството 62x+1>1+log2(2+x)x\frac{6}{2 x+1}\gt{}\frac{1+\log _{2}(2+x)}{x}.
РешениеНеравенството има смисъл при x(2,12)(12,0)(0+)x \in\left(-2, -\frac{1}{2}\right) \cup\left(-\frac{1}{2}, 0\right) \cup(0+\infty). Случай 1. При x>0x\gt{}0 неравенството е еквивалентно на 4x12x+1>log2(2+x)\frac{4 x-1}{2 x+1}\gt{}\log _{2}(2+x). Тъй като 4x12x+11<log2(2+x)\frac{4 x-1}{2 x+1} \leq 1\lt{}\log _{2}(2+x) при x(0,1]x \in(0, 1], да разгледаме x(1,+)x \in(1, +\infty). Функцията 4x12x+1\frac{4 x-1}{2 x+1} расте от 1 до 2 в този интервал и понеже log2(2+x)2\log _{2}(2+x) \geq 2 при x2x \geq 2, остава да разгледаме x(1,2)x \in(1, 2). В този интервал имаме log2(2+x)log232\log _{2}(2+x) \geq \log _{2} \frac{3}{2}, докато 4x12x+175\frac{4 x-1}{2 x+1} \leq \frac{7}{5}. Тъй като log232>75\log _{2} \frac{3}{2}\gt{}\frac{7}{5}, неравенството няма и в този интервал. Случай 2. При x(2,12)(12,0)x \in\left(-2, -\frac{1}{2}\right) \cup\left(-\frac{1}{2}, 0\right) неравенството се преобразува в 4x12x+1<log2(2+x)\frac{4 x-1}{2 x+1}\lt{} \log _{2}(2+x). Имаме log2(2+x)<1\log _{2}(2+x)\lt{}1, докато 4x12x+1>1\frac{4 x-1}{2 x+1}\gt{}1 при x(2,12)x \in\left(-2, -\frac{1}{2}\right). Накрая, лесно се вижда, че неравенството е изпълнено за всяко xx в интервала (12,0)\left(-\frac{1}{2}, 0\right). Окончателно x(12,0)x \in\left(-\frac{1}{2}, 0\right).
Отвори задачатаБаза на maths.bgpms2017-12-2b

Задача 2d

Пълен запис
Условие
Нека mcm_{c} и lcl_{c} са дължините на медианата и ъглополовящата през върха CC на ABC\triangle A B C с лице SS. Ако γ=BCA\gamma=\angle B C A, да се докаже, чеmclcScotγ2m_{c} l_{c} \geq S \cot \frac{\gamma}{2}
РешениеИмаме, чеmc2=2a2+2b2c24,lc2=ab(a+b)2((a+b)2c2)Scotγ2=(a+b)2c24\begin{gathered} m_{c}^{2}=\frac{2 a^{2}+2 b^{2}-c^{2}}{4}, \quad l_{c}^{2}=\frac{a b}{(a+b)^{2}}\left((a+b)^{2}-c^{2}\right) \\ S \cot \frac{\gamma}{2}=\frac{(a+b)^{2}-c^{2}}{4} \end{gathered}Тогаваmc2lc2S2cot2γ2=(a+b)2c216(a+b)2(4ab((a+b)2+(ab)2c2)(a+b)2((a+b)2c2))=(a+b)2c216(a+b)2(ab)2(c2(ab)2)=(aba+b)2S20\begin{gathered} m_{c}^{2} l_{c}^{2}-S^{2} \cot ^{2} \frac{\gamma}{2}=\frac{(a+b)^{2}-c^{2}}{16(a+b)^{2}}\left(4 a b\left((a+b)^{2}+(a-b)^{2}-c^{2}\right)-(a+b)^{2}\left((a+b)^{2}-c^{2}\right)\right) \\ =\frac{(a+b)^{2}-c^{2}}{16(a+b)^{2}}(a-b)^{2}\left(c^{2}-(a-b)^{2}\right)=\left(\frac{a-b}{a+b}\right)^{2} S^{2} \geq 0 \end{gathered}
Отвори задачатаБаза на maths.bgpms2017-12-2d

Задача 2e

Пълен запис
Условие
Точки MM и NN лежат на страната ABA B на ABC\triangle A B C. Допирателните през MM и NN към описаните окръжности около ACM\triangle A C M и BCN\triangle B C N пресичат отсечките CNC N и CMC M съответно в точки PP и QQ. Ако ABPQA B P Q е равнобедрен трапец, да се докаже, че AC=BCA C=B C.
РешениеНека PQAC=EP Q \cap A C=E и PQBC=FP Q \cap B C=F. Тогава CEQ=CAM=CMP\angle C E Q=\angle C A M=\angle C M P и значи CEMPC E M P е вписан в окръжност четириъгълник. Аналогично CFNQC F N Q е вписан в окръжност четириъгълник. Тогава MEQ=PCQ=NFP\angle M E Q=\angle P C Q=\angle N F P и следователно EFNME F N M е равнобедрен трапец. Ако O1=AQMEO_{1}=A Q \cap M E и O2=BPNFO_{2}=B P \cap N F, тоAMO1QEO1PFO2BNO2\triangle A M O_{1} \sim \triangle Q E O_{1} \sim \triangle P F O_{2} \sim \triangle B N O_{2}и значиAMBN=EQFP=EO1FO2=O1MO2N=EMFN=1\frac{A M}{B N}=\frac{E Q}{F P}=\frac{E O_{1}}{F O_{2}}=\frac{O_{1} M}{O_{2} N}=\frac{E M}{F N}=1Тогава AMEBNF\triangle A M E \backsim \triangle B N F (по първи признак), откъдето MAE=NBF\angle M A E=\angle N B F, т. е. AC=BCA C=B C.
Отвори задачатаБаза на maths.bgpms2017-12-2e

Задача 2f

Пълен запис
Условие
Нека f:RRf: \mathbb{R} \rightarrow \mathbb{R} е функция, за коятоf(x)f(x)+x1=x+12x|f(x)|-|f(x)+x-1|=|x+1|-2|x|за всяко xRx \in \mathbb{R}. Да се докаже, че множествотоA={(x,y):0<y<f(x),xR}A=\{(x, y): 0\lt{}y\lt{}f(x), x \in \mathbb{R}\}съдържа вътрешността на триъгълник с лице 1.
РешениеНека x1x \leq-1 и f(x)>0f(x)\gt{}0. Ако f(x)+x10f(x)+x-1 \geq 0, то от даденото равенство следва, че x=1x=1, противоречие. Ако f(x)+x1<0f(x)+x-1\lt{}0, то от даденото равенство следва, че f(x)=0f(x)=0, което също е противоречие. Следователно f(x)0f(x) \leq 0. Обратно, ако x1x \leq-1 и f(x)0f(x) \leq 0 даденото равенство е изпълнено. Аналогично се проверява, че при 1<x<0-1\lt{}x\lt{}0 даденото равенство е изпълнено само ако f(x)>0f(x)\gt{}0 и f(x)+x10f(x)+x-1 \leq 0. В този случай намираме, че f(x)=x+1f(x)=x+1. Същите разсъждения показват, че при 0x<10 \leq x\lt{}1 даденото равенство е еквивалентно на f(x)1xf(x) \geq 1-x, а при x1x \geq 1 то е еквивалентно на f(x)0f(x) \geq 0. Следователно множеството AA съдържа вътрешността на триъгълника с върхове (1,0),(1,0)(0,1)(-1, 0), (1, 0)(0, 1), който има лице 1.
Отвори задачатаБаза на maths.bgpms2017-12-2f

Задача 2g

Пълен запис
Условие
Точка DD върху страната ABA B на ABC\triangle A B C и точка EE върху отсечката CDC D са такива, че AD=2BD,AED=ACBA D=2 B D, \angle A E D=\angle A C B и 2BED=ABC2 \angle B E D=\angle A B C. Да се докаже, че ABC\triangle A B C е равнобедрен.
РешениеНека θ=ADC\theta=\angle A D C. При стандартните означения за ъллите на ABC\triangle A B C от синусовата теорема имаме, чеAEAD=sinθsinγ,\frac{A E}{A D}=\frac{\sin \theta}{\sin \gamma},BEBD=sinθsinβ/2и значи (1) \quad \frac{B E}{B D}=\frac{\sin \theta}{\sin \beta / 2} \text{и значи (1)} \quadAEBE=2sinβ/2sinγ \frac{A E}{B E}=2 \frac{\sin \beta / 2}{\sin \gamma}Върху лъча EDE D \rightarrow съществува (единствена) точка FF такава, че EAF=α\angle E A F=\alpha. Тогава AFE=β\angle A F E=\beta, т. е. около четириъгълника AFBEA F B E може да се опише окръжност. Пак от синусовата теорема следва, чеAEFE=sinβsinα,\frac{A E}{F E}=\frac{\sin \beta}{\sin \alpha},BEFE=sinαsin(γ+β/2)и значи \quad \frac{B E}{F E}=\frac{\sin \alpha}{\sin (\gamma+\beta / 2)} \text{и значи} \quadAEBE=sinβsin(γ+β/2)sin2α \frac{A E}{B E}=\frac{\sin \beta \sin (\gamma+\beta / 2)}{\sin ^{2} \alpha}Оттук и (1) следва, чеsin2α=sinγcosβ/2sin(γ+β/2)\sin ^{2} \alpha=\sin \gamma \cdot \cos \beta / 2 \cdot \sin (\gamma+\beta / 2)Дясната страна е равна на sinγ(sinα+sinγ)/2\sin \gamma(\sin \alpha+\sin \gamma) / 2 и значи за x=sinα/sinγx=\sin \alpha / \sin \gamma имаме, че 2x2=x+12 x^{2}=x+1, т. е. x=1x=1 или x=1/2x=-1 / 2. Попеже x>0x\gt{}0, то α=γ\alpha=\gamma.
Отвори задачатаБаза на maths.bgpms2017-12-2g

Задача 2h

Пълен запис
Условие
Права през центъра на вписаната в триъгълник окръжност го разделя на две части така, че отношението на техните лица е равно на отношението на периметрите им. Да се докаже, че това отношение е равно на 1.
РешениеМожем да считаме, че правата пресича страните ACA C и BCB C на ABC\triangle A B C в точки DD и EE. Имаме, чеSCDE=SCDI+SCEI=rABC(CD+CE)/2S_{C D E}=S_{C D I}+S_{C E I}=r_{A B C}(C D+C E) / 2и следователноSCDE/SABC=(CD+CE)/PABC()S_{C D E} / S_{A B C}=(C D+C E) / P_{A B C} \tag{$\star$}ТогаваPCDE/PABED=SCDE/SABED=P_{C D E} / P_{A B E D}=S_{C D E} / S_{A B E D}=(PCDEDE)/(PABEDDE),\left(P_{C D E}-D E\right) /\left(P_{A B E D}-D E\right),откъдето PCDE=PABEDP_{C D E}=P_{A B E D}.
Отвори задачатаБаза на maths.bgpms2017-12-2h

Задача 2i

Пълен запис
Условие
Да се намерят стойностите на реалния параметър aa, за които всяко
Решениена неравенството(log2x)2+(x2)log2xx1(1)\left(\log _{2} x\right)^{2}+(x-2) \log _{2} x \leq x-1 \tag{1}е и на неравенството2x+22xa.(2)2^{x}+2^{2-x} \leq a. \tag{2}Неравенството (1) има смисъл при x>0x\gt{}0 и се преобразува във вида (log2x1)(log2x+x1)0\left(\log _{2} x-1\right)\left(\log _{2} x+x-1\right) \leq 0. Имаме log2x10\log _{2} x-1 \leq 0 при 0<x2,log2x100\lt{}x \leq 2, \log _{2} x-1 \geq 0 при x2x \geq 2 и log2x+x10+11=0\log _{2} x+x-1 \leq 0+1-1=0 при 0<x1,log2x+x10+11=00\lt{}x \leq 1, \log _{2} x+x-1 \geq 0+1-1=0 при x1x \geq 1. Сравнявайки знаците на двата множителя, заключаваме, че решенията на (1) ca x[1,2]x \in[1, 2]. Полагаме y=2x>0y=2^{x}\gt{}0 и (2) приема вида (3) f(y)=y2ay+40f(y)=y^{2}-a y+4 \leq 0. Освен това x[1,2]x \in[1, 2] е равносилно с y[2,4]y \in[2, 4]. Следователно всяко на (1) е и на (2) точно тогава, когато всяко число y[2,4]y \in[2, 4] е на (3). За квадратното неравенство (3) това е равносилно с f(2)0,f(4)0f(2) \leq 0, f(4) \leq 0. Отрук a4,a5a \geq 4, a \geq 5 и следователно търсените стойности са a[5,+)a \in[5, +\infty).
Отвори задачатаБаза на maths.bgpms2017-12-2i

Задача 3

Пълен запис
Условие
Нека nn и dd са естествени числа, като nn е нечетно, dd е четно и не се дели на 3 и n>4dn\gt{}4 d. Една аритметична прогресия nd,n,n+dn-d, n, n+d се нарича добра, ако най-големите естествени делители на числата nd,n,n+dn-d, n, n+d, различни от тях самите, също образуват растяща аритметична прогресия (в този ред). a) Да се докаже, че съществуват безбройно много добри аритметични прогресии. б) Колко са добрите аритметични прогресии, за които n<242n\lt{}24^{2}?
РешениеНека втората прогресия е a1,a2,a3a_{1}, a_{2}, a_{3}. Тъй като dd не се дели на 3, точно едно от числата nd,n,n+dn-d, n, n+d се дели на 3. Ако n+dn+d не се дели на 3, то 4+(nd)/32d+a1=a3(n+d)/54+(n-d) / 3 \leq 2 d^{\prime}+a_{1}=a_{3} \leq(n+d) / 5 или 2+n/3d+a2=a3(n+d)/52+n / 3 \leq d^{\prime}+a_{2}=a_{3} \leq(n+d) / 5 ( dd^{\prime} е разликата на втората прогресия), като и в двата случая получаваме противоречие с условието n>4dn\gt{}4 d. Следователно a3=n+d3a_{3}=\frac{n+d}{3}. Ако nn не се дели на 5, то a2n7<n+d6=a32a_{2} \leq \frac{n}{7}\lt{}\frac{n+d}{6}=\frac{a_{3}}{2}, което означава, че a1<0a_{1}\lt{}0, противоречие. Следователно a2=n5a_{2}=\frac{n}{5}. Нека a1=ndka_{1}=\frac{n-d}{k}. Да отбележим, че kk трябва да е просто число и a1=1a_{1}=1 или всички прости делители на a1a_{1} трябва да са поне kk. Имамеndk+n+d3=2n515(nd)+5kd=\frac{n-d}{k}+\frac{n+d}{3}=\frac{2 n}{5} \Longleftrightarrow 15(n-d)+5 k d=nk15a1+5d=n.n k \Longleftrightarrow 15 a_{1}+5 d=n.От последното равенство и от n=ka1+dn=k a_{1}+d следва, че (k15)a1=4d(k-15) a_{1}=4 d. Оттук следва, че k15k-15 се дели на 8. Нека k=8t+15k=8 t+15, където tt е естествено число. Тогава d=2ta1,n=5a1(2t+3)d=2 t a_{1}, n=5 a_{1}(2 t+3). Тези параметри удовлетворяват условията за двете прогресии и остава да осигурим условието a1a_{1} да е най-големият делител на ndn-d. а) От теоремата на Дирихле следва, че в аритметичната прогресия с общ член 8t+158 t+15 има безбройно много прости числа (това се доказва лесно и директно с имитация на класическото доказателство на Евклид за съществуването на безбройно много прости числа). Първото тях е 23 и дава при a1=1a_{1}=1 числата 23,25,2723, 25, 27, и съответно 1,5,91, 5, 9. Една безкрайна серия е например 8t+15,10t+15,12t+158 t+15, 10 t+15, 12 t+15, съответно 1,2t+3,4t+51, 2 t+3, 4 t+5. б) Ако a1>1a_{1}\gt{}1, то a1k23a_{1} \geq k \geq 23 според горното и първата възможност е a1=23a_{1}=23. Всъщност това е и последно, защото при a129a_{1} \geq 29 получаваме n=5a1(2t+3)725>242n=5 a_{1}(2 t+3) \geq 725\gt{}24^{2}. Следователно прогресиите с исканите свойства са тези, за които k=8t+15k=8 t+15 е просто, n=10t+15<576n=10 t+15\lt{}576, т. е. t56t \leq 56, и още една ( 529=232,575,621529=23^{2}, 575, 621, съответно 23,115,20723, 115, 207 ). Тези от първия вид са 22 - от 1t561 \leq t \leq 56 се изключват кратните на 3,5,7,11,13,173, 5, 7, 11, 13, 17 и 19. Следователно търсеният брой е 23. Kpuтepuu. ( 7 точки) 1 т. за 3n+d,13 \mid n+d, 1 т. за 5n,15 \mid n, 1 т. за връзка между a1,na_{1}, n и d,1d, 1 т. за k=8t+15,1k=8 t+15, 1 т. за довършване на а), 2 т. за преброяването в б). Ако за а) е посочен само пример за прогресия (с или без използването на теоремата на Дирихле), той се оценява с 2 т.
Отвори задачатаБаза на maths.bgpms2017-12-3

Задача 3b

Пълен запис
Условие
Да се намери най-малкото просто число pp от вида 8k+1,kN8 k+1, k \in \mathbb{N}, за което не съществува естествено число nn, такова, че p+2np+2^{n} е точен квадрат.
РешениеТъй като 17+23=52,41+23=72,73+23=92,89+25=112,97+27=15217+2^{3}=5^{2}, 41+2^{3}=7^{2}, 73+2^{3}=9^{2}, 89+2^{5}=11^{2}, 97+2^{7}=15^{2}, 113+23=112,137+25=132,193+25=152113+2^{3}=11^{2}, 137+2^{5}=13^{2}, 193+2^{5}=15^{2} и 233+27=192233+2^{7}=19^{2}, първият сериозен кандидат за е p=241p=241. Да допуснем, че 241+2n=x2241+2^{n}=x^{2} за някои естествени nn и xx. Ако n=2mn=2 m е четно, то 241=(x2m)(x+2m)241=\left(x-2^{m}\right)\left(x+2^{m}\right), откъдето лесно получаваме x=121x=121 и 2m=1202^{m}=120, противоречие. Нека n=2m+1n=2 m+1 е нечетно. Непосредствено се проверява, че 22m+12^{2 m+1} дава остатъци 2, 8 и 32 по модул 63 (показателят на 2 по модул 63 е 6 ), което означава, че 241+22m+121,54,60(mod63)241+2^{2 m+1} \equiv 21, 54, 60 (\bmod 63). Остава да проверим, че сравненията x221,54,60(mod63)x^{2} \equiv 21, 54, 60(\bmod 63) нямат За първото и третото това е очевидно, а второто води до y26(mod7)y^{2} \equiv 6(\bmod 7), което също няма
Отвори задачатаБаза на maths.bgpms2017-12-3b

Задача 3e

Пълен запис
Условие
Да се намери най-малкото естествено число nn, за което уравнението1x+1y=n4z2+1\frac{1}{x}+\frac{1}{y}=\frac{n}{4 z^{2}+1}няма
Решениев естествени числа x,y,zx, y, z. При n=1,2,3n=1, 2, 3 имаме съответно x=y=10,z=1,x=y=5x=y=10, z=1, x=y=5, z=1z=1, и x=10,y=2,z=1x=10, y=2, z=1. Ще докажем, че при n=4n=4 уравнението няма Записваме го във вида(x+y)(4z2+1)=4xy(x+y)\left(4 z^{2}+1\right)=4 x yНека x=2ax1,y=2by1x=2^{a} x_{1}, y=2^{b} y_{1}, където a,b0a, b \geq 0 и x1,y1x_{1}, y_{1} са нечетни числа. Ако a>ba\gt{}b, то(2abx1+y1)(4z2+1)=42ax1y1\left(2^{a-b} x_{1}+y_{1}\right)\left(4 z^{2}+1\right)=4 \cdot 2^{a} x_{1} y_{1}което е невъзможно, защото лявата страна е нечетно число. Аналогично случаят b>ab\gt{}a е невъзможен. Следователно a=ba=b и(x1+y1)(4z2+1)=42ax1y1\left(x_{1}+y_{1}\right)\left(4 z^{2}+1\right)=4 \cdot 2^{a} x_{1} y_{1}Тогава x1+y1x_{1}+y_{1} се дели на 4 и значи x1x_{1} и y1y_{1} са нечетни числа, които дават различни остатъци при деление на 4. Нека x1=4x2+1,y1=4y21x_{1}=4 x_{2}+1, y_{1}=4 y_{2}-1. Тогава y1y_{1} има прост делител pp от вида 4k14 k-1, който дели 4z2+14 z^{2}+1, което е невъзможно.
Отвори задачатаБаза на maths.bgpms2017-12-3e

Задача 3f

Пълен запис
Условие
Нека MM е средата на ъглополовящата ALA L в ABC(LBC)\triangle A B C(L \in B C). Описаната окръжност около CLM\triangle C L M пресича отсечката BMB M в точка KK. Да се докаже, че ако ACB=180AKC\angle A C B=180^{\circ}-\angle A K C, то ACB=90\angle A C B=90^{\circ}.
Решение( ) Нека BAC=α\angle B A C=\alpha. От условието следва, чеAKM=AKCCKM=\angle A K M=\angle A K C-\angle C K M=(180ACB)CLM=CAL=α2\left(180^{\circ}-\angle A C B\right)-\angle C L M=\angle C A L=\frac{\alpha}{2}Следователно AKMBAM\triangle A K M \sim \triangle B A M. Тогава MA2=MK.MBM A^{2}=M K. M B. От друга страна, BL.BC=BK.BMB L. B C= B K. B M и след като съберем тези равенства по- лучавамеMA2+BLBC=BM2=M A^{2}+B L \cdot B C=B M^{2}=14(2AB2+2BL2AL2)AL2CL2=AB2CB2\frac{1}{4}\left(2 A B^{2}+2 B L^{2}-A L^{2}\right) \Leftrightarrow A L^{2}-C L^{2}=A B^{2}-C B^{2}Последното означава, че BB и LL имат една и съща проекция върху правата ACA C, т. е. ACBLA C \perp B L. ( Втори начин ) (Стоян Боев) Нека PP е петата на перпендикуляра от LL към ABA B. Тогава PMP M се явява медиана в правоъгълен триъгълник и получавамеAPM=PAM=α2=AKM\angle A P M=\angle P A M=\frac{\alpha}{2}=\angle A K MСледователно APKMA P K M е вписан четириъгълник от къдетоBPBA=BKBM=BLBC,B P \cdot B A=B K \cdot B M=B L \cdot B C,т. е. APLCA P L C също е вписан четириъгълник и ACB=180APL=90\angle A C B=180^{\circ}-\angle A P L=90^{\circ}.
Отвори задачатаБаза на maths.bgpms2017-12-3f

Задача 3g

Пълен запис
Условие
Да се докаже, че ако a,b,cRa, b, c \in \mathbb{R} и abc=1a b c=1, то1a2+a+1+1b2+b+1+1c2+c+11\frac{1}{a^{2}+a+1}+\frac{1}{b^{2}+b+1}+\frac{1}{c^{2}+c+1} \geq 1
РешениеПонеже1t2+t+11t2+t+1\frac{1}{t^{2}+t+1} \geq \frac{1}{t^{2}+|t|+1}можем да считаме, че abc>0a \geq b \geq c\gt{}0. Пьрво ще докажем, че1a2+a+1+1b2+b+12ab+x2ab+1\frac{1}{a^{2}+a+1}+\frac{1}{b^{2}+b+1} \geq \frac{2}{a b+\sqrt{\vphantom{x^2}a b}+1}Полагайки x=x2a,y=x2bx=\sqrt{\vphantom{x^2}a}, y=\sqrt{\vphantom{x^2}b}, след привеждане под общ знаменател и разкриване на скобите достигаме до неравенството(xy)2[(x+y)2(xy)21+(xy1)(x2+xy+y2)}(x-y)^{2}\left[(x+y)^{2}(x y)^{2}-1+(x y-1)\left(x^{2}+x y+y^{2}\right)\right\}което е вярно, защото xy1x y \geq 1 (и значи x+y2x+y \geq 2 ). Следователно е достатъчно да докажем даденото неравенство при a=ba=b. Тогава c=1/a2c=1 / a^{2} и след привеждане под общ знаменател и разкриване на скобите получавамеa4a3a+10,т. е.(a1)2(a2+a+1)0a^{4}-a^{3}-a+1 \geq 0, \quad \text{т. е.} \quad(a-1)^{2}\left(a^{2}+a+1\right) \geq 0което очевидно е в сила. Равенство се достига при a=b=c=1a=b=c=1.
Отвори задачатаБаза на maths.bgpms2017-12-3g

Задача 3h

Пълен запис
Условие
Дадени са естествени числа MM и n3n \geq 3. Двама играчи AA и BB (като първи е AA ) последователно заменят числото MM с едно от числата M1,M2M-1, M-2 или MnM-n. Този играч, който пръв получи отрицателно число, губи играта. а) Да се намери най-голямото естествено число kk, за което съществува nn и kk последователни стойности на MM, за всяка от които печели AA. б) Да се намери броят на числата 3n20113 \leq n \leq 2011, за които се достига стойността от a).
Решениеа) Ще докажем, че k=3k=3. Да допуснем, че съществува nn, за което има 4 последователни стойности на MM (нека това са t,t+1,t+2,t+3t, t+1, t+2, t+3 ), за всяка от които печели AA. Това означава, че при M=t+2M=t+2 играч AA трябва да замени MM с MnM-n (защото в противен случай числото ще стане tt или t+1t+1 и ще спечели BB ), като при Mn=t+2nM-n=t+2-n печели играчът, който не е на ход. Аналогично, за да спечели AA, когато M=t+3M=t+3, той трябва да замени MM с MnM-n, като при Mn=t+3nM-n=t+3-n печели играчът, който не е на ход. Получихме две последователни стойности t+2nt+2-n и t+3nt+3-n, за които печели играчът, който не е на ход. Но това е невъзможно тъй като при t+3nt+3-n играчът, който е на ход може да замени числото ct+2n\mathrm{c} t+2-n (като извади 1) и да спечели. Полученото противоречие показва, че k3k \leq 3. Остава да забележим, че при n=3n=3 стойностите M=1,2,3M=1, 2, 3 са печеливши за AA. б) Ще докажем, че търсените стойности са онези nn, които се делят на 3. Лесно се вижда, че при игра, в която е разрешено изваждане само на 1 и 2, първият печели когато MM не се дели на три и губи, когато MM се дели на три. Ако nn се дели на 3, то M=n2,M=n1M=n-2, M=n-1 и M=nM=n са печеливши за A(M=n2A(M=n-2, M=n1M=n-1 са печеливши за AA тъй като там можем да вадим само 1 или 2). Ако nn не се дели на 3, ще покажем, че когато MM се дели на 3 печели вторият играч. Наистина, нека M=3tM=3 t е най-малкото MM, за което печели AA. Тогава 3tn3 t-n трябва да е печелившо за играча, който не е на ход, което не е вярно, защото 3tn3 t-n не се дели на 3. Следователно търсеният брой е [20113]=670\left[\frac{2011}{3}\right]=670.
Отвори задачатаБаза на maths.bgpms2017-12-3h

Задача 3i

Пълен запис
Условие
Нека a1,a2,a_{1}, a_{2}, \ldots е такава редица от положителни числа, че 2an+1an+an+22 a_{n+1} \geq a_{n}+a_{n+2} за всяко nNn \in \mathbb{N}. Да се докаже, че редицата с общ член an/na_{n} / n е сходяща.
РешениеЗа bn=an/nb_{n}=a_{n} / n условието приема видаn(bn+1bn)(n+2)(bn+2bn+1).(*)n\left(b_{n+1}-b_{n}\right) \geq(n+2)\left(b_{n+2}-b_{n+1}\right). \tag{*}Ако bk+1bkb_{k+1} \leq b_{k} за някое kk, следва, че bn+1bnb_{n+1} \leq b_{n} за всяко nkn \geq k. Значи редицата (bn)nk\left(b_{n}\right)_{n \geq k} е намаляваща и ограничена отдолу (от 0 ), и следователно е сходяща. Нека сега bn+1>bnb_{n+1}\gt{}b_{n} за всяко nn. Това е еквивалентно на bn<cn:=an+1anb_{n}\lt{}c_{n}: =a_{n+1}-a_{n}. Понеже cn+1cnc_{n+1} \leq c_{n}, следва, че редицата ( bnb_{n} ) е растяща и ограничена отгоре, и следователно е сходяща.
Отвори задачатаБаза на maths.bgpms2017-12-3i

Задача 4

Пълен запис
Условие
Дадено е естествено число nn и две дъски. На първата дъска са записани nn единици и няколко (поне една) двойки, а втората дъска е празна. За един ход се изтриват две произволни числа от първата дъска, на тяхно място се записва техния сбор, а на втората дъска се записва произведението на изтритите числа. След няколко хода на първата дъска останало само едно число, като се оказало, че удвоеният сбор на числата върху втората дъска е точен квадрат. Да се намерят всички възможни стойности на nn.
РешениеЛема. Ако върху първата дъска първоначално числата са x1,x2,,xkx_{1}, x_{2}, \ldots, x_{k}, то сборът на числата върху втората дъска в края е равен на1i<jkxixj\sum_{1 \leq i\lt{}j \leq k} x_{i} x_{j}Доказателство. За k=2k=2 твърдението е вярно. Нека то е вярно за k1k-1 числа и да разгледаме числата x1,x2,,xkx_{1}, x_{2}, \ldots, x_{k} върху първата дъска. Без ограничение първият ход е с числата x1x_{1} и x2x_{2}. Тогава върху първата дъска ще бъдат записани k1k-1 числа x1+x2,x3,,xkx_{1}+x_{2}, x_{3}, \ldots, x_{k}, а върху втората дъска е записано числото x1x2x_{1} x_{2}. Сега твърдението следва директно от прилагане на индукционното допускане за числата x1+x2,x3,,xkx_{1}+x_{2}, x_{3}, \ldots, x_{k}. Нека в началото броят на двойките на първата дъска е mm. От Лемата следва, че в края сборът SS на числата върху втората дъска е равен наS=n(n1)2+2nm+2m(m1)S=\frac{n(n-1)}{2}+2 n m+2 m(m-1)Тогава 2S=n2n+4nm+4m24m=(n+2m)22(n+2m)+n2 S=n^{2}-n+4 n m+4 m^{2}-4 m=(n+2 m)^{2}-2(n+2 m)+n. При n=1n=1 имаме 2S=4m22 S=4 m^{2} и условието е изпълнено. Ако n>1n\gt{}1 получаваме(n+2m1)2<(n+2m)22(n+2m)+n<(n+2m)2,(n+2 m-1)^{2}\lt{}(n+2 m)^{2}-2(n+2 m)+n\lt{}(n+2 m)^{2},което означава, че 2S2 S не може да е точен квадрат.
Отвори задачатаБаза на maths.bgpms2017-12-4

Задача 4b

Пълен запис
Условие
Дадени са взаимно прости естествени числа a<ba\lt{}b. Да се намери броят на начините по които можем да оцветим числата 1,2,3,,2013ab1, 2, 3, \ldots, 2013 a b в два цвята така, че за всяко t=1,2,,2013t=1, 2, \ldots, 2013 а числата tt и bt са разноцветни и числата at и btb t също са разноцветни.
РешениеДа разгледаме граф с върхове 1,2,1, 2, \ldots 2013ab и за всяко t=1,2,,2013at=1, 2, \ldots, 2013 a да свържем с ребро върховете tt и btb t и върховете at и btb t. Ще докажем, че всички цикли в този граф са с четна дължина. Да разгледаме произволен цикъл и нека ambnta^{m} b^{n} t е наймалкият елемент в него. Тогава най-големият елемент ще има вида apbqta^{p} b^{q} t. Всеки път между ambnta^{m} b^{n} t и apbqta^{p} b^{q} t ще се състои от няколко ребра съответстваши на умножение с bb и на няколко ребра съответстващи на умножение с ba\frac{b}{a}. Това означава, че степента на bb за всяко ново число се увеличава с 1 и следователно дължината на всеки път между ambnta^{m} b^{n} t и apbqta^{p} b^{q} t е qnq-n.. Оттук следва, че всеки цикъл е с дължина 2(qn)2(q-n), т. е. е четно число. Тъй като всеки граф, в който всички цикли са с четна дължина е двуделен, то върховете му могат да се оцветят в два цвята така, че свързани с ребро върхове да са разноцветни. Следователно, ако броят на свързаните компоненти в разглеждания граф е AA, то различните оцветявания са 2A2^{A}. Ще намерим AA като разгледаме наймалкият елемент nn на всяка компонента. Ако bb дели nn, то nb\frac{n}{b} е в същата компонента и тогава nn не е най-малкият елемент. Ако aa дели nn и nab2013ab\frac{n}{a} \cdot b \leq 2013 a b, то na\frac{n}{a} ше бъде елемент на същата компонента и отново nn не е най-малкия елемент. Накрая, ако aa дели nn и nab>2013abn>2013a2\frac{n}{a} \cdot b\gt{}2013 a b \Longleftrightarrow n\gt{}2013 a^{2}, то nn е най-малкият елемент в съответната компонента. Броят на тези nn е 2013(ba)2013(b-a). Освен това, ако nn не се дели нито на aa, нито на bb, то nn е най-малък елемент в своята компонента. Броят на тези nn е 2013ab2013a2013b+20132013 a b-2013 a-2013 b+2013. Окончателно A=2013(ab2a+1)A=2013(a b-2 a+1) и отговорът е 22013(ab2a+1)2^{2013(a b-2 a+1)}.
Отвори задачатаБаза на maths.bgpms2017-12-4b

Задача 4c

Пълен запис
Условие
Дадена е шахматна дъска m×km \times k, оцветена по обичайния начин. Разрешена е следната операция: да се избере поле и неговият цвят, както и цветовете на всички полета, които могат да се достигнат с един ход на коня от това поле (ако има такива), да бъдат променени (от бяло в черно или обратно). Винаги ли е възможно да се се приложат краен брой от разрешените операции така, че накрая всички полета да са се сменили цвета си на противоположния?
РешениеДа разгледаме граф с върховеклетките на дъската и ребро между два върха тогава и само тогава, когато двата върха са съседни с ход на коня. Тогава нашата операция е: избираме връх и го преоцветяваме заедно с всичките му съседи (ако има такива). Ще докажем с индукция по броя на върховете nn, че исканото винаги е възможно. При малките стойности на nn твърдението е очевидно. Нека то е вярно за някое nn и да разгледаме произволен граф с n+1n+1 върха. Да фиксираме един връх vv и да приложим индукционното предположение за графа от останалите nn върха, като всеки път, когато се налага, правим преоцветяване и на vv. Да означим с F(v)F(v) поредицата от ходове, при която сме постигнали преоцветяване на останалите върхове. Ако след тази поредица и vv е сменил в крайна сметка цвета си, твърдението е доказано. Да предположим, че накрая vv е отново в първоначалния си цвят, и да отбележим, че същото разсъждение може да се направи за всеки от върховете. Ако n+1n+1 е четно число, следваме следната процедураотделяме върховете един по един и всеки път изпълняваме съответните за отделения връх операции F(v)F(v). Накрая всеки връх ще е променил цвета си нечетен брой пъти и твърдението е доказано. Ако n+1n+1 е нечетно, в графа има връх от четна степен. Отделяме този връх и неговите съседи и върху всеки от останалите върхове (които са четен брой) прилагаме, както по-горе, операциите F(v)F(v). В края останалите върхове ще са преоцветявани нечетен брой пъти (т. е. ще са променили цвета си), а отделените върхове ще са преоцветявани четен брой пъти и остава за тях да приложим операцията от условието за отделения връх с четна степен.
Отвори задачатаБаза на maths.bgpms2017-12-4c

2018

4 задачи

Задача 1

Пълен запис
Условие
Нека II и MM са центърът на вписаната окръжност и медицентърът на ABC\triangle A B C, за който ACBCA C \neq B C. Да се докаже, че IMABI M \perp A B тогава и само тогава, когато AC+BC=3ABA C+B C=3 A B.
РешениеНека DD и EE са проекциите на CC и II върху правата ABA B, а FF е средата на страната ABA B. Тогава(1)IMABMECDFD=3FE.\text{(1)} I M \perp A B \Leftrightarrow M E \| C D \Leftrightarrow F D=3 F E \text{.}Ще следваме стандартните означения за елементите на ABC\triangle A B C. Можем да сичтаме, че a<ba\lt{}b. Тогава(2)FE=AEAF=b+ca2c2=ba2(3)FD=ADAF=bcosαc2=b2+c2a22cc2=b2a22c.\begin{gathered} \text{(2)} F E=A E-A F=\frac{b+c-a}{2}-\frac{c}{2}=\frac{b-a}{2} \\ \text{(3)} F D=A D-A F=b \cos \alpha-\frac{c}{2}=\frac{b^{2}+c^{2}-a^{2}}{2 c}-\frac{c}{2}=\frac{b^{2}-a^{2}}{2 c} \text{.} \end{gathered}От (1), (2) и (3) следва, че IMABa+b=3cI M \perp A B \Leftrightarrow a+b=3 c.
Отвори задачатаБаза на maths.bgpms2018-12-1

Задача 2

Пълен запис
Условие
Нека k(0,1/2)k \in(0, 1 / 2) и a1>0a_{1}\gt{}0. Да се докаже, че редицата с общ член an+1=kan+(1k)/ana_{n+1}=k a_{n}+(1-k) / a_{n} е сходяща и да се намери границата й.
РешениеДа допуснем, че не съществува nn, за което an[1,m]a_{n} \in[1, m], където m=(1k)/k>1m=(1-k) / k\gt{}1. Тогава от(1)an+1an=(1k)(1/anan),\text{(1)} a_{n+1}-a_{n}=(1-k)\left(1 / a_{n}-a_{n}\right),(2)an+11=(an1)(k(1k)/an) \quad \text{(2)} a_{n+1}-1=\left(a_{n}-1\right)\left(k-(1-k) / a_{n}\right)по индукция следва, че a2>a3>>ma_{2}\gt{}a_{3}\gt{}\cdots\gt{}m и значи редицата е сходяща. За границата й ll имаме, че l=kl+(1k)/ll=k l+(1-k) / l, откъдето l=1l=1, което е противоречие. По-нататък можем да считаме, че (3) a1[1,m]a_{1} \in[1, m]. От (2) и(4)an+2an=k(1k)(1an2)(1/an+1/an+1)\text{(4)} a_{n+2}-a_{n}=k(1-k)\left(1-a_{n}^{2}\right)\left(1 / a_{n}+1 / a_{n+1}\right)по индукция следва, че (5) a1a31a_{1} \geq a_{3} \geq \cdots \geq 1 и a2a41a_{2} \leq a_{4} \leq \cdots \leq 1. Значи тези две подредици са сходящи и от (4) заключаваме, че (6) an1a_{n} \rightarrow 1.
Отвори задачатаБаза на maths.bgpms2018-12-2

Задача 3

Пълен запис
Условие
Един след друг, А и В попълват с 0 или 1 някое непопълнено до този момент кадратче в последователност от 66 квадратчета. В печели, ако полученото накрая 66 -цифрено число се дели на 111\overline{111} във всяка бройна система. В противен случай печели А. Кой от двамата има печеливша стратегия, ако числото: а) може да започва с 0; б) не може да започва с 0?
РешениеАко числото е a0a1a64a65a_{0} a_{1} \ldots a_{64} a_{65}, то B печели, когато x2+x+1x^{2}+x+1 дели a0x65+a1x64++a64x+a65a_{0} x^{65}+a_{1} x^{64}+\cdots+a_{64} x+a_{65} за всяко цяло число x2x \geq 2. Понеже x2+x+1x^{2}+x+1 дели xn+3xnx^{n+3}-x^{n}, това означава, че c(x)=C0x2+C1+C2x2+x+1c(x)=\frac{C_{0} x^{2}+C_{1}+C_{2}}{x^{2}+x+1} е цяло число, къдетоC0=a0+a3++a63,C_{0}=a_{0}+a_{3}+\cdots+a_{63},C1=a1+a4++a64,C2=a2+a5++a65. C_{1}=a_{1}+a_{4}+\cdots+a_{64}, C_{2}=a_{2}+a_{5}+\cdots+a_{65}.Тъй като c(x)C0<1\left|c(x)-C_{0}\right|\lt{}1 при xmax{C1C0,C2C0}x \geq \max \left\{\left|C_{1}-C_{0}\right|, \left|C_{2}-C_{0}\right|\right\}, то В печели, ако C0=C1=C2C_{0}=C_{1}=C_{2}. a) В печели при следната стратегия: след попълнена от А цифра aa от групата (със сума) CiC_{i}, попълва с 1a1-a цифра от същата група (накрая C0=C1=C2=11C_{0}=C_{1}=C_{2}=11 ). б) А печели при следната стратегия: никога не попълва a0a_{0}, отначало и след ход на Б в C0C_{0} попълва 1 в същата група (ако тя не е запълнена), а иначе попълва попълва 0 в C1C2C_{1} \cup C_{2} (накрая C012>min{C1,C2}C_{0} \geq 12\gt{}\min \left\{C_{1}, C_{2}\right\} ).
Отвори задачатаБаза на maths.bgpms2018-12-3

Задача 4

Пълен запис
Условие
Да се докаже, че за всяко естествено число nn съществува единствен полином PP от степен nn с реални коефициенти, за който xP2(x)(P(x)1)2x P^{2}(x)-(P(x)-1)^{2} е нечетна функция.
РешениеНека P(x)=Q(x2)+xR(x2)P(x)=Q\left(x^{2}\right)+x R\left(x^{2}\right) е полином, изпълняващ условието на задачата, което ще бележим с (1). Тъй катоxP2(x)(P(x)1)2=(Q(x2)1)2x2R2(x2)+2x2Q(x2)R(x2)+x[Q2(x2)+x2R2(x2)2Q(x2)R(x2)+2R(x2)],\begin{gathered} x P^{2}(x)-(P(x)-1)^{2}=-\left(Q\left(x^{2}\right)-1\right)^{2}-x^{2} R^{2}\left(x^{2}\right)+2 x^{2} Q\left(x^{2}\right) R\left(x^{2}\right) \\ +x\left[Q^{2}\left(x^{2}\right)+x^{2} R^{2}\left(x^{2}\right)-2 Q\left(x^{2}\right) R\left(x^{2}\right)+2 R\left(x^{2}\right)\right], \end{gathered}това означава, че(2)(Q(x)1)2+xR2(x)2xQ(x)R(x)=0.\text{(2)} \quad(Q(x)-1)^{2}+x R^{2}(x)-2 x Q(x) R(x)=0 \text{.}Оттук лесно следва, че degQ=degR\operatorname{deg} Q=\operatorname{deg} R или degQ=degR+1\operatorname{deg} Q=\operatorname{deg} R+1. Значи, ако degP=2n1\operatorname{deg} P=2 n-1, то degQ=degR=n1\operatorname{deg} Q=\operatorname{deg} R=n-1, a ако degP=2n\operatorname{deg} P=2 n, то degQ=degR+1=n\operatorname{deg} Q=\operatorname{deg} R+1=n. По-нататък ще използваме метода на безкрайното спускане. Нека degP=2n\operatorname{deg} P=2 n. От формулите на Виет следва, че f(x)=Q(x)+2xR(x)+2f(x)=-Q(x)+2 x R(x)+2 и R(x)R(x) изпълняват (2), като Q(x)f(x)=xR2(x)1Q(x) f(x)=x R^{2}(x)-1. В частност, degf=n1\operatorname{deg} f=n-1. Значи полиномът g(x)=f(x2)+xR(x2)g(x)=f\left(x^{2}\right)+x R\left(x^{2}\right) изпълнява (1), като degg=2n1\operatorname{deg} g=2 n-1 (защо?). По подобен начин се вижда, че ако degP=2n1\operatorname{deg} P=2 n-1 и h(x)=2Q(x)R(x)h(x)=2 Q(x)-R(x), то полиномът g(x)=Q(x2)+xh(x2)g(x)=Q\left(x^{2}\right)+x h\left(x^{2}\right) изпълнява (1), като degg=2n2\operatorname{deg} g=2 n-2. Продължавайки по този път, накрая ще достигнем до константен полином P0P_{0}, изпълняващ (1), т. е. до P0=1P_{0}=1. Обратно, ако Q0=1,R0=0Q_{0}=1, R_{0}=0,Q2n1=Q2n2,R2n1=2Q2n2R2n2,Q2n=2xR2n1+2Q2n1,R2n=R2n1,\begin{aligned} & Q_{2 n-1}=Q_{2 n-2}, R_{2 n-1}=2 Q_{2 n-2}-R_{2 n-2}, \\ & Q_{2 n}=2 x R_{2 n-1}+2-Q_{2 n-1}, R_{2 n}=R_{2 n-1}, \end{aligned}то Pn(x)=Qn(x2)+xRn(x2)P_{n}(x)=Q_{n}\left(x^{2}\right)+x R_{n}\left(x^{2}\right) изпълнява (1), като degPn=n\operatorname{deg} P_{n}=n. С това задачата е решена.
Отвори задачатаБаза на maths.bgpms2018-12-4

2019

3 задачи

Задача 1

Пълен запис
Условие
Нека ABCDA B C D е изпъкнал четириъгълник, за който AC=BCA C=B C, BD=2ADB D=2 A D и AB=AEA B=A E, където E=ABCDE=A B \cap C D. Да се намери отношението ABCDADBC\frac{A B \cdot C D}{A D \cdot B C}.
РешениеИмамеsinBEDsinBDE=BDBE=\frac{\sin \angle B E D}{\sin \angle B D E}=\frac{B D}{B E}=2AD2AE=sinAEDsinADE,\frac{2 A D}{2 A E}=\frac{\sin \angle A E D}{\sin \angle A D E},откъдето (1) ADE=πBDE=BDC\angle A D E=\pi-\angle B D E=\angle B D C. Ако DD е вътрешна/външна точка за описаната около ABC\triangle A B C окръжност kk, тоADE<ABC=BAC<\angle A D E\lt{}\angle A B C=\angle B A C\lt{}BDC/ADE>ABC=BAC>BDC.\angle B D C / \angle A D E\gt{}\angle A B C=\angle B A C\gt{}\angle B D C \text{.}Значи (2) DkD \in k и от теоремата на Птолемей следва, чеABCD=ACBDADBC=A B \cdot C D=A C \cdot B D-A D \cdot B C=BC2ADADBC=ADBC.(3)B C \cdot 2 A D-A D \cdot B C=A D \cdot B C. \tag{3}
Отвори задачатаБаза на maths.bgpms2019-12-1

Задача 2

Пълен запис
Условие
Да се намерят всички естествени числа nn и всички реални числа α\alpha за които следният израз не зависи от xx:sinn(xα)sinnx+sinnxsinn(x+α)\sin ^{n}(x-\alpha) \cdot \sin ^{n} x+\sin ^{n} x \cdot \sin ^{n}(x+\alpha)+sinn(x+α)sinn(xα).+\sin ^{n}(x+\alpha) \cdot \sin ^{n}(x-\alpha).
РешениеДа означим дадения израз с fn(x,α)f_{n}(x, \alpha). Нека първо nn е нечетно число. Понеже fn(x,α)=fn(x,α)=fn(x,α+2π)f_{n}(x, \alpha)=f_{n}(x, -\alpha)=f_{n}(x, \alpha+2 \pi), можем да считаме, че α[0,π]\alpha \in[0, \pi]. Имаме, чеsin2nα=fn(0,α)=fn(α,α)=-\sin ^{2 n} \alpha=f_{n}(0, \alpha)=f_{n}(\alpha, \alpha)=sinnαsinn2a=sin2nα(2cosα)n,\sin ^{n} \alpha \cdot \sin ^{n} 2 a=\sin ^{2 n} \alpha \cdot(2 \cos \alpha)^{n},откъдето α=0,α=π\alpha=0, \alpha=\pi или α=2π/3\alpha=2 \pi / 3. Изразите fn(x,0)=3sin2nxf_{n}(x, 0)=3 \sin ^{2 n} x и fn(x,π)=sin2nxf_{n}(x, \pi)= -\sin ^{2 n} x не са константи. По-нататък,(34)n=fn(0,2π/3)=-\left(\frac{3}{4}\right)^{n}=f_{n}(0, 2 \pi / 3)=fn(π/2,2π/3)=22n+14nf_{n}(\pi / 2, 2 \pi / 3)=-\frac{2}{2^{n}}+\frac{1}{4^{n}}т. е. an:=(3/2)n+(1/2)n=2a_{n}: =(3 / 2)^{n}+(1 / 2)^{n}=2 и значи n=1(an>2n=1\left(a_{n}\gt{}2\right. при n>1)\left. n\gt{}1\right). Обратно, (1) f1(x,2π/3)=2sin2xcos(2π/3)+cos(2π/3)cos2x2f_{1}(x, 2 \pi / 3)=2 \sin ^{2} x \cos (2 \pi / 3)+\frac{\cos (2 \pi / 3)-\cos 2 x}{2}=sin2x14cos2x2=34.=-\sin ^{2} x-\frac{1}{4}-\frac{\cos 2 x}{2}=-\frac{3}{4}.Нека сега nn е четно число. Понеже fn(x,α)=fn(x,α)=fn(x,α+π)f_{n}(x, \alpha)=f_{n}(x, -\alpha)=f_{n}(x, \alpha+\pi), можем да считаме, че α[0,π/2]\alpha \in[0, \pi / 2]. Както по-горе, от fn(0,α)=fn(α,α)f_{n}(0, \alpha)=f_{n}(\alpha, \alpha) следва, че α=0\alpha=0, или α=π/3\alpha=\pi / 3. Изразът fn(x,0)=3sin2nxf_{n}(x, 0)=3 \sin ^{2 n} x не е константа. По-нататък,(34)n=fn(0,π/3)=\left(\frac{3}{4}\right)^{n}=f_{n}(0, \pi / 3)=fn(π/2,π/3)=22n+14n,f_{n}(\pi / 2, \pi / 3)=\frac{2}{2^{n}}+\frac{1}{4^{n}},т. е. bn:=(3/2)n(1/2)n=2b_{n}: =(3 / 2)^{n}-(1 / 2)^{n}=2 и значи n=2(bn>2n=2\left(b_{n}\gt{}2\right. при n>2)\left. n\gt{}2\right). Обратно,(2)4f2(x,π/3)=(1cos(2x2π/3))(1cos2x)+(1cos2x)(1cos(2x+2π/3))+(1cos(2x+2π/3))(1cos(2x2π/3))=32(cos(2x2π/3)+cos2x+cos(2x2π/3))+cos(2x2π/3)cos2x+cos2xcos(2x+2π/3)+cos(2x+2π/3)cos(2x+2π/3)=32(2cosxcos2π/3+2cosx)+2cos2xcos2π/3+cos4x+cos4π/32=3cos2x+cos4x214=94\begin{gathered} \text{(2)} 4 f_{2}(x, \pi / 3)=(1-\cos (2 x-2 \pi / 3))(1-\cos 2 x)+(1-\cos 2 x)(1-\cos (2 x+2 \pi / 3)) \\ +(1-\cos (2 x+2 \pi / 3))(1-\cos (2 x-2 \pi / 3)) \\ =3-2(\cos (2 x-2 \pi / 3)+\cos 2 x+\cos (2 x-2 \pi / 3)) \\ +\cos (2 x-2 \pi / 3) \cdot \cos 2 x+\cos 2 x \cdot \cos (2 x+2 \pi / 3)+\cos (2 x+2 \pi / 3) \cdot \cos (2 x+2 \pi / 3) \\ =3-2(2 \cos x \cdot \cos 2 \pi / 3+2 \cos x)+2 \cos ^{2} x \cos 2 \pi / 3+\frac{\cos 4 x+\cos 4 \pi / 3}{2} \\ =3-\cos ^{2} x+\frac{\cos 4 x}{2}-\frac{1}{4}=\frac{9}{4} \end{gathered}И така, отговорът на задачата е n=1,α=±2π/3+2kπn=1, \alpha= \pm 2 \pi / 3+2 k \pi и n=2,α=±π/3+kπ(kZ)n=2, \alpha= \pm \pi / 3+k \pi(k \in \mathbb{Z}).
Отвори задачатаБаза на maths.bgpms2019-12-2

Задача 3

Пълен запис
Условие
За дадено нечетно число n3n \geq 3 да се намери най-малкото реално число mnm_{n} със следното свойство: всеки nn положителни реални числа със сума 1 могат да се разположат по окръжност така, че произведението на всеки две съседни числа да не надминава mnm_{n}.
РешениеЩе докажем, че ако n=2k+1n=2 k+1, тоmn=Mn:=max{1(k+1)2,14(2k1)}m_{n}=M_{n}: =\max \left\{\frac{1}{(k+1)^{2}}, \frac{1}{4(2 k-1)}\right\}т. е. mn=1(k+1)2m_{n}=\frac{1}{(k+1)^{2}} при k5k \leq 5 и mn=14(2k1)m_{n}=\frac{1}{4(2 k-1)} при k6k \geq 6. Полагайки (1) a1==ak+1=1k+1kε,ak+2==a2k+1=(k+1)εa_{1}=\cdots=a_{k+1}=\frac{1}{k+1}-k \varepsilon, a_{k+2}=\cdots=a_{2 k+1}=(k+1) \varepsilon и (2) a1=12ε,a2k+1=ε,a2==a2k=12(2k1)a_{1}=\frac{1}{2}-\varepsilon, a_{2 k+1}=\varepsilon, a_{2}=\cdots=a_{2 k}=\frac{1}{2(2 k-1)}, при ε0+\varepsilon \rightarrow 0+ следва, че mnMnm_{n} \geq M_{n}. Нека сега a1a2k+1>0a_{1} \geq \cdots \geq a_{2 k+1}\gt{}0 са реални числа със сума 1. Разполагаме ги по окръжност в следния ред: (3) a1,a2k,a3,a2k2,,a2k1,a2,a2k+1a_{1}, a_{2 k}, a_{3}, a_{2 k-2}, \ldots, a_{2 k-1}, a_{2}, a_{2 k+1}. При 1lk11 \leq l \leq k-1 имаме, че1a1++al+al+1++a2k+1l+a2k+1>lal+(2k+12l)a2k+1l2x2l(2k+12l)ala2k+1l2x21(2k+12)ala2k+1l\begin{gathered} 1 \geq a_{1}+\cdots+a_{l}+a_{l+1}+\cdots+a_{2 k+1-l}+a_{2 k+1}\gt{}l a_{l}+(2 k+1-2 l) a_{2 k+1-l} \\ \geq 2 \sqrt{\vphantom{x^2}l(2 k+1-2 l) a_{l} a_{2 k+1-l}} \geq 2 \sqrt{\vphantom{x^2}1(2 k+1-2) a_{l} a_{2 k+1-l}} \end{gathered}откъдето(4)ala2k+1l<14(2k1).\text{(4)} \quad a_{l} a_{2 k+1-l}\lt{}\frac{1}{4(2 k-1)} \text{.}Освен това,1>kak+ak+1(k+1)ak+11\gt{}k a_{k}+a_{k+1} \geq(k+1) a_{k+1}и значи(5)\text{(5)} \quadakak+1<1ak+1kak+1 a_{k} a_{k+1}\lt{}\frac{1-a_{k+1}}{k} a_{k+1} \leq11k+1k1k+1=1(k+1)2. \frac{1-\frac{1}{k+1}}{k} \cdot \frac{1}{k+1}=\frac{1}{(k+1)^{2}} \text{.}Следователно mnMnm_{n} \leq M_{n}, с което задачата е решена.
Отвори задачатаБаза на maths.bgpms2019-12-3

2021

4 задачи

Задача 1

Пълен запис
Условие
Да се докаже, че съществува естествено число n0n_{0} така, че за всяко цяло число nn0n \geq n_{0} уравнениетоsin(sin((sinx)))nпъти=\underbrace{\sin (\sin (\ldots(\sin x)))}_{n \text{пъти}}=cos(cos((cosx)))nпъти\underbrace{\cos (\cos (\ldots(\cos x)))}_{n \text{пъти}}няма реален корен.
РешениеДа означим с fn(x)f_{n}(x) и gn(x)g_{n}(x) съответно лявата и дясната част на даденото уравнение. Понеже cos(cost)1(cost)2/21/2\cos (\cos t) \geq 1-(\cos t)^{2} / 2 \geq 1 / 2, то (1) gn(x)1/2g_{n}(x) \geq 1 / 2 при n2n \geq 2. (Алтернативно, cost[0,1][0,π/3)|\cos t| \in[0, 1] \subset[0, \pi / 3) и значи cos(cost)>cos(π/3)=1/2\cos (\cos t)\gt{}\cos (\pi / 3)=1 / 2.) От друга страна, тъй като sint\sin t е растяща функция в [0,1][0, 1], от sintt|\sin t| \leq|t| по индукция следва, че (2) fn+1(x)fn(1)=:an\left|f_{n+1}(x)\right| \leq f_{n}(1)=: a_{n}. Понеже 0<an+1=sinan<an0\lt{}a_{n+1}=\sin a_{n}\lt{}a_{n}, то (an)\left(a_{n}\right) е сходяща редица. За нейната граница ll имаме, че sinl=l\sin l=l, откъдето l=0l=0. Тогава от (2) следва, че съществува n02n_{0} \geq 2 така, че (3) fn(x)<1/2f_{n}(x)\lt{}1 / 2 при nn0n \geq n_{0} и xRx \in \mathbb{R}. Сега от (1) и (3) получаваме, че fn<gnf_{n}\lt{}g_{n} при nn0n \geq n_{0}.
Отвори задачатаБаза на maths.bgpms2021-12-1

Задача 2

Пълен запис
Условие
Окръжност kk през върха BB на ABC\triangle A B C се допира до правата ACA C в точката CC. Точка DD върху страната ABA B е такава, че отсечката CDC D пресича kk за втори път в точка EE, като BE=DEB E=D E. Да се докаже, че ако радиусите на вписаните окръжности в ACD\triangle A C D и BCD\triangle B C D са равни, то BC=2ECB C=2 E C.
РешениеНека ABE=x\angle A B E=x и CBE=y\angle C B E=y. От първото условие следва, че ACD=y\angle A C D=y, а от второто BDC=x-\angle B D C=x. Нека CHAB(HAB)C H \perp A B(H \in A B). ПонежеrACD=ADCHAC+CD+AD,rBCD=BDCHBC+CD+BD,тоrACD=rBCDAC+CDAD=BC+CDBDsinx+sin(xy)siny=sinx+sin(x+y)sin(2x+y)2sin(xy2)cosy2siny=2sin(x+y2)cosy22sin(x+y2)cos(x+y2)2sin(xy2)cos(x+y2)=sinysin2xsiny=sinyBC=2EC\begin{gathered} r_{\triangle A C D}=\frac{A D \cdot C H}{A C+C D+A D}, r_{\triangle B C D}=\frac{B D \cdot C H}{B C+C D+B D}, \text{то} \\ r_{\triangle A C D}=r_{\triangle B C D} \Leftrightarrow \frac{A C+C D}{A D}=\frac{B C+C D}{B D} \\ \Leftrightarrow \frac{\sin x+\sin (x-y)}{\sin y}=\frac{\sin x+\sin (x+y)}{\sin (2 x+y)} \\ \Leftrightarrow \frac{2 \sin \left(x-\frac{y}{2}\right) \cos \frac{y}{2}}{\sin y}=\frac{2 \sin \left(x+\frac{y}{2}\right) \cos \frac{y}{2}}{2 \sin \left(x+\frac{y}{2}\right) \cos \left(x+\frac{y}{2}\right)} \\ \Leftrightarrow 2 \sin \left(x-\frac{y}{2}\right) \cos \left(x+\frac{y}{2}\right)=\sin y \Leftrightarrow \sin 2 x-\sin y=\sin y \Leftrightarrow B C=2 E C \end{gathered}
Отвори задачатаБаза на maths.bgpms2021-12-2

Задача 3

Пълен запис
Условие
Да се реши в цели числа уравнението1x+1y+1xy=1x2y\frac{1}{x}+\frac{1}{y}+\frac{1}{x y}=\frac{1}{x^{2}-y}
РешениеИмаме, че (x2y)(x+y+1)=xy\left(x^{2}-y\right)(x+y+1)=x y, т. е.y2(x22x1)yx3x2=0.y^{2}-\left(x^{2}-2 x-1\right) y-x^{3}-x^{2}=0.Пресмятаме (1) D=(x22x1)2+4(x3+x2)=x4+6x2+4x+1D=\left(x^{2}-2 x-1\right)^{2}+4\left(x^{3}+x^{2}\right)=x^{4}+6 x^{2}+4 x+1. Да забележим, че (2) (x2+3)2<D<(x2+4)2\left(x^{2}+3\right)^{2}\lt{}D\lt{}\left(x^{2}+4\right)^{2} при x3x \geq 3 и (3) (x2+2)2<D<(x2+3)2\left(x^{2}+2\right)^{2}\lt{}D\lt{}\left(x^{2}+3\right)^{2} при x3x \leq-3. Остават случаите x=±1,±2x= \pm 1, \pm 2, откъдето (4) (x,y)=(1,2),(2,4),(2,3)(x, y)=(-1, 2), (2, -4), (2, 3).
Отвори задачатаБаза на maths.bgpms2021-12-3

Задача 4

Пълен запис
Условие
Да се намери най-малкият периметър на сечение на правилен тетраедър с ръб 1 и равнина през медицентъра му.
РешениеНека π\pi е равнина през медицентъра MM на правилен тетраедър ABCDA B C D с ръб 1. Нека π\pi пресича три ръба с общ връх, например AD,BD,CDA D, B D, C D съответно в точки A1,B1A_{1}, B_{1}, C1C_{1}. Тогава сечението е A1B1C1\triangle A_{1} B_{1} C_{1}. Полагаме A1D=x,B1D=y,C1D=zA_{1} D=x, B_{1} D=y, C_{1} D=z. ПонежеDM=DA14x+DB14y+DC14z\overrightarrow{D M}=\frac{\overrightarrow{D A_{1}}}{4 x}+\frac{\overrightarrow{D B_{1}}}{4 y}+\frac{\overrightarrow{D C_{1}}}{4 z}и MπM \in \pi, то (1)1/x+1/y+1/z=4(1) 1 / x+1 / y+1 / z=4. Следователно(2)PA1B1C1=x2x2+y2xy+x2y2+z2yz+x2z2+x2zxx+y2+y+z2+z+x294\text{(2)} \begin{aligned} P_{\triangle A_{1} B_{1} C_{1}}= & \sqrt{\vphantom{x^2}x^{2}+y^{2}-x y}+\sqrt{\vphantom{x^2}y^{2}+z^{2}-y z}+\sqrt{\vphantom{x^2}z^{2}+x^{2}-z x} \\ \geq & \frac{x+y}{2}+\frac{y+z}{2}+\frac{z+x}{2} \geq \frac{9}{4} \end{aligned}съгласно неравенството между средното аритметично и средното хармонично. Ако π\pi не пресича три ръба с общ връх, то можем да считаме, че π\pi пресича ръбовете BAB A, BC,DC,DAB C, D C, D A съответно в точки E,F,G,HE, F, G, H. Както по-горе следва, че(3)PEFGH\text{(3)} P_{E F G H} \geqBE+BF2+CF+CG2+DG+DH2+AH+AE2=2. \frac{B E+B F}{2}+\frac{C F+C G}{2}+\frac{D G+D H}{2}+\frac{A H+A E}{2}=2 \text{.}Равенство се достига, когато E,F,G,HE, F, G, H са среди на съответните ръбове. Понеже тези среди и MM лежат в една равнина ( MM е центърът на квадрата EFGHE F G H ), заключаваме, че (4) minPπ=2\min P_{\pi}=2.
Отвори задачатаБаза на maths.bgpms2021-12-4

2022

4 задачи

Задача 1

Пълен запис
Условие
В окръжност kk е вписан четириъгълникът ABCDA B C D, за който SACB=sS_{A C B}=s, SACD=tS_{A C D}=t и s<ts\lt{}t. Да се намери най-малката стойност на израза A=4s2+t25stA=\frac{4 s^{2}+t^{2}}{5 s t} и да се посочи кога се достига тя.
РешениеПо условие имаме 0<s<t0\lt{}s\lt{}t, т. е. достъчно е да намерим най-малката стойност на израза B(y)=45y+15yB(y)=\frac{4}{5} y+\frac{1}{5 y}, където 0<y=st<10\lt{}y=\frac{s}{t}\lt{}1. Изследването на B(y)B(y) може да се извърши по различни начини (напр. с помощта на производни), но ние ще представим един по-елементарен подход към намирането на стойностите на B(y)B(y). Нека k=45y+15yk=\frac{4}{5} y+\frac{1}{5 y}, т. е. 4y25ky+1=04 y^{2}-5 k y+1=0, тогава въпросът къде се изменя k=45y+15yk=\frac{4}{5} y+\frac{1}{5 y}, когато yR\{0}y \in \mathbb{R} \backslash\{0\} може да се замении с въпроса колко трябва да бъде kk в 4y25ky+1=04 y^{2}-5 k y+1=0, за да бъде yRy \in \mathbb{R}. Отговорът на последния въпрос се дава от израза D=25k2160D=25 k^{2}-16 \geq 0, т. е. k(,45][45,)k \in\left(-\infty, -\frac{4}{5}\right] \cup\left[\frac{4}{5}, \infty\right). Понеже y>0y\gt{}0, то k>0k\gt{}0 и следователно най-малката стойност на k(B(y))k(B(y)) е k=45k=\frac{4}{5}, която се достига за y=12y=\frac{1}{2}. Така окончателно получаваме, че най-малката стойност на израза A=4s2+t25stA=\frac{4 s^{2}+t^{2}}{5 s t} е 45\frac{4}{5} и тя се достига при t=2st=2 s. Очевидно такива геометрични конструкции съществуват (достатъчно е да изберем точките BB и DD, така че 2d(B,AC)=d(D,AC))2 d(B, A C)=d(D, A C)).
Отвори задачатаБаза на maths.bgpms2022-12-1

Задача 2

Нужна е проверка
Условие
BLANK BLANK BLANK
РешениеBLANK BLANK BLANK
Отвори задачатаБаза на maths.bgpms2022-12-2

Задача 3

Пълен запис
Условие
Дадени са полиноми с реални коефициенти PP и QQ, като QQ е от степен 2021 и реални числа a1,a2,,a2022,b1,b2,,b2022a_{1}, a_{2}, \ldots, a_{2022}, b_{1}, b_{2}, \ldots, b_{2022}, за които a1a2a20220a_{1} a_{2} \ldots a_{2022} \neq 0. Ако за всяко реално число xx е изпълнено равенствотоP(a1Q(x)+b1)++P(a2021Q(x)+b2021)=P\left(a_{1} Q(x)+b_{1}\right)+\cdots+P\left(a_{2021} Q(x)+b_{2021}\right)=P(a2022Q(x)+b2022)P\left(a_{2022} Q(x)+b_{2022}\right)да се докаже, че P(x)P(x) има поне един реален корен.
РешениеАко PP е константа, то P0P \equiv 0. Ако съществуват две числа a,ba, b, такива че P(a)<0P(a)\lt{}0 и P(b)>0P(b)\gt{}0, то от съображения за непрекъснатост следва, че PP има корен между aa и bb. Ако не съществуват такива a,ba, b, то PP приема или само положителни, или само отрицателни стойности. БОО можем да приемем, че P(x)>0P(x)\gt{}0 за всяко реално xx. Ако aia2022a_{i} \neq a_{2022} за някое ii, то понеже QQ е от нечетна степен, съществува x0x_{0}, за което Q(x0)=b2022biaia2022Q\left(x_{0}\right)=\frac{b_{2022}-b_{i}}{a_{i}-a_{2022}} и от тук следва, че P(a1Q(x0)+b1)++P(ai1Q(x0)+bi1)+P(ai+1Q(x0)+bi+1)++P(a2021Q(x0)+b2021)=0P\left(a_{1} Q\left(x_{0}\right)+b_{1}\right)+\cdots+P\left(a_{i-1} Q\left(x_{0}\right)+b_{i-1}\right)+P\left(a_{i+1} Q\left(x_{0}\right)+b_{i+1}\right)+\cdots+P\left(a_{2021} Q\left(x_{0}\right)+b_{2021}\right)=0, което е противоречие, защото P(x)>0P(x)\gt{}0 за всяко xx. Следователно a1=a2==a2022=aa_{1}=a_{2}=\cdots=a_{2022}=a, което означава, чеP(aQ(x)+b1)++P(aQ(x)+b2021)=P\left(a Q(x)+b_{1}\right)+\cdots+P\left(a Q(x)+b_{2021}\right)=P(aQ(x)+b2022).P\left(a Q(x)+b_{2022}\right).Тогава ако bb и cc са старшите коефициенти на PP и QQ съответно, а d=degPd=\operatorname{deg} P, то старшият коефициент на лявата страна е равен на 2021badcd2021 b a^{d} c^{d}, а този на дясната страна е badcdb a^{d} c^{d} и т. к a0a \neq 0 и c0c \neq 0, то получаваме, че b=0b=0, тоест P(x)0P(x) \equiv 0.
Отвори задачатаБаза на maths.bgpms2022-12-3

Задача 4

Пълен запис
Условие
Нека mm и nn са естествени числа, а pp е просто число. Да се намери максималното естествено число ss (като функция на m,nm, n и pp ) такова, че от произволен набор от mnpm n p естествени числа могат да се изберат snps n p от тях, които имат следното свойство: Могат да се разбият на ss непресичащи се подмножества от по npn p елемента, така че сумата от елементите на всяко от подмножествата дава един и същи остатък при деление с pp.
РешениеОтговор: s=m1s=m-1. Първо да допуснем, че s=ms=m. Тогава да разгледаме множество от mnp1m n p-1 числа, даващи остатък 1(modp)1(\bmod p) и едно число, даващо остатък 0. Ясно е, че то не изпълнява условието, защото всички суми освен една дават остатък нула. Следователно sm1s \leq m-1. Сега ще докажем следната Лема. Сред всеки np+p1n p+p-1 има npn p от тях със сума, кратна на pp. Доказателство. Ще докажем твърдението с индукция по nn. За базовия случай n=1n=1 трябва да докажем, че сред всеки 2p12 p-1 естествени числа има pp със сума кратна на pp. Ще докажем с индукция по kk, че за всяко pk2p \geq k \geq 2 множеството от остатъците на сумите на kk от елементите на произволно ( 2k12 k-1 )-елементно множество, което не съдържа kk равни елементи. За k=2k=2 твърдението се проверява директно. Сега нека сме го доказали за kp1k \leq p-1 и нека различните суми дават остатъци s1,s2,,sks_{1}, s_{2}, \ldots, s_{k}. Тогава за новото множество от 2k+12 k+1 елемента, да разгледаме два различни негови елемента aa и bb и да приложим индукционната хипотеза за останалото множество(ясно е, че можем да изберем и bb, така че да можем да приложим индукционната хипотеза). Сега да разгледаме множествата {s1+a,s2+a,,sk+a}\left\{s_{1}+\right. \left. a, s_{2}+a, \ldots, s_{k}+a\right\} и {s1+b,s2+b,,sk+b}\left\{s_{1}+b, s_{2}+b, \ldots, s_{k}+b\right\}. Ако те не съвпадат, получаваме k+1k+1 различни суми, а ако допуснем, че съвпадат, то след сумиране получаваме, че ab(modp)a \equiv b(\bmod p). Сега твърдението за n=1n=1 следва директно. Сега, ако сме избрали множество с (n1)p(n-1) p елемента, то сред останалите 2p12 p-1 има pp със сума, кратна на pp и така индукцията е завършена. Прилагайки последователно лемата, отделяйки на всяка стъпка по npn p елемента със сума 0 (modp)(\bmod p) получаваме m1m-1 множества със сума на елементите 0(modp)0(\bmod p) и така задачата е решена.
Отвори задачатаБаза на maths.bgpms2022-12-4

2023

4 задачи

Задача 1

Пълен запис
Условие
Дадена е функцията f(x)=x3+6ax2+9a2x+3a2f(x)=x^{3}+6 a x^{2}+9 a^{2} x+3 a^{2}, където aNa \in \mathbb{N} е параметър. Да се докаже, че за всички стойности на параметъра aa уравнението f(x)=0f(x)=0 има три различни реални корена.
РешениеНека вместо за aNa \in \mathbb{N} да разглеждаме функцията f(x)f(x) за всяко aRa \in \mathbb{R}. Производната f(x)=3(x2+4ax+3a2)f^{\prime}(x)=3\left(x^{2}+4 a x+3 a^{2}\right) се анулира в точките x1=3ax_{1}=-3 a и x2=ax_{2}=-a, които са и точки на локален екстремум за f(x)f(x). Така уравнението f(x)=x3+6ax2+9a2x+3a2=0f(x)=x^{3}+6 a x^{2}+9 a^{2} x+3 a^{2}=0 ще има три различни реални корена точно когато изразът A=f(3a)f(a)<0A=f(-3 a) f(-a)\lt{}0. ИмамеA=((3a)3+6a(3a)2+9a2(3a)+3a2)((a)3+6a(a)2+9a2(a)+3a2)=(27a3+54a327a3+3a2)(a3+6a39a3+3a2)=3a4(4a+3)<0,\begin{aligned} A & =\left((-3 a)^{3}+6 a(-3 a)^{2}+9 a^{2}(-3 a)+3 a^{2}\right)\left((-a)^{3}+6 a(-a)^{2}+9 a^{2}(-a)+3 a^{2}\right) \\ & =\left(-27 a^{3}+54 a^{3}-27 a^{3}+3 a^{2}\right)\left(-a^{3}+6 a^{3}-9 a^{3}+3 a^{2}\right)=3 a^{4}(-4 a+3)\lt{}0, \end{aligned}точно когато a>34a\gt{}\frac{3}{4}. Следователно за всяко aNa \in \mathbb{N} е в сила A<0A\lt{}0, т. е. уравнението f(x)=x3+6ax2+9a2x+3a2=0f(x)= x^{3}+6 a x^{2}+9 a^{2} x+3 a^{2}=0 има три различни реални корена за всяка естествена стойност на параметъра.
Отвори задачатаБаза на maths.bgpms2023-12-1

Задача 2

Пълен запис
Условие
В окръжност kk с радиус R=1R=1 е вписан успоредник ABCDA B C D, така че за мерките на дъгите AB^\widehat{A B} и BC^\widehat{B C} имаме AB^:BC^=4:1\widehat{A B}: \widehat{B C}=4: 1. Да се намери периметърът PABCDP_{A B C D} на успоредника.
РешениеНека означим страните на успоредника съответно с aa и bb ( AB=CD=a,BC=DA=b)A B=C D=a, B C= D A=b). Понеже успоредникът ABCDA B C D е вписан в окръжността kk, то той е правоъгълник с диагонали AC=BD=2R=2A C=B D=2 R=2. Така за мерките на дъгите AB^\widehat{A B} и BC^\widehat{B C} имаме AB^:BC^=4:1\widehat{A B}: \widehat{B C}=4: 1 Фигура 2: Чертеж към задача 12 \cdot 2 и AB^+BC^=180\widehat{A B}+\widehat{B C}=180^{\circ}, следователно AB^=144,BC^=36\widehat{A B}=144^{\circ}, \widehat{B C}=36^{\circ}. Така за вписания ъгъл ADB\angle A D B е изпълнено ADB=AB^2=72\angle A D B=\frac{\widehat{A B}}{2}=72^{\circ}. Нека точката MM е симетричната на DD спрямо точката AA, а MNM N е ълополовящата на BMD(NDB)\angle B M D (N \in D B) както е показано на чертежа. Тогава триъгълниците NDM,MBNN D M, M B N и DMBD M B са равнобедрени и DM=MN=NB=2b,DMN=BMN=DBM=36D M=M N=N B=2 b, \angle D M N=\angle B M N=\angle D B M=36^{\circ}. Следователно имаме, че DMBDNM\triangle D M B \sim \triangle D N M и DN=BDBN=22bD N=B D-B N=2-2 b, т. е. DNDM=DMDB\frac{D N}{D M}=\frac{D M}{D B} или 22b2b=2b2\frac{2-2 b}{2 b}=\frac{2 b}{2}, т. е. b2+b1=0b^{2}+b-1=0 или b=x2512b=\frac{\sqrt{\vphantom{x^2}5}-1}{2}, понеже b>0b\gt{}0. Сега от теоремата на Питагор за ABD\triangle A B D имаме a2+b2=22a^{2}+b^{2}=2^{2} или a2=22(x2512)2a^{2}=2^{2}-\left(\frac{\sqrt{\vphantom{x^2}5}-1}{2}\right)^{2}, т. е. a2=5+x252a^{2}=\frac{5+\sqrt{\vphantom{x^2}5}}{2}, откъдето a=x210+252>0a=\frac{\sqrt{\vphantom{x^2}10+2 \sqrt{5}}}{2}\gt{}0. Така окончателно получаваме PABCD=2(a+b)=x251+x210+25P_{A B C D}=2(a+b)=\sqrt{\vphantom{x^2}5}-1+\sqrt{\vphantom{x^2}10+2 \sqrt{5}}.
Отвори задачатаБаза на maths.bgpms2023-12-2

Задача 3

Пълен запис
Условие
Даден е алгебричен полином f(x)=a0xm+a1xm1++am1x+amf(x)=a_{0} x^{m}+a_{1} x^{m-1}+\cdots+a_{m-1} x+a_{m} от степен mm с цели коефициенти и положителен старши коефициент ( aiZa_{i} \in \mathbb{Z} за i=0,1,mi=0, 1, \ldots m и a0>0a_{0}\gt{}0 ). Едно естествено число nn се нарича удобно за полинома f(x)f(x), ако съществува естествено число knk_{n}, такова че n!+1=(f(n))knn!+1=(f(n))^{k_{n}}. Да се докаже, че за полинома f(x)f(x) съществуват краен брой удобни числа.
РешениеДопускаме противното, т. е. съществува полином f~(x)\widetilde{f}(x) от степен m~\widetilde{m} с цели коефициенти и положителен старши коефициент, който притежава безбройно много удобни числа. Нека да означим с SS множеството от удобните за f~(x)\widetilde{f}(x) числа, т. е.S=S={sN:s!+1=(f~(s))ks, за някоеksN}.\left\{s \in \mathbb{N}: s!+1=(\widetilde{f}(s))^{k_{s}} \text{, за някое} k_{s} \in \mathbb{N}\right\}.За всяко естествено число aa с v2(a)v_{2}(a) ще означаваме най-голямото цяло число xx, за което 2xa2^{x} \mid a. Така за всяко nSn \in S можем да запишем числото knk_{n} във вида kn=2anbnk_{n}=2^{a_{n}} b_{n}, където an=v2(kn)a_{n}=v_{2}\left(k_{n}\right), а bnb_{n} е нечетно. Тогава да отбележим, че за всяко nS,n2n \in S, n \geq 2 числото f~(n)\widetilde{f}(n) е нечетно иv2((f~(n))kn1)=v2(((f~(n))2bn1)((f~(n))2bn+1)((f~(n))2an1bn+1))==v2((f~(n))2bn1)+an1\begin{aligned} v_{2}\left((\widetilde{f}(n))^{k_{n}}-1\right) & =v_{2}\left(\left((\widetilde{f}(n))^{2 b_{n}}-1\right)\left((\widetilde{f}(n))^{2 b_{n}}+1\right) \cdots\left((\widetilde{f}(n))^{2^{a_{n}-1} b_{n}}+1\right)\right)= \\ & =v_{2}\left((\widetilde{f}(n))^{2 b_{n}}-1\right)+a_{n}-1 \end{aligned}защото всички множители освен първия са от вида x2+12(mod4)x^{2}+1 \equiv 2(\bmod 4) за нечетно xx. Още повечеv2((f~(n))2bn1)=v2(((f~(n))21)(1+(f~(n))2+(f~(n))4++(f~(n))2(bn1)))==v2((f~(n))21)\begin{gathered} v_{2}\left((\widetilde{f}(n))^{2 b_{n}}-1\right)=v_{2}\left(\left((\widetilde{f}(n))^{2}-1\right)\left(1+(\widetilde{f}(n))^{2}+(\widetilde{f}(n))^{4}+\cdots+(\widetilde{f}(n))^{2\left(b_{n}-1\right)}\right)\right)= \\ =v_{2}\left((\widetilde{f}(n))^{2}-1\right) \end{gathered}защото вторият множител е сумата на нечетен брой нечетни числа. Така получихме, че v2((f~(n))kn1)=v2((f~(n))21)+an1v_{2}\left((\widetilde{f}(n))^{k_{n}}-1\right)=v_{2}\left((\widetilde{f}(n))^{2}-1\right)+a_{n}-1. От друга страна за всяко nS,n2n \in S, n \geq 2 имаме, че v2((f~(n))kn1)=v2(n!)=n2+n22+v_{2}\left((\widetilde{f}(n))^{k_{n}}-1\right)=v_{2}(n!)=\left\lfloor\frac{n}{2}\right\rfloor+\left\lfloor\frac{n}{2^{2}}\right\rfloor+\cdots. Нека sns_{n} е максималното естествено число, за което 2snn2^{s_{n}} \leq n. Следователно имаме, че 2sn+1>n2^{s_{n}+1}\gt{} n и също такаv2(n!)=n2+n22++n2snv_{2}(n!)=\left\lfloor\frac{n}{2}\right\rfloor+\left\lfloor\frac{n}{2^{2}}\right\rfloor+\cdots+\left\lfloor\frac{n}{2^{s_{n}}}\right\rfloor \geqn21++n2sn1. \frac{n}{2}-1+\cdots+\frac{n}{2^{s_{n}}}-1.Значи, v2(n!)nn2snsn>n2snv_{2}(n!) \geq n-\frac{n}{2^{s_{n}}}-s_{n}\gt{}n-2-s_{n} (защото n/2sn<2n / 2^{s_{n}}\lt{}2 ). Така получаваме, че v2((f~(n))21)+an1>n2snv_{2}\left((\widetilde{f}(n))^{2}-1\right)+a_{n}-1\gt{}n-2-s_{n}, но последното означава, че an>n1snv2((f~(n))21)a_{n}\gt{}n-1-s_{n}-v_{2}\left((\widetilde{f}(n))^{2}-1\right), т. е. kn2an2n1n((f~(n))21)k_{n} \geq 2^{a_{n}} \geq \frac{2^{n-1}}{n\left((\widetilde{f}(n))^{2}-1\right)}, защото 2sn<n2^{s_{n}}\lt{}n и 2v2((f~(n))21)(f~(n))212^{v_{2}\left((\widetilde{f}(n))^{2}-1\right)} \leq(\widetilde{f}(n))^{2}-1. Тогава за всички достатъчно големи nn ще имаме kn>2nk_{n}\gt{}2 n и f~(n)>n2\widetilde{f}(n)\gt{}\frac{n}{2}, понеже f~(x)\widetilde{f}(x) е полином с цели коефициенти и положителен старши коефициент. Но това означава, че (f(n))kn>(n2)2n=(n24)n>nn+1>n!+1(f(n))^{k_{n}}\gt{}\left(\frac{n}{2}\right)^{2 n}=\left(\frac{n^{2}}{4}\right)^{n}\gt{}n^{n}+1\gt{}n!+1 за всички достатъчно големи nn, т. е. достигаме до противоречие с допускането, че SS е безкрайно.
Отвори задачатаБаза на maths.bgpms2023-12-3

Задача 4

Пълен запис
Условие
Дадени са множество AA с nn елемента и естествени числа kk и mm, за които 4k<n4 \leq k\lt{}n и mmin{k3,n2}m \leq \min \left\{k-3, \frac{n}{2}\right\}. Нека A1,,AlA_{1}, \ldots, A_{l} са подмножества на множеството AA, такива че Ai=k\left|A_{i}\right|=k за всяко i=1,2,,li=1, 2, \ldots, l и AiAjm\left|A_{i} \cap A_{j}\right| \leq m за iji \neq j. Да се докаже, че съществува подмножество BB на AA с поне (x2nm+1+m)(\sqrt[m+1]{\vphantom{x^2}n}+m) елемента, което не съдържа нито едно от множествата A1,A2,,AlA_{1}, A_{2}, \ldots, A_{l}.
РешениеНека BB е подмножеството на AA, с максимален брой елементи, което не съдържа нито едно от множествата A1,A2,,AlA_{1}, A_{2}, \ldots, A_{l}. Тогава за всяко xA\Bx \in A \backslash B имаме, че съществува индекс i(x)i(x), за който Ai(x)(B{x})A_{i(x)} \subseteq(B \cup\{x\}) и означаваме с CxC_{x} множеството Ai(x)\{x}A_{i(x)} \backslash\{x\}. Така имаме, че за всяко xA\Bx \in A \backslash B, множеството CxC_{x} е ( k1k-1 )-елементно подмножество на BB и CxCyAi(x)Ai(y)m\left|C_{x} \cap C_{y}\right| \leq\left|A_{i(x)} \cap A_{i(y)}\right| \leq m, за xyx \neq y. Да забележим, че всяко такова подмножество съдържа (k1m+1)\binom{k-1}{m+1} различни ( m+1m+1 )-елементни подмножества и че условието CxCym\left|C_{x} \cap C_{y}\right| \leq m означава, че всяко ( m+1m+1 )-елементно подмножество на BB се среща в най-много едно CxC_{x}. Понеже A\B=nM|A \backslash B|=n-M, където M=BM=|B|, то получаваме, че (nM)(k1m+1)(Mm+1)(n-M)\binom{k-1}{m+1} \leq\binom{ M}{m+1}, т. е. nMM(M1)(Mm)(k1)(k2)(km1)(Mmkm1)m+1n-M \leq \frac{M(M-1) \cdots(M-m)}{(k-1)(k-2) \cdots(k-m-1)} \leq\left(\frac{M-m}{k-m-1}\right)^{m+1} или (Mmkm1)m+1+Mn\left(\frac{M-m}{k-m-1}\right)^{m+1}+M \geq n. Да забележим, че функцията f(x)=(xmkm1)m+1+xf(x)=\left(\frac{x-m}{k-m-1}\right)^{m+1}+x е растяща функция на xx за x>mx\gt{}m и освен това f(M)nf(M) \geq n. Сега ще оценим стойноста f(x2nm+1+m)=n(km1)m+1+x2nm+1+mf(\sqrt[m+1]{\vphantom{x^2}n}+m)=\frac{n}{(k-m-1)^{m+1}}+\sqrt[m+1]{\vphantom{x^2}n}+m. По условие имаме 1m<k31 \leq m\lt{}k-3, т. е. km1>2k-m-1\gt{}2 и за първото събираемо е в сила
Отвори задачатаБаза на maths.bgpms2023-12-4
    Пролетни математически състезания | Библиотека | maths.bg