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

Есенен математически турнир

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

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

Избрана година

2023

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

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

  • emt2023-9-2: има placeholder текст
  • emt2023-9-3: има placeholder текст
  • emt2023-12-3: има placeholder текст

5

4 задачи

Задача 1

Пълен запис
Условие
Произведението на три двуцифрени числа aa, bb и cc е равно на най-голямото четирицифрено число, което е кратно на 45 и се записва с четири различни нечетни цифри. а) Колко е сборът на числата aa, bb и cc? б) Ако дробта ab\dfrac ab е правилна и съкратима, кое число трябва да се прибави към числителя и знаменателя на дробта ac\dfrac ac, за да се получи дроб, равна на cb\dfrac cb?
Решениеа) (3 точки) Най-голямото четирицифрено число, което е кратно на 5 и на 9 и се записва с четири различни нечетни цифри, е 9315. Тъй като 9315=33335239315=3\cdot3\cdot3\cdot3\cdot5\cdot23, единственият начин да се представи като произведение на двуцифрени числа е 9315=(333)(35)23=2715239315=(3\cdot3\cdot3)\cdot(3\cdot5)\cdot23=27\cdot15\cdot23. Сборът на числата aa, bb и cc е 15+23+27=6515+23+27=65. б) (3 точки) Числата aa, bb и cc са 15, 23 и 27 в някакъв ред. Дробта ab\dfrac ab е правилна и съкратима само когато a=15a=15, b=27b=27. Следователно c=23c=23. Когато към числителя и знаменателя на дробта ac=1523\dfrac ac=\dfrac{15}{23} се прибави едно и също число, разликата между числителя и знаменателя ще се запази и ще е 2315=823-15=8. В дробта cb=2327\dfrac cb=\dfrac{23}{27} разликата между числителя и знаменателя е 2723=427-23=4. Като я разширим с 2, ще получим 2327=4654\dfrac{23}{27}=\dfrac{46}{54}, като в 4654\dfrac{46}{54} разликата между числителя и знаменателя е 8. Числото, което трябва да се прибави към числителя и знаменателя на дробта 1523\dfrac{15}{23}, за да се получи 4654\dfrac{46}{54}, е 4615=5423=3146-15=54-23=31.
Klasirane.bg — проверен архив5.1Условие — източникРешение — източник

Задача 2

Пълен запис
Условие
Правоъгълникът ABCDABCD има обиколка 2464 cm и е сглобен от 19 квадрата, както е показано на чертежа. a) Намерете дължината и широчината на правоъгълника ABCDABCD. б) Най-малко на колко еднакви квадрата може да се разреже правоъгълникът ABCDABCD?Правоъгълник ABCD, сглобен от 19 квадрата.
Решениеа) (3 точки) Страната BCBC е разделена на 6, на 5 и на 4 равни отсечки. Тъй като НОК(6;5;4)=60\operatorname{НОК}(6;5;4)=60, да означим BC=60xBC=60x. Страната на най-големите квадрати е (60x):4=15x(60x):4=15x, страната на средните квадрати е (60x):5=12x(60x):5=12x, а страната на най-малките квадрати е 60x:6=10x60x:6=10x. Тогава AB=215x+12x+10x=52xAB=2\cdot15x+12x+10x=52x. Обиколката на правоъгълника е 2464=2(60x+52x)2464=2\cdot(60x+52x), откъдето 1232=112x1232=112x и намираме x=1232:112=11x=1232:112=11. Страните на правоъгълника са AB=5211=572AB=52\cdot11=572 cm, BC=6011=660BC=60\cdot11=660 cm. б) (3 точки) Най-големите еднакви квадрати, с които може да се покрие правоъгълникът ABCDABCD, имат страна, равна на НОД(572;660)=44\operatorname{НОД}(572;660)=44 cm. Техният брой е(572:44)(660:44)=1315=195.(572:44)\cdot(660:44)=13\cdot15=195.
Klasirane.bg — проверен архив5.2Условие — източникРешение — източник

Задача 3

Пълен запис
Условие
Професор Попов наблюдава през телескопа си галактика ЕМТ2023. В нея около звездата МАТ1 се въртят четири планети – Делимо, Делител, Частно и Остатък. Професорът забелязал, че на 18.11.2023 г. планетите са наредени в една линия. Той знае, че планетата Делимо прави пълна обиколка и се връща на същото място на всеки 3 земни дни, планетата Делител – на всеки 20 дни, планетата Частно – на всеки 60 дни, а планетата Остатък – на всеки 30 дни. а) На коя дата четирите планети за пръв път ще са отново на първоначалните си места (от 18.11.2023 г.), подредени в една линия? б) Професорът изчислил, че когато планетата Делимо направи AA пълни обиколки, планетата Делител направи BB пълни обиколки, планетата Частно направи CC пълни обиколки, а планетата Остатък направи DD пълни обиколки и отново застанат на първоначалните си места, то за пръв път броят на обиколките наистина ще са делимо, делител, частно и остатък, т.е. A:B=C(ост. D)A:B=C(\text{ост. }D). На коя дата ще стане това?
Решениеа) (3 точки) Четирите планети застават на първоначалните си места на всеки НОК(3,20,60,30)=60\operatorname{НОК}(3,20,60,30)=60 дни. Следователно за пръв път ще бъдат отново там 60 дни след 18.11.2023, на 17.01.2024 г. б) (4 точки) Планетите ще бъдат на първоначалните си места след 60, 120, 180, 240, 300, 360 дни и т.н. Ще запишем в табличка колко обиколки е направила всяка от планетите за това време.ПланетаБрой обиколкиза 60 дниза 120 дниза 180 дниза 240 дниза 300 дниза 360 дниДелимо20406080100120Делител369121518Частно123456Остатък24681012\begin{array}{c|rrrrrr} \text{Планета} & & & \text{Брой обиколки} & & & \cr & \text{за 60 дни} & \text{за 120 дни} & \text{за 180 дни} & \text{за 240 дни} & \text{за 300 дни} & \text{за 360 дни}\cr \hline \text{Делимо} & 20 & 40 & 60 & 80 & 100 & 120\cr \text{Делител} & 3 & 6 & 9 & 12 & 15 & 18\cr \text{Частно} & 1 & 2 & 3 & 4 & 5 & 6\cr \text{Остатък} & 2 & 4 & 6 & 8 & 10 & 12 \end{array}С непосредствена проверка установяваме, че за пръв път условието е изпълнено след 360 дни, защото 120:18=6120:18=6 (ост.12). Това ще се случи 360 дни след 18.11.2023, на 12.11.2024 г. (отбележете, че 2024 година е високосна и това е 6 дни преди 18.11.2024 г.).
Klasirane.bg — проверен архив5.3Условие — източникРешение — източник

Задача 4

Пълен запис
Условие
Дадени са четири различни естествени числа aa, bb, cc и dd, за които са изпълнени условията: • НОК(a;b)=НОК(c;d)=2520\operatorname{НОК}(a;b)=\operatorname{НОК}(c;d)=2520; • НОД(a;b)=НОД(c;d)=14\operatorname{НОД}(a;b)=\operatorname{НОД}(c;d)=14; • числото aa има 3 пъти повече делители, отколкото числото bb, • числото cc има 3 пъти повече делители, отколкото числото dd. a) Намерете числата a+ca+c и b+db+d. б) Колко числа, които не надхвърлят a+ca+c, са взаимнопрости с b+db+d?
Решениеа) (3 точки) Тъй като 2520=2332572520=2^3\cdot3^2\cdot5\cdot7 и 14=2714=2\cdot7, числата с НОК 2520 и НОД 14 могат да са: 1. случай. 272\cdot7 и 2332572^3\cdot3^2\cdot5\cdot7. Но 272\cdot7 има 22=42\cdot2=4 делители, а 2332572^3\cdot3^2\cdot5\cdot7 има 4322=484\cdot3\cdot2\cdot2=48 делители; това не са търсените числа. 2. случай. 27322\cdot7\cdot3^2 и 23572^3\cdot5\cdot7. Но 27322\cdot7\cdot3^2 има 223=122\cdot2\cdot3=12 делители, а 23572^3\cdot5\cdot7 има 422=164\cdot2\cdot2=16 делители; това не са търсените числа. 3. случай. 2752\cdot7\cdot5 и 233272^3\cdot3^2\cdot7. В този случай 2752\cdot7\cdot5 има 222=82\cdot2\cdot2=8 делители, а 233272^3\cdot3^2\cdot7 има 432=244\cdot3\cdot2=24 делители – 3 пъти повече от 8. 4. случай. 273252\cdot7\cdot3^2\cdot5 и 2372^3\cdot7. В този случай 2372^3\cdot7 има 42=84\cdot2=8 делители, a 273252\cdot7\cdot3^2\cdot5 има 2232=242\cdot2\cdot3\cdot2=24 делители – 3 пъти повече от 8. Следователно a+c=23327+27325=504+630=1134a+c=2^3\cdot3^2\cdot7+2\cdot7\cdot3^2\cdot5=504+630=1134 и b+d=257+237=70+56=126b+d=2\cdot5\cdot7+2^3\cdot7=70+56=126. б) (4 точки) Тъй като b+d=126=2732b+d=126=2\cdot7\cdot3^2, взаимнопростите със 126 числа не се делят нито на 2, нито на 3, нито на 7. Измежду естествените числа от 1 до 1134 търсим тези, които не се делят нито на 2, нито на 3, нито на 7. Измежду естествените числа от 1 до 1134 има:1134:2=5671134:2=567 четни;1134:3=3781134:3=378 кратни на 3;1134:7=1621134:7=162 кратни на 7;1134:НОК(2;3)=1134:6=1891134:\operatorname{НОК}(2;3)=1134:6=189 кратни на 2 и на 3;1134:НОК(2;7)=1134:14=811134:\operatorname{НОК}(2;7)=1134:14=81 кратни на 2 и на 7;1134:НОК(3;7)=1134:21=541134:\operatorname{НОК}(3;7)=1134:21=54 кратни на 3 и на 7;1134:НОК(2;3;7)=1134:42=271134:\operatorname{НОК}(2;3;7)=1134:42=27 кратни на 2, на 3 и на 7. Следователно броят на числата от 1 до 1134, които се делят на 2, 3 или 7, е567+378+162(189+81+54)+27=810;567+378+162-(189+81+54)+27=810;откъдето броят на числата от 1 до 1134, които не се делят нито на 2, нито на 3, нито на 7, е1134810=324.1134-810=324.
Klasirane.bg — проверен архив5.4Условие — източникРешение — източник

6

4 задачи

Задача 1

Пълен запис
Условие
Пресметнете числата aa и bb:a=a=2,023456+20,23(24,5)2{,}023\cdot456+20{,}23\cdot(-24{,}5)202,3(7,89),-202{,}3\cdot(-7{,}89),b=b=179+1911+11113\frac1{7\cdot9}+\frac1{9\cdot11}+\frac1{11\cdot13}+11315+11517+\frac1{13\cdot15}+\frac1{15\cdot17}и намерете числото xx, за което е изпълнено равенството5115155x=ab.5-\frac{1}{\frac15-\frac{1}{5-\frac5x}}=a\cdot b.
РешениеНамирамеa=a=2,023456+20,23(24,5)2{,}023\cdot456+20{,}23\cdot(-24{,}5)202,3(7,89)=-202{,}3\cdot(-7{,}89)=20230,45620230,245+20230,789=2023\cdot0{,}456-2023\cdot0{,}245+2023\cdot0{,}789==2023(0,4560,245+0,789)==2023\cdot(0{,}456-0{,}245+0{,}789)=20231=2023;2023\cdot1=2023;b=b=179+1911+11113\frac1{7\cdot9}+\frac1{9\cdot11}+\frac1{11\cdot13}+11315+11517=+\frac1{13\cdot15}+\frac1{15\cdot17}=12(1719+19111++115117)=\frac12\left(\frac17-\frac19+\frac19-\frac1{11}+\cdots+\frac1{15}-\frac1{17}\right)==12(17117)=5119;=\frac12\left(\frac17-\frac1{17}\right)=\frac5{119};ab=20235119=85;\qquad a\cdot b=2023\cdot\frac5{119}=85;5115155x=85115155x=5-\frac{1}{\frac15-\frac{1}{5-\frac5x}}=85\Longleftrightarrow \frac{1}{\frac15-\frac{1}{5-\frac5x}}=8015155x=180-80\Longleftrightarrow \frac15-\frac{1}{5-\frac5x}=-\frac1{80}\Longleftrightarrow155x=178055x=\Longleftrightarrow\frac{1}{5-\frac5x}=\frac{17}{80}\Longleftrightarrow 5-\frac5x=80175x=517x=17.\frac{80}{17}\Longleftrightarrow \frac5x=\frac5{17}\Longleftrightarrow x=17.Оценяване: по 2 точки за намиране на aa, bb и xx.
Klasirane.bg — проверен архив6.1Условие — източникРешение — източник

Задача 2

Пълен запис
Условие
Правоъгълникът ABCDABCD има лице 555 cm2^2 и е сглобен от 15 квадрата, както е показано на чертежа. а) Намерете обиколката на правоъгълника ABCDABCD. б) Намерете лицето на оцветените триъгълници MNPMNP и MPQMPQ. в) Ако отсечките MPMP и NQNQ се пресичат в точка OO, докажете, че OO е среда на отсечката NQNQ.Правоъгълник ABCD, сглобен от 15 квадрата, с оцветени триъгълници MNP и MPQ.
Решениеа) (2 точки) Да означим BC=aBC=a. Тогава страните на квадратите са съответно 14a\dfrac14a, 15a\dfrac15a и 16a\dfrac16a иAB=(14+15+16)a=3760a.AB=\left(\frac14+\frac15+\frac16\right)a=\frac{37}{60}a.Ако SABCD=555S_{ABCD}=555 cm2^2, тоa3760a=555aa=555:3760=900,a\cdot\frac{37}{60}a=555\Longleftrightarrow a\cdot a=555:\frac{37}{60}=900,откъдето a=30a=30 cm. Страните на дадения правоъгълник са BC=30BC=30 cm и AB=376030=18,5AB=\dfrac{37}{60}\cdot30=18{,}5 cm, а обиколката му е 97 cm. б) (2 точки) ИзразявамеSAMN=1214a14a=132a2;S_{AMN}=\frac12\cdot\frac14a\cdot\frac14a=\frac1{32}a^2;\qquadSPDN=1234a(14a+15a)= S_{PDN}=\frac12\cdot\frac34a\cdot\left(\frac14a+\frac15a\right)=27160a2;\frac{27}{160}a^2;SPCQ=1216a46a=118a2;S_{PCQ}=\frac12\cdot\frac16a\cdot\frac46a=\frac1{18}a^2;\qquadSMBQ=1226a(16a+15a)= S_{MBQ}=\frac12\cdot\frac26a\cdot\left(\frac16a+\frac15a\right)=11180a2;\frac{11}{180}a^2;SAMPD=12(14a+14a+15a)a=S_{AMPD}=\frac12\cdot\left(\frac14a+\frac14a+\frac15a\right)\cdot a=720a2;\frac7{20}a^2;\qquadSMBCP=12(16a+16a+15a)a=415a2; S_{MBCP}=\frac12\cdot\left(\frac16a+\frac16a+\frac15a\right)\cdot a=\frac4{15}a^2;SMNP=SAMPDSAMNSNPD=S_{MNP}=S_{AMPD}-S_{AMN}-S_{NPD}=720a2(132+27160)a2=\frac7{20}a^2-\left(\frac1{32}+\frac{27}{160}\right)a^2=720a215a2=320a2;\frac7{20}a^2-\frac15a^2=\frac3{20}a^2;SMPQ=SMBCPSCPQSMBQ=S_{MPQ}=S_{MBCP}-S_{CPQ}-S_{MBQ}=415a2(118+11180)a2=\frac4{15}a^2-\left(\frac1{18}+\frac{11}{180}\right)a^2=415a2760a2=320a2.\frac4{15}a^2-\frac7{60}a^2=\frac3{20}a^2.Следователно SMNP=SMPQ=320302=135S_{MNP}=S_{MPQ}=\dfrac3{20}\cdot30^2=135 cm2^2. в) (2 точки) Да означим с hh разстоянието от PP до NQNQ и с tt – разстоянието от MM до NQNQ. ТогаваSMNP=SMNO+SPNO=S_{MNP}=S_{MNO}+S_{PNO}=12NOt+12NOh=\frac12\cdot NO\cdot t+\frac12\cdot NO\cdot h=12NO(h+t);\frac12\cdot NO\cdot(h+t);SMQP=SMQO+SPQO=S_{MQP}=S_{MQO}+S_{PQO}=12QOt+12QOh=\frac12\cdot QO\cdot t+\frac12\cdot QO\cdot h=12QO(h+t).\frac12\cdot QO\cdot(h+t).От б) имаме SMNP=SMPQS_{MNP}=S_{MPQ}, следователно 12NO(h+t)=12QO(h+t)\dfrac12\cdot NO\cdot(h+t)=\dfrac12\cdot QO\cdot(h+t), от което следва, че NO=QONO=QO, т.е. OO е среда на NQNQ.
Klasirane.bg — проверен архив6.2Условие — източникРешение — източник

Задача 3

Пълен запис
Условие
На един остров живее популация от повече от 100 хамелеони. В понеделник на острова имало само червени и сини хамелеони. Във вторник 25% от хамелеоните, които в понеделник били сини, станали червени, а 25% от хамелеоните, които в понеделник били червени, станали сини. Така се оказало, че 70% от хамелеоните на острова са сини. В сряда на острова се родили 10 хамелеони, сини или червени. Така процентът на сините хамелеони на острова станал 68%. а) Колко процента от хамелеоните на острова са били сини в понеделник? б) Колко сини хамелеони се родили в сряда и колко хамелеони е имало на острова след това? в) В четвъртък се срещнали син и червен хамелеон и двата едновременно се оцветили в жълт цвят. По-нататък при всяка среща на два разноцветни хамелеони, те се оцветявали едновременно в третия цвят. Например, ако се срещнели жълт и червен хамелеон, и двата се превръщали в сини. Възможно ли е в края на деня на острова да е имало равен брой червени и жълти хамелеони?
Решениеа) (2 точки) Нека в понеделник имало xx сини и yy червени хамелеони. Във вторник са 75%x+25%y75\%x+25\%y сини и 75%y+25%x75\%y+25\%x червени хамелеони. Така70%(x+y)=75%x+25%yx=9y.70\%(x+y)=75\%x+25\%y\Longleftrightarrow x=9y.Следователно в понеделник имало x=9yx=9y сини и yy червени хамелеони; общо 10y10y, от които сините са били 90%. б) (3 точки) Тъй като броят на хамелеоните е естествено число, то 25%y=y425\%y=\dfrac y4 е естествено, т.е. y=4ay=4a, където aa е естествено число. Изразяваме x=36ax=36a; общо има 4a+36a=40a4a+36a=40a хамелеони. Във вторник стават 75%36a+25%4a=28a75\%\cdot36a+25\%\cdot4a=28a сини и 75%4a+25%36a=12a75\%\cdot4a+25\%\cdot36a=12a червени хамелеони. В сряда на острова се родили 10 хамелеони и те стават общо 40a+1040a+10, от които сините са 68%=172568\%=\dfrac{17}{25}. Ако от новородените хамелиони bb са сини, b10b\leq10, имаме28a+b=1725(40a+10)20a+25b=28a+b=\frac{17}{25}\cdot(40a+10)\Longleftrightarrow20a+25b=1704a+5b=34.170\Longleftrightarrow4a+5b=34.Числото bb е четно, не се дели на 4, и не надхвърля 6. Следователно b=2b=2, a=6a=6 или b=6b=6, a=1a=1. Във втория случай хамелеоните стават общо 50, а са повече от 100. Следователно b=2b=2, a=6a=6, което означава, че са се родили 2 сини и 8 червени хамелеони, а общо са станали 406+10=25040\cdot6+10=250 хамелеони. в) (2 точки) Преди срещата на синия и червения хамелеон в четвъртък е имало 1725250=170\dfrac{17}{25}\cdot250=170 сини, 250170=80250-170=80 червени и 0 жълти хамелеони. Нека до края на деня е имало xx срещи на жълт и червен, yy срещи на жълт и син и zz срещи на син и червен хамелеон (xx, yy, zz са естествени числа или 0). Тогава червените са станали 80x+2yz80-x+2y-z, а жълтите са станали 2zxy2z-x-y. Равенството80x+2yz=2zxy80=3(zy)80-x+2y-z=2z-x-y\Longleftrightarrow80=3(z-y)е невъзможно, тъй като 80 не се дели на 3.
Klasirane.bg — проверен архив6.3Условие — източникРешение — източник

Задача 4

Пълен запис
Условие
Том Сойер трябва да боядиса 10 поредни дъски от една ограда, като изпълни следните изсиквания: • всяка дъска да е оцветена в бял, син или червен цвят; • първата и десетата дъски да са бели; • от две съседни дъски най-много една да е бяла.Десет поредни дъски от ограда.а) По колко различни начина Том Сойер може да оцвети оградата? б) Колко са възможните оцветявания, при които има повече сини, отколкото червени дъски на оградата?
Решениеа) (4 точки) Тъй като от всеки две съседни дъски най-много една е бяла, белите дъски са най-много 5. Тъй като крайните са бели, броят на белите дъски е 2, 3, 4 или 5. Ако белите дъски са две, първата и десетата, цветът на всяка от останалите 8 дъски може да се избере по 2 начина и получаваме 282^8 оцветявания. Нека белите дъски са три. Втората и деветата не са бели, значи вътрешната бяла дъска е с номер 3, 4, 5, 6, 7 или 8, т.е. нейната позиция може да се избере по 6 начина. При всеки такъв избор останалите 7 дъски се оцветяват в син или червен цвят по 272^7 начина. Получаваме 6276\cdot2^7 оцветявания. Нека белите дъски са четири. Вътрешните две бели дъски може да са с номера: (3;a)(3;a), където a=5;6;7a=5;6;7 или 8; (4;a)(4;a), където a=6;7a=6;7 или 8; (5;a)(5;a), където a=7a=7 или 8; (6;8)(6;8). Следователно позицията на двете вътрешни бели дъски може да се избере по 4+3+2+1=104+3+2+1=10 начина. При всеки такъв избор останалите 6 дъски се оцветяват в син или червен цвят по 262^6 начина. Получаваме 102610\cdot2^6 оцветявания. Нека белите дъски са пет. Вътрешните три бели дъски може да са с номера: (3;5;7)(3;5;7), (3;5;8)(3;5;8), (3;6;8)(3;6;8), (4;6;8)(4;6;8). Следователно позицията на трите вътрешни бели дъски може да се избере по 4 начина. При всеки такъв избор останалите 5 дъски се оцветяват в син или червен цвят по 252^5 начина. Получаваме 4254\cdot2^5 оцветявания. Общо оцветяванията са28+627+1026+425=1792.2^8+6\cdot2^7+10\cdot2^6+4\cdot2^5=1792.б) (3 точки) Първо ще преброим оцветяванията с равен брой червени и сини дъски. Това е възможно само в случаите, когато белите дъски са 2 или 4. Ако белите дъски са две, първата и десетата, сред останалите 8 дъски мястото на четирите сини може да се избере по 87654321=70\dfrac{8\cdot7\cdot6\cdot5}{4\cdot3\cdot2\cdot1}=70 начина. Ако белите дъски са четири, първата, десетата и две вътрешни, мястото на вътрешните може да се избере по 10 начина (както видяхме в а). При всяки от тези 10 варианта сред останалите 6 дъски мястото на трите сини може да се избере по 654321=20\dfrac{6\cdot5\cdot4}{3\cdot2\cdot1}=20 начина. Така получаваме 1020=20010\cdot20=200 начина. Следователно при 70+200=27070+200=270 оцветявания има равен брой червени и сини дъски. На всяко оцветяване CC с повече сини, отколкото червени дъски, можем да съпоставим оцветяване CC^* с повече червени, отколкото сини дъски, като в CC преоцветим сините в червени и червените в сини. По този начин оцветяванията с различен брой червени и сини дъски се разделят по двойки; в половината от тези оцветявания, т.е.17922702=761,\frac{1792-270}{2}=761,сините дъски са повече от червените.
Klasirane.bg — проверен архив6.4Условие — източникРешение — източник

7

4 задачи

Задача 1

Пълен запис
Условие
В правоъгълна координатна система OxyOxy с единична отсечка 1 cm започват да се движат едновременно точките AA и BB. Точка AA тръгва от (6;0)(-6;0) и се движи по абсцисната ос в положителна посока със скорост 2 cm/min. Точка BB тръгва от (0;4)(0;4) и се движи по ординатната ос в отрицателна посока със скорост 1 cm/min. а) Колко сантиметра е дължината на отсечката ABAB, когато са изминали точно 9 минути след началото на движението? б) Ако с SS е означено разстоянието между AA и BB точно nn минути след тръгването им, изразете S2S^2 чрез nn и представете S2S^2 като многочлен в нормален вид. в) Колко минути след тръгването на точките AA и BB разстоянието между тях ще е минимално?
Решениеа) Девет минути след началото на движението AA е в точката (12;0)(12;0), а BB е в точката (0;5)(0;-5). От теоремата на Питагор за OAB\triangle OAB следва, че AB2=OA2+OB2=122+52=169=132AB^2=OA^2+OB^2=12^2+5^2=169=13^2. Следователно AB=13AB=13 cm. б) При n=3n=3, OA=0OA=0, OB=1OB=1 cm, AB=1AB=1 и S2=1S^2=1. При n=4n=4, OB=0OB=0, OA=2OA=2 cm, AB=2AB=2 и S2=4S^2=4. При n3n\ne3 и n4n\ne4, OA=2n6OA=|2n-6| и OB=n4OB=|n-4|. Тогава от OAB\triangle OAB според теоремата на Питагор следва, чеS2=AB2=OA2+OB2=S^2=AB^2=OA^2+OB^2=(2n6)2+(n4)2=5n232n+52.(2n-6)^2+(n-4)^2=5n^2-32n+52.Резултатът остава в сила и за частните случаи n=3n=3 и n=4n=4. Отговор. 5n232n+525n^2-32n+52. в) Тъй катоS2=5n232n+52=S^2=5n^2-32n+52=5(n223,2n+10,24)+0,8=5(n3,2)2+0,85(n^2-2\cdot3{,}2n+10{,}24)+0{,}8=5(n-3{,}2)^2+0{,}8и (n3,2)20(n-3{,}2)^2\ge0, то SS ще е минимално при n=3,2n=3{,}2.Оценяване. а) 1 точка; б) 3 точки; в) 2 точки.
Klasirane.bg — проверен архив7.1Условие — източникРешение — източник

Задача 2

Пълен запис
Условие
Даден е триъгълник ABCABC със страни AB=cAB=c cm, BC=aBC=a cm, CA=bCA=b cm и за които е изпълнено равенството26a2+25b2+25c2+25=10a(3b+4c+1).26a^2+25b^2+25c^2+25=10a(3b+4c+1).a) Да се намери лицето на триъгълника ABCABC. б) Построени са права mm през върха AA, успоредна на BCBC, точка PP върху страната ACAC така, че AP:PC=1:2AP:PC=1:2 и пресечната точка DD на правите mm и BPBP. Намерете лицето на четириъгълника ABCDABCD.
Решениеа) Преобразуваме израза до(a5)2+(3a5b)2+(4a5c)2=0.(a-5)^2+(3a-5b)^2+(4a-5c)^2=0.Тъй като (a5)20(a-5)^2\ge0, (3a5b)20(3a-5b)^2\ge0, (4a5c)20(4a-5c)^2\ge0, то равенството е възможно само при a5=3a5b=4a5c=0a-5=3a-5b=4a-5c=0, откъдето намираме, че a=5a=5, b=3b=3, c=4c=4. И тъй като a2=b2+c2a^2=b^2+c^2, даденият триъгълник е правоъгълен с хипотенуза aa и катети bb и cc, откъдето следва, че лицето му S=bc2=342=6S=\dfrac{bc}{2}=\dfrac{3\cdot4}{2}=6 cm2^2. б) Намираме AP=13AC=1AP=\dfrac13\cdot AC=1 cm, PC=2PC=2 cm, SAPB=142=2S_{APB}=\dfrac{1\cdot4}{2}=2 cm2^2 и SCPB=62=4S_{CPB}=6-2=4 cm2^2. В трапеца CBADCBAD имаме равенството на лицата SDPC=SAPB=2S_{DPC}=S_{APB}=2 cm2^2. ОтSDPCSDPA=PCPA=SBPCSBPA\frac{S_{DPC}}{S_{DPA}}=\frac{PC}{PA}=\frac{S_{BPC}}{S_{BPA}}намираме SDPA=224=1S_{DPA}=\dfrac{2\cdot2}{4}=1 cm2^2 и тогава SABCD=6+2+1=9S_{ABCD}=6+2+1=9 cm2^2. Оценяване. а) 4 точки: за представяне на израза като сбор на квадрати – 2 точки; обосновка и намиране на aa, bb, cc – 1 точка; обосновка на правоъгълния триъгълник и намиране на лицето – 1 точка; б) 2 точки.
Klasirane.bg — проверен архив7.2Условие — източникРешение — източник

Задача 3

Пълен запис
Условие
За всяко естествено число nn означавамеSn=1+2+22+23++2n.S_n=1+2+2^2+2^3+\cdots+2^n.а) Намерете сбора на всички различни прости делители на S23S_{23}. б) Докажете, че стойността на изразаA=S2023+S2023+121012+2A=S_{2023}+\frac{S_{2023}+1}{2^{1012}}+2не е просто число. в) Намерете всички естествени числа nn, за които съществува цяло число kk, за коетоSn=1+3k+7k.S_n=1+3^k+7^k.
РешениеИмаме1+2Sn=1+2(1+2+22+23++2n)=1+2S_n=1+2(1+2+2^2+2^3+\cdots+2^n)=1+2+22+23++2n+2n+1=Sn+2n+1,1+2+2^2+2^3+\cdots+2^n+2^{n+1}=S_n+2^{n+1},т.е. 1+2Sn=Sn+2n+11+2S_n=S_n+2^{n+1}, откъдето следва, че Sn=2n+11S_n=2^{n+1}-1. a) Разлагаме на множители:S23=(212)21=(2121)(212+1)=S_{23}=(2^{12})^2-1=(2^{12}-1)(2^{12}+1)=(241)(28+24+1)(24+1)(2824+1)=(2^4-1)(2^8+2^4+1)(2^4+1)(2^8-2^4+1)==15.273.17.241=3.5.3.7.13.17.241.=15.273.17.241=3.5.3.7.13.17.241.Търсеният сбор е 3+5+7+13+17+241=2863+5+7+13+17+241=286. б) ИмамеA=220241+22024:21012+2=A=2^{2024}-1+2^{2024}:2^{1012}+2=22024+21012+1=22024+2.21012+121012=2^{2024}+2^{1012}+1=2^{2024}+2.2^{1012}+1-2^{1012}==(21012+1)2(2506)2==(2^{1012}+1)^2-(2^{506})^2=(210122506+1)(21012+2506+1),(2^{1012}-2^{506}+1)(2^{1012}+2^{506}+1),с което е доказано, че AA е произведение на две естествени числа, по-големи от 1. в) Търсим естествени числа nn и цели числа kk, за които е изпълнено равенството2n+11=1+3k+7k2n+1=2+3k+7k.2^{n+1}-1=1+3^k+7^k\Longleftrightarrow2^{n+1}=2+3^k+7^k.При n=1n=1 равенството е изпълнено при k=0k=0. При n2n\ge2 лявата страна на равенството се дели на 8. При нечетно kk имаме 3k3(mod8)3^k\equiv3\pmod8, 7k7(mod8)7^k\equiv7\pmod8, следователно 2+3k+7k4(mod8)2+3^k+7^k\equiv4\pmod8 и равенството е невъзможно. При четно kk имаме 3k1(mod8)3^k\equiv1\pmod8, 7k1(mod8)7^k\equiv1\pmod8, следователно 2+3k+7k4(mod8)2+3^k+7^k\equiv4\pmod8 и отново равенството е невъзможно. Следователно n=1n=1 е единственото решение. Оценяване. Доказателство на формулата за SnS_n – 1 точка; а) 2 точки; б) 2 точки; в) 2 точки.
Klasirane.bg — проверен архив7.3Условие — източникРешение — източник

Задача 4

Пълен запис
Условие
Дадени са числата1, 1, 2, 2, 3, 3,, n, n1,\ 1,\ 2,\ 2,\ 3,\ 3,\ldots,\ n,\ n(всяко естествено число от 1 до nn е записано по два пъти). Ще казваме, че една подредба на дадените числа е хубава, ако между двете единици в получената редица има точно едно число, между двете двойки има точно две числа и т.н., за всяко k=1,2,,nk=1,2,\ldots,n между двете числа kk в редицата има точно kk на брой числа. Например, хубава подредба при n=3n=3 е 3,1,2,1,3,23,1,2,1,3,2, а хубава подредба при n=4n=4 е 4,1,3,1,2,4,3,24,1,3,1,2,4,3,2. а) Съществува ли хубава подредба при n=15n=15? б) Докажете, че при n=2022n=2022 не съществува хубава подредба на числата в дадената редица.
Решениеa) Една хубава подредба при n=15n=15 е:12,10,8,14,5,3,1,15,1,3,5,8,10,12,7,12,10,8,14,5,3,1,15,1,3,5,8,10,12,7,13,11,9,14,6,4,2,7,15,2,4,6,9,11,13.13,11,9,14,6,4,2,7,15,2,4,6,9,11,13.б) Да допуснем, че съществува хубава подредба. Да номерираме позициите на дадените 4044 числа отляво надясно. Нека a1a_1 е първата позиция, в която се появява числото 1; втората такава позиция е a1+2a_1+2.Позициите на двете единици в хубавата подредба.Ако a2a_2 е първата позиция, в която се появява числото 2; втората такава позиция е a2+3a_2+3.Позициите на двете двойки в хубавата подредба.Въобще за всяко k=1,2,,2022k=1,2,\ldots,2022 позициите, в които се появява числото kk в хубавата подредба означаваме с aka_k и ak+k+1a_k+k+1. Сборът на всички позиции в редицата е равен на(a1+a2++a2022)(a_1+a_2+\cdots+a_{2022})+(a1+2+a2+3++a2022+2023)=+(a_1+2+a_2+3+\cdots+a_{2022}+2023)==2(a1+a2++a2022)+2+3++2023==2(a_1+a_2+\cdots+a_{2022})+2+3+\cdots+2023==2(a1+a2++a2022)+2023202421==2(a_1+a_2+\cdots+a_{2022})+\frac{2023\cdot2024}{2}-1==2(a1+a2++a2022)+202310121.=2(a_1+a_2+\cdots+a_{2022})+2023\cdot1012-1.От друга страна, този сбор е1+2++4044=404440452=20224045.1+2+\cdots+4044=\frac{4044\cdot4045}{2}=2022\cdot4045.Получихме, че20224045=2022\cdot4045=2(a1+a2++a2022)+202310121,2(a_1+a_2+\cdots+a_{2022})+2023\cdot1012-1,което е невъзможно, тъй като лявата страна на равенството е четна, а дясната е нечетна. Следователно при n=2022n=2022 не съществува хубава подредба. Забележка. По същия начин се доказва, че не съществува хубава подредба при n=4k+1n=4k+1 и n=4k+2n=4k+2. Оценяване: а) 3 точки; б) 4 точки.
Klasirane.bg — проверен архив7.4Условие — източникРешение — източник

8

8 задачи

Задача 1

Пълен запис
Условие
Нека aa е най-голямата стойност на израза 24y9y224 y-9 y^{2}, където yy е рационално число, а bb е най-малкото цяло число, изпълняващо неравенството(t+3)3(6t7)2(t9)3<3(t+3)^{3}-(6 t-7)^{2}-(t-9)^{3}\lt{}3Разложете на (неразложими) множители с цели коефициенти изразаa(x1)x3+bx2x1a(x-1) x^{3}+b x-2 x-1
РешениеИмаме 24y9y2=16(3y4)224 y-9 y^{2}=16-(3 y-4)^{2}, чиято най-голяма стойност a=16a=16 се достига за y=43y=\frac{4}{3}. Даденото неравенство е еквивалентно сt3+9t2+27t+2736t2+84t49t3+27t2243t+729<3132t+704<0\begin{gathered} t^{3}+9 t^{2}+27 t+27-36 t^{2}+84 t-49-t^{3}+27 t^{2}-243 t+729\lt{}3 \\ -132 t+704\lt{}0 \end{gathered}т. е. t>163t\gt{}\frac{16}{3} и b=6b=6. Замествайки a=16,b=6a=16, b=6 в дадения израз, получаваме16(x1)x3+6x2x1=16x416x3+4x1=(16x41)4x(4x21)=(4x21)(4x2+1)4x(4x21)=(4x24x+1)(2x1)(2x+1)=(2x1)3(2x+1)\begin{gathered} 16(x-1) x^{3}+6 x-2 x-1=16 x^{4}-16 x^{3}+4 x-1 \\ =\left(16 x^{4}-1\right)-4 x\left(4 x^{2}-1\right)=\left(4 x^{2}-1\right)\left(4 x^{2}+1\right)-4 x\left(4 x^{2}-1\right) \\ =\left(4 x^{2}-4 x+1\right)(2 x-1)(2 x+1)=(2 x-1)^{3}(2 x+1) \end{gathered}
Отвори задачатаБаза на maths.bgemt2023-8-1

Задача 1

Пълен запис
Условие
Нека aa е най-голямата стойност на израза 24y9y224y-9y^2, където yy е рационално число, а bb е най-малкото цяло число, изпълняващо неравенството(t+3)3(6t7)2(t9)3<3.(t+3)^3-(6t-7)^2-(t-9)^3\lt{}3.Разложете на (неразложими) множители с цели коефициенти изразаa(x1)x3+bx2x1.a(x-1)x^3+bx-2x-1.
РешениеИмаме 24y9y2=16(3y4)224y-9y^2=16-(3y-4)^2, чиято най-голяма стойност a=16a=16 се достига за y=43y=\dfrac43. Даденото неравенство е еквивалентно сt3+9t2+27t+2736t2+84tt^3+9t^2+27t+27-36t^2+84t49t3+27t2243t+729<3-49-t^3+27t^2-243t+729\lt{}3132t+704<0,-132t+704\lt{}0,т.е. t>163t\gt{}\dfrac{16}{3} и b=6b=6. Замествайки a=16a=16, b=6b=6 в дадения израз, получаваме16(x1)x3+6x2x1=16x416x3+4x1=16(x-1)x^3+6x-2x-1=16x^4-16x^3+4x-1==(16x41)4x(4x21)==(16x^4-1)-4x(4x^2-1)=(4x21)(4x2+1)4x(4x21)=(4x^2-1)(4x^2+1)-4x(4x^2-1)==(4x24x+1)(2x1)(2x+1)=(2x1)3(2x+1).=(4x^2-4x+1)(2x-1)(2x+1)=(2x-1)^3(2x+1).Оценяване. (6 точки) 2 т. за обосновано намиране на aa; 2 т. за обосновано намиране на bb; 2 т. за разлагане до неразложими множители и то само при правилно намерени a,ba,b.
Klasirane.bg — проверен архив8.1Условие — източникРешение — източник

Задача 2

Пълен запис
Условие
Изпъкнал четириъгълник ще наричаме иновативен, ако диагоналите му го разделят на четири триъгълника с едни и същи мерки на ъллите. Например квадратът е иновативен четириъгълник, понеже четирите триъгълника са с мерки 90,45,4590^{\circ}, 45^{\circ}, 45^{\circ}. Да се намерят мерките на ъглите на иновативен четириъгълник, ако една от тях е 1313^{\circ}.
РешениеНека четириъгълникът е ABCDA B C D с BAD=13\angle B A D=13^{\circ} и диагоналите ACA C и BDB D се пресичат в OO. Ако допуснем, че диагоналите не са перпендикулярни, то при AOB>90\angle A O B\gt{}90^{\circ} (случаят AOD>90\angle A O D\gt{}90^{\circ} е аналогичен) имаме AOB>90>AOD\angle A O B\gt{}90^{\circ}\gt{}\angle A O D и AOB>OAD\angle A O B\gt{}\angle O A D, AOB>ODA\angle A O B\gt{}\angle O D A (понеже AOB\angle A O B е външен ъгъл за триъгълника AODA O D ), т. е. мярката на AOB\angle A O B не се среща в триъгълника AODA O D, противоречие. Така ACA C и BDB D са перпендикулярни. Нататък, ако BAO=ADO\angle B A O=\angle A D O, то BAD=BAO+OAD=BAO+90ADO=90\angle B A D=\angle B A O+\angle O A D=\angle B A O+90^{\circ}-\angle A D O= 90^{\circ}, противоречие с BAD=13\angle B A D=13^{\circ}. Така остава само възможността BAO=DAO\angle B A O=\angle D A O, като в такъв случай ACA C разполовява BAD\angle B A D, т. е. ACA C е симетрала на BDB D. Сега от триъгълниците AODA O D и DOCD O C следва или ADO=CDO\angle A D O=\angle C D O (в такъв случай BDB D е симетрала на ACA C и ABCDA B C D е ромб), или ADO=DCO=90CDO\angle A D O=\angle D C O=90^{\circ}-\angle C D O, т. е. ADC=90\angle A D C=90^{\circ}, аналогично ABC=90\angle A B C=90^{\circ} и четвъртият ъгъл е BCD=180BAD\angle B C D=180^{\circ}-\angle B A D.
Отвори задачатаБаза на maths.bgemt2023-8-2

Задача 2

Пълен запис
Условие
Изпъкнал четириъгълник ще наричаме иновативен, ако диагоналите му го разделят на четири триъгълника с едни и същи мерки на ъглите. Например квадратът е иновативен четириъгълник, понеже четирите триъгълника са с мерки 9090^\circ, 4545^\circ, 4545^\circ. Да се намерят мерките на ъглите на иновативен четириъгълник, ако една от тях е 1313^\circ.
РешениеОтговор. 9090^\circ, 9090^\circ, 167167^\circ, 1313^\circ или 1313^\circ, 167167^\circ, 1313^\circ, 167167^\circ. Решение. Нека четириъгълникът е ABCDABCD с BAD=13\angle BAD=13^\circ и диагоналите ACAC и BDBD се пресичат в OO. Ако допуснем, че диагоналите не са перпендикулярни, то при AOB>90\angle AOB\gt{}90^\circ (случаят AOD>90\angle AOD\gt{}90^\circ е аналогичен) имаме AOB>90>AOD\angle AOB\gt{}90^\circ\gt{}\angle AOD и AOB>OAD\angle AOB\gt{}\angle OAD, AOB>ODA\angle AOB\gt{}\angle ODA (понеже AOB\angle AOB е външен ъгъл за триъгълника AODAOD), т.е. мярката на AOB\angle AOB не се среща в триъгълника AODAOD, противоречие. Така ACAC и BDBD са перпендикулярни. Нататък, ако BAO=ADO\angle BAO=\angle ADO, то BAD=BAO+OAD=BAO+90ADO=90\angle BAD=\angle BAO+\angle OAD=\angle BAO+90^\circ-\angle ADO=90^\circ, противоречие с BAD=13\angle BAD=13^\circ. Така остава само възможността BAO=DAO\angle BAO=\angle DAO, като в такъв случай ACAC разполовява BAD\angle BAD, т.е. ACAC е симетрала на BDBD. Сега от триъгълниците AODAOD и DOCDOC следва или ADO=CDO\angle ADO=\angle CDO (в такъв случай BDBD е симетрала на ACAC и ABCDABCD е ромб), или ADO=DCO=90CDO\angle ADO=\angle DCO=90^\circ-\angle CDO, т.е. ADC=90\angle ADC=90^\circ, аналогично ABC=90\angle ABC=90^\circ и четвъртият ъгъл е BCD=180BAD\angle BCD=180^\circ-\angle BAD. Оценяване. (6 точки) 1 т. за верен отговор, 2 т. за доказателство, че диагоналите са перпендикулярни (не се дават точки само за предполагане на този факт), 1 т. за обосновка, че единият от диагоналите разполовява два срещуположни ъгъла на четириъгълника, по 1 т. за всеки от двата случая за другия диагонал,
Klasirane.bg — проверен архив8.2Условие — източникРешение — източник

Задача 3

Пълен запис
Условие
Да се намерят всички двойки ( a,ba, b ) от взаимно прости естествени числа, такива че a<ba\lt{}b и bb дели(n+2)an+1002(n+1)an+1001nan+1000(n+2) a^{n+1002}-(n+1) a^{n+1001}-n a^{n+1000}за всяко естествено число nn.
РешениеПонеже aa и bb са взаимно прости, то такива са bb и an+1000a^{n+1000}, съответно исканото е еквивалентно на bb да дели (n+2)a2(n+1)an(n+2) a^{2}-(n+1) a-n за всяко nn. От n=1n=1 и n=2n=2 получаваме, че непременно bb дели 3a22a13 a^{2}-2 a-1 и 4a23a24 a^{2}-3 a-2. Оттук bb дели4(3a22a1)3(4a23a2)=a+24\left(3 a^{2}-2 a-1\right)-3\left(4 a^{2}-3 a-2\right)=a+2и тъй като 3a22a1=3(a2)(a+2)2(a+2)+153 a^{2}-2 a-1=3(a-2)(a+2)-2(a+2)+15, то непременно bb дели 15. Явно b>a1b\gt{}a \geq 1, т. е. b2b \geq 2. Ако b=15b=15, то ba+2b \mid a+2 дава a=13a=13, но 41323132=6354 \cdot 13^{2}-3 \cdot 13-2=635 не се дели на 3. Ако b=3b=3, то a=1a=1, но 412312=14 \cdot 1^{2}-3 \cdot 1-2=-1 не се дели на 3. Остава b=5b=5, съответно a=3a=3. Действително, (n+2)32(n+1)31n=5(n+3)(n+2) \cdot 3^{2}-(n+1) \cdot 3^{1}-n=5(n+3) се дели на 5.
Отвори задачатаБаза на maths.bgemt2023-8-3

Задача 3

Пълен запис
Условие
Да се намерят всички двойки (a,b)(a,b) от взаимно прости естествени числа, такива че a<ba\lt{}b и bb дели(n+2)an+1002(n+1)an+1001nan+1000(n+2)a^{n+1002}-(n+1)a^{n+1001}-na^{n+1000}за всяко естествено число nn.
РешениеОтговор. (a,b)=(3,5)(a,b)=(3,5). Решение. Понеже aa и bb са взаимно прости, то такива са bb и an+1000a^{n+1000}, съответно исканото е еквивалентно на bb да дели (n+2)a2(n+1)an(n+2)a^2-(n+1)a-n за всяко nn. От n=1n=1 и n=2n=2 получаваме, че непременно bb дели 3a22a13a^2-2a-1 и 4a23a24a^2-3a-2. Оттук bb дели4(3a22a1)3(4a23a2)=a+24(3a^2-2a-1)-3(4a^2-3a-2)=a+2и тъй като 3a22a1=3(a2)(a+2)2(a+2)+153a^2-2a-1=3(a-2)(a+2)-2(a+2)+15, то непременно bb дели 15. Явно b>a1b\gt{}a\ge1, т.е. b2b\ge2. Ако b=15b=15, то ba+2b\mid a+2 дава a=13a=13, но 41323132=6354\cdot13^2-3\cdot13-2=635 не се дели на 3. Ако b=3b=3, то a=1a=1, но 412312=14\cdot1^2-3\cdot1-2=-1 не се дели на 3. Остава b=5b=5, съответно a=3a=3. Действително, (n+2)32(n+1)31n=5(n+3)(n+2)\cdot3^2-(n+1)\cdot3^1-n=5(n+3) се дели на 5. Оценяване. (7 точки) 1 т. за верен отговор и проверката му; 6 т. за отхвърляне на всяка друга възможност, от които: 1 т. за свеждане до делимост на многочлени от най-много втора степен, 1 т. за фокусиране върху изрази от (поне две) малки n4n\le4, 1 т. за свеждане до делимост на два многочлена от най-много първа степен, 2 т. за извод от вида b5pb\mid5p, където pp е просто число, 1 т. за отхвърляне на 1, pp и 5p5p, както и на a3a\ne3 при b=5b=5.
Klasirane.bg — проверен архив8.3Условие — източникРешение — източник

Задача 4

Пълен запис
Условие
Във всяко от полетата на квадратна таблица 9×99 \times 9 е записано цяло число. За всеки kk числа, намиращи се в един и същ ред (стълб), сборът им е в същия ред (стълб). Намерете най-малкия възможен брой нули в таблицата, ако: а) k=5k=5; б) k=8k=8.
Решениеа) Пример: номерираме редовете и стълбовете от 1 до 9. Записваме 1 в полетата (i;i)(i=1,,9);1(i; i)(i=1, \ldots, 9); -1 в поле ( 1;91; 9 ) и в полетата ( i;i1i; i-1 ) ( i=2,,9i=2, \ldots, 9 ); 0 в останалите полета. Възможните сборове са 1, 0 и -1.
Отвори задачатаБаза на maths.bgemt2023-8-4

Задача 4

Пълен запис
Условие
Във всяко от полетата на квадратна таблица 9×99\times9 е записано цяло число. За всеки kk числа, намиращи се в един и същ ред (стълб), сборът им е в същия ред (стълб). Намерете най-малкия възможен брой нули в таблицата, ако: а) k=5k=5; б) k=8k=8.
РешениеОтговор. а) 63; б) 0. Решение. а) Пример: номерираме редовете и стълбовете от 1 до 9. Записваме 1 в полетата (i;i)(i;i) (i=1,,9)(i=1,\ldots,9); 1-1 в поле (1;9)(1;9) и в полетата (i;i1)(i;i-1) (i=2,,9)(i=2,\ldots,9); 0 в останалите полета. Възможните сборове са 1, 0 и 1-1. Оценка: Да предположим, че има поне 19 ненулеви числа. От принципа на Дирихле на някой ред ще има поне три ненулеви числа, а значи и поне две ненулеви числа с еднакъв знак, да речем положителни (ситуацията при отрицателни е аналогична). Да наредим числата в този ред по големина: a1a2a9a_1\le a_2\le\cdots\le a_9, където a9a8>0a_9\ge a_8\gt{}0. Ако a50a_5\ge0, то a5+a6+a7+a8+a9a8+a9>a9a_5+a_6+a_7+a_8+a_9\ge a_8+a_9\gt{}a_9 трябва да е на същия ред: абсурд. Ако a5<0a_5\lt{}0, то a1+a2+a3+a4+a5<a1a_1+a_2+a_3+a_4+a_5\lt{}a_1 трябва да е на същия ред: абсурд. б) Възможен пример без нули е както следва (работи, понеже 5.3+3.(4)=35.3+3.(-4)=3 и 4.3+4.(4)=44.3+4.(-4)=-4):333334444433333444443333344444333334444433333344443333334444333333444433333344443333334444\begin{array}{|r|r|r|r|r|r|r|r|r|} \hline 3&3&3&3&3&-4&-4&-4&-4\cr \hline -4&3&3&3&3&3&-4&-4&-4\cr \hline -4&-4&3&3&3&3&3&-4&-4\cr \hline -4&-4&-4&3&3&3&3&3&-4\cr \hline -4&-4&-4&-4&3&3&3&3&3\cr \hline 3&-4&-4&-4&-4&3&3&3&3\cr \hline 3&3&-4&-4&-4&-4&3&3&3\cr \hline 3&3&3&-4&-4&-4&-4&3&3\cr \hline 3&3&3&3&-4&-4&-4&-4&3\cr \hline 3&3&3&3&3&-4&-4&-4&-4\cr \hline \end{array}Оценяване. (7 точки) а) 2 т. за работещ пример (ако проверката, че примерът работи, е неочевидна, тя трябва да присъства) и 2 т. за обоснована оценка; б) 3 т. за работещ пример (ако проверката, че примерът работи, е неочевидна, тя трябва да присъства).
Klasirane.bg — проверен архив8.4Условие — източникРешение — източник

9

8 задачи

Задача 1

Пълен запис
Условие
Дадени са функциите f(x)=x2x4f(x)=|x-2|-|x-4| и g(x)=x82g(x)=|x-8|-2. Да се пресметне лицето на фигурата с върхове, пресечните точки на графиките на функциите f(x)f(x) и g(x)g(x) и пресечните точки на графиката на g(x)g(x) с оста OxO x.
РешениеГрафиката на g(x)g(x) се състои от два лъча с общ връх в x=8x=8. Разкриваме модула и лесно изчисляваме пресечните й точки с оста OxO x чрез уравненията 6x=06-x=0 и x10=0x-10=0 - A(6,0)A(6, 0) и B(10,0)B(10, 0). След разкриване на модулите в f(x)f(x) виждаме че в интервала (,2)f(x)=2(-\infty, 2) f(x)=-2, в интервала [2,4]f(x)=2x6[2, 4] f(x)=2 x-6 и в интервала (4,)f(x)=2(4, \infty) f(x)=2. Решаваме уравненията f(x)=g(x)f(x)=g(x) за всеки от трите интервала. Получаваме следните пресечни точки - D(4,2)D(4, 2) и C(12,2)C(12, 2). От координатите следва, че фигурата ABCDA B C D е трапец с основи 8 и 4 и височина 2. Следователно лицето му е 8+42=12\frac{8+4}{2}=12.
Отвори задачатаБаза на maths.bgemt2023-9-1

Задача 1

Пълен запис
Условие
Дадени са функциите f(x)=x2x4f(x)=|x-2|-|x-4| и g(x)=x82g(x)=|x-8|-2. Да се пресметне лицето на фигурата с върхове, пресечните точки на графиките на функциите f(x)f(x) и g(x)g(x) и пресечните точки на графиката на g(x)g(x) с оста OxOx.
РешениеГрафиката на g(x)g(x) се състои от два лъча с общ връх в x=8x=8. Разкриваме модула и лесно изчисляваме пресечните й точки с оста OxOx чрез уравненията 6x=06-x=0 и x10=0x-10=0 - A(6,0)A(6,0) и B(10,0)B(10,0). След разкриване на модулите в f(x)f(x) виждаме че в интервала (,2)(-\infty,2) f(x)=2f(x)=-2, в интервала [2,4][2,4] f(x)=2x6f(x)=2x-6 и в интервала (4,)(4,\infty) f(x)=2f(x)=2. Решаваме уравненията f(x)=g(x)f(x)=g(x) за всеки от трите интервала. Получаваме следните пресечни точки - D(4,2)D(4,2) и C(12,2)C(12,2). От координатите следва, че фигурата ABCDABCD е трапец с основи 8 и 4 и височина 2. Следователно лицето му е 8+42=12\dfrac{8+4}{2}=12. Оценяване. (6 точки) 2т за пресечните точки на g(x)g(x) с OxOx. 2т. за пресечните точки на g(x)g(x) с f(x)f(x). 1т. за това че разглежданата фигура е трапец. 1т. за довършване.
Klasirane.bg — проверен архив9.1Условие — източникРешение — източник

Задача 2

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

Задача 2

Пълен запис
Условие
Даден е тъпоъгълен равнобедрен триъгълник ABCABC (AC=BCAC=BC), около който е описана окръжност с център OO. Точка PP е произволна точка върху основата ABAB, такава че AP<12ABAP\lt{}\dfrac12AB. Точка QQ лежи на основата ABAB и BQ=APBQ=AP. Окръжността с диаметър CQCQ пресича описаната около триъгълник ABCABC окръжност за втори път в точка EE, а правите CECE и ABAB се пресичат в точка FF. Ако NN е средата на CPCP и правите ONON и ABAB се пресичат в точка DD, да се докаже че точките O,D,C,FO,D,C,F лежат на една окръжност.
РешениеНека TT е среда на CQCQ и нека означим NOC=TOC=α\angle NOC=\angle TOC=\alpha. OTOT е перпендикулярна на CECE защото TT е център на окръжността с диаметър CQCQ. Нека KK е пресечна точка на ONON и CFCF. Намираме OKC=OKF=902α\angle OKC=\angle OKF=90-2\alpha. От PDN=PDK=90α\angle PDN=\angle PDK=90-\alpha намираме DFC=α\angle DFC=\alpha т.е. COD=CFD=α\angle COD=\angle CFD=\alpha. Това завършва доказателството. Оценяване. (6 точки) 2т. за въвеждане на TOC\angle TOC; 1т. за перпендикулярността; 1т. за OKC=OKF=902α\angle OKC=\angle OKF=90-2\alpha; 1т. за DFC=α\angle DFC=\alpha; 1т. за довършване.
Klasirane.bg — проверен архив9.2Условие — източникРешение — източник

Задача 3

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

Задача 3

Пълен запис
Условие
В къщата на богатата лейди Гилмор се случила кражба на една от най-скъпите й ценности: нейната перлена огърлица. Задачата за разплитането на мистерията паднала на плещите на инспектор Гудинаф. Той разполагал със следната информация: в деня на кражбата, в стаята с огърлицата били влизали 7 от слугите на лейди Гилмор, които ще наричаме A,B,C,D,E,F,GA,B,C,D,E,F,G поради конфиденциалност на разследването. Всеки от тях твърди, че е присъствал в стаята само веднъж за неопределен период от време. Освен това AA твърди, че е срещал B,C,F,GB,C,F,G в стаята; BB твърди, че е срещал A,C,D,E,FA,C,D,E,F; CC твърди, че е срещал A,B,EA,B,E; EE твърди, че е срещал B,C,FB,C,F; FF твърди, че е срещал A,B,D,EA,B,D,E; GG твърди, че е срещал A,DA,D и DD твърди, че е срещал B,F,GB,F,G. Инспектор Гудинаф заключил, че точно един от слугите лъже. Кой е той?
РешениеПърво ще докажем следната лема. Лема. Нека X,Y,ZX,Y,Z и TT са четирима от слугите. Ако е известно, че двойките X,YX,Y; Y,ZY,Z; Z,TZ,T и T,XT,X са били заедно в стаята в даден момент, то някоя от двойките X,ZX,Z и Y,TY,T също са се засекли. Доказателство на Лема. Нека без ограничение на общността допуснем, че YY и TT не са били заедно в стаята и YY си е тръгнал от стаята преди TT (останалите случаи са аналогични). Тогава, XX и ZZ са стояли в стаята заедно в периода между напускането на YY и пристигането на TT. Да забележим, че A,C,E,FA,C,E,F удовлетворяват условието на лемата, но никои от A,EA,E и C,FC,F не са се засякли. Същото важи за A,B,D,GA,B,D,G. Единствен общ елемент на тези двойки е AA. Остава да се уверим, че е възможно всички останали двойки да са се срещнали, както твърдят, влизайки точно по веднъж. Това е възможно при следната последователност от влизания и излизания: влиза GG, влиза DD, излиза GG, влиза BB, влиза FF, излиза DD, влиза EE, излиза FF, влиза CC, излиза BB, излиза EE, излиза CC. Оценяване. (7 точки) 2т за твърдението на лемата; 2т за правилно доказателство на лемата; по 1т за всяка четворка, изобличаваща AA; 1т за пример, че всички освен AA казват истината.
Klasirane.bg — проверен архив9.3Условие — източникРешение — източник

Задача 4

Пълен запис
Условие
Нека pp и qq са взаимнопрости цели числа и pq1\left|\frac{p}{q}\right| \leq 1. Да се определи за кои стойности на pp и qq съществува представяне от видаpq=1b1+1b2+1b3+\frac{p}{q}=\frac{1}{b_{1}+\frac{1}{b_{2}+\frac{1}{b_{3}+\cdots}}}за краен брой четни числа b1,b2,,bnb_{1}, b_{2}, \ldots, b_{n}. Бележка: Това представяне се нарича верижна дроб и може да бъде означавано и като [b1,b2,,bn]\left[b_{1}, b_{2}, \ldots, b_{n}\right].
РешениеЩе докажем че това е възможно точно когато едно от двете числа pp и qq е четно. ()(*) Необходимост. Ако всички bib_{i} са четни, ще докажем че pqp q е четно. Ще използваме индукция по nn. За n=1n=1 това е очевидно. Нека направим следното представяне:pq=[b1,,bn]=1b1+[b2,,bn]=\frac{p}{q}=\left[b_{1}, \ldots, b_{n}\right]=\frac{1}{b_{1}+\left[b_{2}, \ldots, b_{n}\right]}=1b1+pq=qb1q+p\frac{1}{b_{1}+\frac{p^{\prime}}{q^{\prime}}}=\frac{q^{\prime}}{b_{1} q^{\prime}+p^{\prime}}Тук b1b_{1} е четно и по индукционно допускане точно едно от pp^{\prime} и qq^{\prime} също е четно. Лесно се вижда това завършва доказателството на тази посока.
Отвори задачатаБаза на maths.bgemt2023-9-4

Задача 4

Пълен запис
Условие
Нека pp и qq са взаимнопрости цели числа и pq1\left|\dfrac pq\right|\le1. Да се определи за кои стойности на pp и qq съществува представяне от видаpq=1b1+1b2+1b3+\frac pq=\cfrac{1}{b_1+\cfrac{1}{b_2+\cfrac{1}{b_3+\cdots}}}за краен брой четни числа b1,b2,,bnb_1,b_2,\ldots,b_n. Бележка: Това представяне се нарича верижна дроб и може да бъде означавано и като [b1,b2,,bn][b_1,b_2,\ldots,b_n].
РешениеЩе докажем че това е възможно точно когато едно от двете числа pp и qq е четно. 1) Необходимост. Ако всички bib_i са четни, ще докажем че pqpq е четно. Ще използваме индукция по nn. За n=1n=1 това е очевидно. Нека направим следното представяне:pq=[b1,,bn]=1b1+[b2,,bn]=\frac pq=[b_1,\ldots,b_n]=\frac{1}{b_1+[b_2,\ldots,b_n]}=1b1+pq=qb1q+p\frac{1}{b_1+\frac{p'}{q'}}=\frac{q'}{b_1q'+p'}Тук b1b_1 е четно и по индукционно допускане точно едно от pp' и qq' също е четно. Лесно се вижда това завършва доказателството на тази посока. 2) Достатъчност. Ще докажем, че съществуват такива четни числа [b1,,bn][b_1,\ldots,b_n] при pqpq четно. Отново ще ползваме индукция, но този път по q|q|. За q=2|q|=2 твърдението отново е очевидно. Нека разгледаме числата qp\left\lfloor\dfrac qp\right\rfloor и qp+1\left\lfloor\dfrac qp\right\rfloor+1. Едно от тях е четно. Да го наречем bb и да отбележим, че не може да е 0. Числото bqpb-\dfrac qp е по-малко от единица и може да бъде записано като несъкратима дроб pq=bqp\dfrac{p'}{q'}=b-\dfrac qp или алтернативно pq=1b+pq\dfrac pq=\dfrac{1}{b+\frac{p'}{q'}}, като q>q|q|\gt{}|q'|. Сега аналогично на предния случай можем да докажем че pqp'q' е четно и pq\dfrac{p'}{q'} има необходимото представяне според индукционното допускане. Но тогава и pq\dfrac pq има такова. Това завършва доказателството. Оценяване. (7 точки) 1т за правилен отговор. 3т. за всяка посока на доказателството. Бележка: Това твърдение, както и самите верижни дроби, имат приложение в теория на възлите. Също така е доказано и единственост на представянето, макар че това свойство не се иска в задачата.
Klasirane.bg — проверен архив9.4Условие — източникРешение — източник

10

7 задачи

Задача 1

Пълен запис
Условие
Да се реши уравнението(x+1)x2x2+2x+2+xx2x2+1=0.(x+1)\sqrt{\vphantom{x^2}x^2+2x+2}+x\sqrt{\vphantom{x^2}x^2+1}=0.
РешениеОтговор: x=12x=-\dfrac12. Първи начин: Записваме уравнението във вида (x+1)x2x2+2x+2=xx2x2+1(x+1)\sqrt{\vphantom{x^2}x^2+2x+2}=-x\sqrt{\vphantom{x^2}x^2+1}, забелязваме, че и двата израза под корен са строго положителни за всяко реално xx, като освен товаx(x+1)0,-x(x+1)\geq0,откъдето x[1,0]x\in[-1,0]. Повдигаме на втора степен двете страни и преработваме:(x2+2x+1)(x2+2x+2)=x2(x2+1)x4+4x3+7x2+6x+2=x4+x22x3+3x2+3x+1=0(2x+1)(x2+x+1)=0.\begin{aligned} (x^2+2x+1)(x^2+2x+2)&=x^2(x^2+1)\\ x^4+4x^3+7x^2+6x+2&=x^4+x^2\\ 2x^3+3x^2+3x+1&=0\\ (2x+1)(x^2+x+1)&=0. \end{aligned}Тъй като x2+x+1>0x^2+x+1\gt{}0, то единственото възможно решение е x=12x=-\dfrac12. Тъй като 12[1,0]-\dfrac12\in[-1,0], то x=12x=-\dfrac12 действително е решение. Втори начин: Полагаме a=x2x2+2x+2>0a=\sqrt{\vphantom{x^2}x^2+2x+2}\gt{}0 и b=x2x2+1>0b=\sqrt{\vphantom{x^2}x^2+1}\gt{}0. Следователноx=(x2+2x+2)(x2+1)12=a2b212x=\frac{(x^2+2x+2)-(x^2+1)-1}{2}=\frac{a^2-b^2-1}{2}иx+1=a2b2+12.x+1=\frac{a^2-b^2+1}{2}.Уравнението е еквивалентно на:a2b2+12a+a2b212b=0(a2b2)a+a+(a2b2)bb=0(ab)((a+b)2+1)=0.\begin{aligned} \frac{a^2-b^2+1}{2}\cdot a+\frac{a^2-b^2-1}{2}\cdot b&=0\\ (a^2-b^2)a+a+(a^2-b^2)b-b&=0\\ (a-b)((a+b)^2+1)&=0. \end{aligned}Оттук, a=ba=b и x=12x=-\dfrac12. Оценяване. (6 точки) 2т. за x[1,0]x\in[-1,0]; 2т. за извеждане на уравнението 2x3+3x2+3x+1=02x^3+3x^2+3x+1=0; 2т. за x=12[1,0]x=-\dfrac12\in[-1,0]. Ако е повдигнато на втора степен без да са направени ограничения, задачата се оценява най-много на 5т. (ако има проверка за x=12x=-\dfrac12). Алтернативно: (6 точки) 2т. за полагане на a,ba,b; 2т. за изразяване на xx и x+1x+1; 2т. за a=ba=b и x=12x=-\dfrac12.
Klasirane.bg — проверен архив10.1Условие — източникРешение — източник

Задача 2

Пълен запис
Условие
Даден е остроъгълен триъгълник ABCA B C с център OO на описаната окръжност. Точка PP е върху страната BCB C, такава че BP<12BCB P\lt{}\frac{1}{2} B C. Точка QQ е от страната BCB C такава, че CQ=BPC Q=B P. Правата AOA O пресича BCB C в точка DD, а точка NN е среда на APA P. Описаната около триъгълник ODQO D Q окръжност пресича за втори път описаната около триъгълник BCOB C O окръжност в точка EE. Правите NON O и OEO E пресичат BCB C съответно в точки KK и FF. Да се докаже, че точките A,O,K,FA, O, K, F лежат на една окръжност.
РешениеНека AOA O пресича описаната около ABC\triangle A B C окръжност в точка LL, а описаната около BOC\triangle B O C окръжност в точка RR. Да означим с XX средата на BCB C, а с YY - диаметрално противоположната на OO в описаната около BOC\triangle B O C окръжност. Нека OQO Q пресича за втори път описаната около BOC\triangle B O C окръжност в точка TT. Имаме OXOY=ODOR=OQOT=OEOFO X \cdot O Y=O D \cdot O R=O Q \cdot O T=O E \cdot O F. От последните три равенства лесно следва, че R,T,FR, T, F лежат на една права. От ORF=OQP=QPO=FPO\angle O R F=\angle O Q P=\angle Q P O=\angle F P O следва, че OPRFO P R F е вписан и значи PDDF=ODDR=DLDAP D \cdot D F=O D \cdot D R=D L \cdot D A. Оттук, APLFA P L F е вписан. Но PLNOP L \| N O (тъй като NON O е средна отсечка в PLA\triangle P L A ) и значи AOKFA O K F също е вписан.
Отвори задачатаБаза на maths.bgemt2023-10-2

Задача 2

Пълен запис
Условие
Даден е остроъгълен триъгълник ABCABC с център OO на описаната окръжност. Точка PP е върху страната BCBC, такава че BP<12BCBP\lt{}\dfrac12BC. Точка QQ е от страната BCBC такава, че CQ=BPCQ=BP. Правата AOAO пресича BCBC в точка DD, а точка NN е среда на APAP. Описаната около триъгълник ODQODQ окръжност пресича за втори път описаната около триъгълник BCOBCO окръжност в точка EE. Правите NONO и OEOE пресичат BCBC съответно в точки KK и FF. Да се докаже, че точките A,O,K,FA,O,K,F лежат на една окръжност.
РешениеНека AOAO пресича описаната около ABC\triangle ABC окръжност в точка LL, а описаната около BOC\triangle BOC окръжност в точка RR. Да означим с XX средата на BCBC, а с YY – диаметрално противоположната на OO в описаната около BOC\triangle BOC окръжност. Нека OQOQ пресича за втори път описаната около BOC\triangle BOC окръжност в точка TT. Имаме OXOY=ODOR=OQOT=OEOFOX\cdot OY=OD\cdot OR=OQ\cdot OT=OE\cdot OF. От последните три равенства лесно следва, че R,T,FR,T,F лежат на една права. От ORF=OQP=QPO=FPO\angle ORF=\angle OQP=\angle QPO=\angle FPO следва, че OPRFOPRF е вписан и значи PDDF=ODDR=DLDAPD\cdot DF=OD\cdot DR=DL\cdot DA. Оттук, APLFAPLF е вписан. Но PLNOPL\parallel NO (тъй като NONO е средна отсечка в PLA\triangle PLA) и значи AOKFAOKF също е вписан. Оценяване. (6 точки) 2т. за OXOY=ODOR=OQOT=OEOFOX\cdot OY=OD\cdot OR=OQ\cdot OT=OE\cdot OF; 3т. за APLFAPLF вписан; 1т. за довършване.
Klasirane.bg — проверен архив10.2Условие — източникРешение — източник

Задача 3

Пълен запис
Условие
Да се намерят всички естествени числа kk със следното свойство: Съществува полином f(x)f(x) с рационални коефициенти, такъв че за всяко естествено число n>20232023n\gt{}2023^{2023}f(n)=HOK(n+1,n+2,,n+k)f(n)=\operatorname{HOK}(n+1, n+2, \ldots, n+k)
РешениеПри k=1k=1 и k=2k=2 търсените полиноми са съответно f(x)=x+1f(x)=x+1 и f(x)=(x+1)(x+2)f(x)= (x+1)(x+2). Нека k3k \geq 3 и да допуснем, че съществува такъв полином f(x)f(x). За всяко просто число pp, степента му в HOK(n+1,n+2,,n+k)\operatorname{HOK}(n+1, n+2, \ldots, n+k) е max{α1,α2,,αk}\max \left\{\alpha_{1}, \alpha_{2}, \ldots, \alpha_{k}\right\}, където αi\alpha_{i} е степента на pp в каноничното представяне на n+i,i=1,,kn+i, i=1, \ldots, k. Ако това е примерно αs\alpha_{s}, то тя би се получила ако вземем(n+1)(n+2)(n+k)pα1pα2pαs1pαs+1pαk,\frac{(n+1)(n+2) \cdots(n+k)}{p^{\alpha_{1}} p^{\alpha_{2}} \cdots p^{\alpha_{s-1}} p^{\alpha_{s+1}} \cdots p^{\alpha_{k}}},като е ясно, че степените на pp в знаменателя са делители на 1isk(si)\prod_{1 \leq i \neq s \leq k}(s-i). СледователноHOK(n+1,n+2,,n+k)=\operatorname{HOK}(n+1, n+2, \ldots, n+k)=(n+1)(n+2)(n+k)Cn(1)\frac{(n+1)(n+2) \cdots(n+k)}{C_{n}} \tag{1}където CnC_{n} е делител на 1i<jk(ji)\prod_{1 \leq i\lt{}j \leq k}(j-i). Понеже CnC_{n} може да приема краен брой допустими стойности, ще има естествено число CC такова, че за безброй много n,f(n)=(n+1)(n+2)(n+k)Cn, f(n)=\frac{(n+1)(n+2) \cdots(n+k)}{C}. Значи за безброй много xf(x)=(x+1)(x+2)(x+k)Cx f(x)=\frac{(x+1)(x+2) \cdots(x+k)}{C}, откъдетоf(x)(x+1)(x+2)(x+k)C,xRf(x) \equiv \frac{(x+1)(x+2) \cdots(x+k)}{C}, \quad \forall x \in \mathbb{R}СледователноHOK(n+1,n+2,,n+k)=\operatorname{HOK}(n+1, n+2, \ldots, n+k)=(n+1)(n+2)(n+k)C,\frac{(n+1)(n+2) \cdots(n+k)}{C},nN \quad \forall n \in \mathbb{N}Да допуснем, че това е възможно. Да изберем просто число p<kp\lt{}k такова, че pp не дели kk. Нека n+k+1=pmn+k+1=p^{m} за достатъчно голямо mm. От горната формула имамеHOK(n+2,n+3,,n+k+1)HOK(n+1,n+2,,n+k)=\frac{\operatorname{HOK}(n+2, n+3, \ldots, n+k+1)}{\operatorname{HOK}(n+1, n+2, \ldots, n+k)}=n+k+1n+1.(2)\frac{n+k+1}{n+1}. \tag{2}Степента на pp в числителя на лявата страна е mm, а в знаменателяпоне 1, докато степента на pp в числителя на дясната страна е mm, а в знаменателя -0. Противоречие! Следователно, допускането е грешно и при k3k \geq 3 не съществува полином с исканото свойство.
Отвори задачатаБаза на maths.bgemt2023-10-3

Задача 3

Пълен запис
Условие
Да се намерят всички естествени числа kk със следното свойство: Съществува полином f(x)f(x) с рационални коефициенти, такъв че за всяко естествено число n>20232023n\gt{}2023^{2023}f(n)=НОК(n+1,n+2,,n+k).f(n)=\operatorname{НОК}(n+1,n+2,\ldots,n+k).
РешениеПри k=1k=1 и k=2k=2 търсените полиноми са съответно f(x)=x+1f(x)=x+1 и f(x)=(x+1)(x+2)f(x)=(x+1)(x+2). Нека k3k\geq3 и да допуснем, че съществува такъв полином f(x)f(x). За всяко просто число pp, степента му в НОК(n+1,n+2,,n+k)\operatorname{НОК}(n+1,n+2,\ldots,n+k) е max{α1,α2,,αk}\max\{\alpha_1,\alpha_2,\ldots,\alpha_k\}, където αi\alpha_i е степента на pp в каноничното представяне на n+in+i, i=1,,ki=1,\ldots,k. Ако това е примерно αs\alpha_s, то тя би се получила ако вземем(n+1)(n+2)(n+k)pα1pα2pαs1pαs+1pαk,\frac{(n+1)(n+2)\cdots(n+k)}{p^{\alpha_1}p^{\alpha_2}\cdots p^{\alpha_{s-1}}p^{\alpha_{s+1}}\cdots p^{\alpha_k}},като е ясно, че степените на pp в знаменателя са делители на 1isk(si)\displaystyle\prod_{1\leq i\ne s\leq k}(s-i). СледователноНОК(n+1,n+2,,n+k)=\operatorname{НОК}(n+1,n+2,\ldots,n+k)=(n+1)(n+2)(n+k)Cn,\frac{(n+1)(n+2)\cdots(n+k)}{C_n},(1) \tag{1}където CnC_n е делител на 1i<jk(ji)\displaystyle\prod_{1\leq i\lt{}j\leq k}(j-i). Понеже CnC_n може да приема краен брой допустими стойности, ще има естествено число CC такова, че за безброй много nn, f(n)=(n+1)(n+2)(n+k)Cf(n)=\dfrac{(n+1)(n+2)\cdots(n+k)}{C}. Значи за безброй много xx f(x)=(x+1)(x+2)(x+k)Cf(x)=\dfrac{(x+1)(x+2)\cdots(x+k)}{C}, откъдетоf(x)=(x+1)(x+2)(x+k)C,xR.f(x)=\frac{(x+1)(x+2)\cdots(x+k)}{C},\qquad \forall x\in\mathbb R.СледователноНОК(n+1,n+2,,n+k)=\operatorname{НОК}(n+1,n+2,\ldots,n+k)=(n+1)(n+2)(n+k)C,\frac{(n+1)(n+2)\cdots(n+k)}{C},nN.\qquad \forall n\in\mathbb N.Да допуснем, че това е възможно. Да изберем просто число p<kp\lt{}k такова, че pp не дели kk. Нека n+k+1=pmn+k+1=p^m за достатъчно голямо mm. От горната формула имамеНОК(n+2,n+3,,n+k+1)НОК(n+1,n+2,,n+k)=\frac{\operatorname{НОК}(n+2,n+3,\ldots,n+k+1)}{\operatorname{НОК}(n+1,n+2,\ldots,n+k)}=n+k+1n+1.(2)\frac{n+k+1}{n+1}. \tag{2}Степента на pp в числителя на лявата страна е mm, а в знаменателя – поне 1, докато степента на pp в числителя на дясната страна е mm, а в знаменателя – 0. Противоречие! Следователно, допускането е грешно и при k3k\geq3 не съществува полином с исканото свойство. Оценяване. (7 точки) 1т. за случая k=2k=2; 3т. за (1); 1т. за съществуването на CC; 2т. за извеждане на (2) и избор на подходящо nn.
Klasirane.bg — проверен архив10.3Условие — източникРешение — източник

Задача 4

Пълен запис
Условие
Във всяка клетка на таблица 101×101101 \times 101 е записано естествено число. Известно е, че както и да изберем 101 клетки на таблицата, никои две от които не лежат в един ред или стълб, сумата на числата в избраните клетки се дели на 101. Да се докаже, че броят начини да изберем по една клетка от всеки ред на таблицата така, че сумата на числата в избраните клетки да се дели на 101, се дели на 101.
РешениеНека p=101p=101 и да номерираме редовете и стълбовете на таблицата с числата от 1 до pp. С cr,sc_{r, s} ще означаваме числото, записано в ред rr и стълб ss на таблицата. Ще наричаме ключалка множество от pp клетки, никои две от които не лежат в един ред или стълб. Нека ij,kl{1,2,,p}i \neq j, k \neq l \in\{1, 2, \ldots, p\} - лесно се вижда, че можем да изберем p2p-2 клетки, които допълват двойките клетки (i,k),(j,l)(i, k), (j, l) и (i,l),(j,k)(i, l), (j, k) до ключалки. Тогава от условието следва, че ci,k+cj,lci,l+cj,k(modp)c_{i, k}+c_{j, l} \equiv c_{i, l}+c_{j, k}(\bmod p). Нека сега изберем цели числа a1,a2,,ap,b1,b2,,bpa_{1}, a_{2}, \ldots, a_{p}, b_{1}, b_{2}, \ldots, b_{p} такива, че за всяко ii да е изпълнено c1,i=a1+bic_{1, i}=a_{1}+b_{i} и ci,1=ai+b1c_{i, 1}=a_{i}+b_{1}. Тогава лесно се проверява, че за всеки r,sr, s е изпълнено cr,sar+bs(modp)c_{r, s} \equiv a_{r}+b_{s}(\bmod p). Ще наричаме обобщена ключалка множество от pp клетки, никои две от които не се намират в един и същ ред. Искаме да докажем, че броят на обобщените ключалки със сума, кратна на pp, е кратен на pp. Да разгледаме клетките (1,k1),(2,k2),,(p,kp)\left(1, k_{1}\right), \left(2, k_{2}\right), \ldots, \left(p, k_{p}\right) и нека с djd_{j} означим броя на тези клетки, които се намират в стълб jj. Имаме:i=1pci,kii=1p(ai+bki)\sum_{i=1}^{p} c_{i, k_{i}} \equiv \sum_{i=1}^{p}\left(a_{i}+b_{k_{i}}\right) \equivi=1pai+i=1pdibi \sum_{i=1}^{p} a_{i}+\sum_{i=1}^{p} d_{i} b_{i} \quad(modp)(\bmod p)Това показва, че остатъкът ( modp\bmod p ) на сумата на числата в дадена обобщена ключалка зависи единствено от набора (d1,d2,,dp)\left(d_{1}, d_{2}, \ldots, d_{p}\right). Да разгледаме набор, за който по-горната сума е кратна на pp. Броят обобщени ключалки, които имат този набор, еp!i=1pdi!(1)\frac{p!}{\prod_{i=1}^{p} d_{i}!} \tag{1}Това число се дели на pp, стига поне две от числата d1,d2,,dpd_{1}, d_{2}, \ldots, d_{p} да са ненулеви (тъй като pp е просто). Случаят, в който точно едно от тези числа е ненулево, съответства на обобщена ключалка, в която всички клетки са в един и същ стълб. Следователно броят обобщени ключалки, различни от стълб на таблицата, със сума, кратна на pp, се дели на pp. Остава да забележим, че за сумата на числата в ii-тия стълб на таблицата имамеj=1pcj,ij=1p(aj+bi)\sum_{j=1}^{p} c_{j, i} \equiv \sum_{j=1}^{p}\left(a_{j}+b_{i}\right) \equivj=1paj(modp) \sum_{j=1}^{p} a_{j}(\bmod p)и тогава или всички стълбове имат сума, кратна на pp, или нито един от стълбовете не е с такава сума. Исканото следва.
Отвори задачатаБаза на maths.bgemt2023-10-4

Задача 4

Пълен запис
Условие
Във всяка клетка на таблица 101×101101\times101 е записано естествено число. Известно е, че както и да изберем 101 клетки на таблицата, никои две от които не лежат в един ред или стълб, сумата на числата в избраните клетки се дели на 101. Да се докаже, че броят начини да изберем по една клетка от всеки ред на таблицата така, че сумата на числата в избраните клетки да се дели на 101, се дели на 101.
РешениеНека p=101p=101 и да номерираме редовете и стълбовете на таблицата с числата от 1 до pp. С cr,sc_{r,s} ще означаваме числото, записано в ред rr и стълб ss на таблицата. Ще наричаме ключалка множество от pp клетки, никои две от които не лежат в един ред или стълб. Нека ij,kl{1,2,,p}i\ne j,k\ne l\in\{1,2,\ldots,p\} - лесно се вижда, че можем да изберем p2p-2 клетки, които допълват двойките клетки (i,k),(j,l)(i,k),(j,l) и (i,l),(j,k)(i,l),(j,k) до ключалки. Тогава от условието следва, чеci,k+cj,lci,l+cj,k(modp).c_{i,k}+c_{j,l}\equiv c_{i,l}+c_{j,k}\pmod p.Нека сега изберем цели числа a1,a2,,ap,b1,b2,,bpa_1,a_2,\ldots,a_p,b_1,b_2,\ldots,b_p такива, че за всяко ii да е изпълнено c1,i=a1+bic_{1,i}=a_1+b_i и ci,1=ai+b1c_{i,1}=a_i+b_1. Тогава лесно се проверява, че за всеки r,sr,s е изпълненоcr,sar+bs(modp).c_{r,s}\equiv a_r+b_s\pmod p.Ще наричаме обобщена ключалка множество от pp клетки, никои две от които не се намират в един и същ ред. Искаме да докажем, че броят на обобщените ключалки със сума, кратна на pp, е кратен на pp. Да разгледаме клетките (1,k1),(2,k2),,(p,kp)(1,k_1),(2,k_2),\ldots,(p,k_p) и нека с djd_j означим броя на тези клетки, които се намират в стълб jj. Имаме:i=1pci,kii=1p(ai+bki)\sum_{i=1}^p c_{i,k_i}\equiv\sum_{i=1}^p(a_i+b_{k_i})\equivi=1pai+i=1pdibi(modp).\sum_{i=1}^p a_i+\sum_{i=1}^p d_i b_i\pmod p.Това показва, че остатъкът (modp)\pmod p на сумата на числата в дадена обобщена ключалка зависи единствено от набора (d1,d2,,dp)(d_1,d_2,\ldots,d_p). Да разгледаме набор, за който по-горната сума е кратна на pp. Броят обобщени ключалки, които имат този набор, еp!i=1pdi!.(1)\frac{p!}{\prod_{i=1}^p d_i!}. \tag{1}Това число се дели на pp, стига поне две от числата d1,d2,,dpd_1,d_2,\ldots,d_p да са ненулеви (тъй като pp е просто). Случаят, в който точно едно от тези числа е ненулево, съответства на обобщена ключалка, в която всички клетки са в един и същ стълб. Следователно броят обобщени ключалки, различни от стълб на таблицата, със сума, кратна на pp, се дели на pp. Остава да забележим, че за сумата на числата в ii-тия стълб на таблицата имамеj=1pcj,i\sum_{j=1}^p c_{j,i}\equivj=1p(aj+bi)j=1paj(modp),\sum_{j=1}^p(a_j+b_i)\equiv\sum_{j=1}^p a_j\pmod p,и тогава или всички стълбове имат сума, кратна на pp, или нито един от стълбовете не е с такава сума. Исканото следва. Забележка. Твърдението на задачата остава вярно за произволна таблица 101×101101\times101 (и съответно p×pp\times p, където pp е просто число). Оценяване. (7 точки) 1т. за ci,k+cj,lci,l+cj,k(modp)c_{i,k}+c_{j,l}\equiv c_{i,l}+c_{j,k}\pmod p; 1т. за cr,sar+bs(modp)c_{r,s}\equiv a_r+b_s\pmod p; 1т. за наблюдението, че сумата на числата в дадена обобщена ключалка зависи единствено от набора (d1,d2,,dp)(d_1,d_2,\ldots,d_p); 2т. за (1); 2т. за довършване.
Klasirane.bg — проверен архив10.4Условие — източникРешение — източник

11

8 задачи

Задача 1

Пълен запис
Условие
Четворка (a,b,c,d)(a, b, c, d) от различни естествени числа се нарича k-хубава\textit{k-хубава}\text{, } ако са изпълнени следните две свойства: ()(*) Измежду числата a,b,c,da, b, c, d няма три, които да образуват (в някакъв ред) аритметична прогресия. ()(*) Измежду числата a+b,a+c,a+d,b+c,b+da+b, \: a+c, \: a+d, \: b+c, \: b+d и c+dc+d има kk\text{, }които образуват (в някакъв ред) аритметична прогресия. a) Да се намери 44-хубава четворка. б) Да се намери най-голямото kk\text{, } за което съществува kk-хубава четворка.
Решениеа) Четворката (7,6,4,3)(7, 6, 4, 3) е хубава защото в нея няма три числа, които да образуват аритметична прогресия, а от шестте числа 7+6=13,7+4=11,7+3=10,7+6=13, 7+4=11, 7+3=10,6+4=10,6+3=9,4+3=7 6+4=10, 6+3=9, 4+3=7 числата 7,9,11,137, 9, 11, 13 образуват аритметична прогресия. б) Без ограничение нека a>b>c>da\gt{}b\gt{}c\gt{}d. Тогава a+b>a+c>max(a+d,b+c)>a+b\gt{}a+c\gt{}\max (a+d, b+c)\gt{}min(a+d,b+c)>b+d>c+d\min (a+d, b+c)\gt{}b+d\gt{}c+d Да забележим, че ако: (1)(1) a+b,a+ca+b, a+c и a+da+d образуват аритметична прогресия, то 2(a+c)=(a+b)+(a+d)2(a+c)=(a+b)+(a+d) \Longleftrightarrow 2c=b+d2 c=b+d (2)(2) a+b,a+ca+b, a+c и b+cb+c образуват аритметична прогресия, то 2(a+c)=(a+b)+(b+c)2(a+c)=(a+b)+(b+c) \Longleftrightarrow 2b=a+c2 b=a+c (3)(3) a+d,b+da+d, b+d и c+dc+d образуват аритметична прогресия, то 2(b+d)=(a+d)+(c+d)2(b+d)=(a+d)+(c+d) \Longleftrightarrow 2b=a+c2 b=a+c. (4)(4) b+c,b+db+c, b+d и c+dc+d образуват аритметична прогресия, то 2(b+d)=(b+c)+(c+d)2(b+d)=(b+c)+(c+d) \Longleftrightarrow 2c=b+d2 c=b+d. И в четирите случая получаваме противоречие с условието на задачата. От горното е ясно, че всичките 6 числа не могат да образуват аритметична прогресия. Да допуснем, че 5 от тях образуват аритметична прогресия. Да забележим, че което и от числата a+b,a+c,a+d,b+c,b+da+b, a+c, a+d, b+c, b+d и c+dc+d да изтрием, винаги се среща някоя от прогресиите (1)(1), (2)(2), (3)(3), или (4)(4), противоречие. От а) следва, че търсеното kk е 4. Оценяване.\textit{Оценяване.} (6 точки) а) за вярна 4 -хубава четворка - 2 точки; б) за наредба на четирите числа и на получените шест сбора -1 точка; за доказателство, че k4k \leq 4 - 3 точки; частични резултати: за наблюдението, че някой от примерите (1)(1), (2)(2), (3)(3) и (4)(4) води до противоречие 1 точка; за доказателство, че шестте числа не могат да образуват аритметична прогресия (еквивалентно на k5k \leq 5 ) -1 точка.
Отвори задачатаБаза на maths.bgemt2023-11-1

Задача 1

Пълен запис
Условие
Четворка (a,b,c,d)(a,b,c,d) от различни естествени числа се нарича kk-хубава, ако са изпълнени следните две свойства: • Измежду числата a,b,c,da,b,c,d няма три, които да образуват (в някакъв ред) аритметична прогресия. • Измежду числата a+b,a+c,a+d,b+c,b+da+b,a+c,a+d,b+c,b+d и c+dc+d има kk, които образуват (в някакъв ред) аритметична прогресия. а) Да се намери 4-хубава четворка. б) Да се намери най-голямото kk за което съществува kk-хубава четворка.
Решениеа) Четворката (7,6,4,3)(7,6,4,3) е хубава защото в нея няма три числа, които да образуват аритметична прогресия, а от шестте числа7+6=13,7+4=11,7+3=10,7+6=13,\quad 7+4=11,\quad 7+3=10,6+4=10,6+3=9,4+3=7\quad 6+4=10,\quad 6+3=9,\quad 4+3=7числата 7, 9, 11, 13 образуват аритметична прогресия. б) Без ограничение нека a>b>c>da\gt{}b\gt{}c\gt{}d. Тогаваa+b>a+c>max(a+d,b+c)>a+b\gt{}a+c\gt{}\max(a+d,b+c)\gt{}min(a+d,b+c)>b+d>c+d.\min(a+d,b+c)\gt{}b+d\gt{}c+d.Да забележим, че ако: 1. a+b,a+ca+b,a+c и a+da+d образуват аритметична прогресия, то 2(a+c)=(a+b)+(a+d)2c=b+d2(a+c)=(a+b)+(a+d)\Longleftrightarrow 2c=b+d; 2. a+b,a+ca+b,a+c и b+cb+c образуват аритметична прогресия, то 2(a+c)=(a+b)+(b+c)2b=a+c2(a+c)=(a+b)+(b+c)\Longleftrightarrow 2b=a+c; 3. a+d,b+da+d,b+d и c+dc+d образуват аритметична прогресия, то 2(b+d)=(a+d)+(c+d)2b=a+c2(b+d)=(a+d)+(c+d)\Longleftrightarrow 2b=a+c. 4. b+c,b+db+c,b+d и c+dc+d образуват аритметична прогресия, то 2(b+d)=(b+c)+(c+d)2c=b+d2(b+d)=(b+c)+(c+d)\Longleftrightarrow 2c=b+d. И в четирите случая получаваме противоречие с условието на задачата. От горното е ясно, че всичките 6 числа не могат да образуват аритметична прогресия. Да допуснем, че 5 от тях образуват аритметична прогресия. Да забележим, че което и от числата a+b,a+c,a+d,b+c,b+da+b,a+c,a+d,b+c,b+d и c+dc+d да изтрием, винаги се среща някоя от прогресийте 1., 2., 3., или 4.,противоречие. От а) следва, че търсеното kk е 4. Оценяване. (6 точки) а) за вярна 4-хубава четворка – 2 точки; б) за наредба на четирите числа и на получените шест сбора – 1 точка; за доказателство, че k4k\leq4 – 3 точки; частични резултати: за наблюдението, че някой от примерите 1., 2., 3. и 4. води до противоречие – 1 точка; за доказателство, че шестте числа не могат да образуват аритметична прогресия (еквивалентно на k5k\leq5) – 1 точка.
Klasirane.bg — проверен архив11.1Условие — източникРешение — източник

Задача 2

Пълен запис
Условие
Върху страните AB,BCA B, B C и ACA C на триъгълник ABCA B C са избрани съответно точки C1,A1C_{1}, A_{1} и B1B_{1} така че BA1=BC1B A_{1}=B C_{1} и CA1=CB1C A_{1}=C B_{1}. Правите A1C1A_{1} C_{1} и A1B1A_{1} B_{1} пресичат права през AA, успоредна на BCB C, съответно в точки PP и QQ. Ако описаните окръжности около триъгълниците APC1A P C_{1} и AQB1A Q B_{1} се пресичат за втори път в точка RR върху отсечката AA1A A_{1}, да се докаже, че точка RR лежи на вписаната в триъгълник ABCA B C окръжност.
РешениеОт PQBC P Q || B C и BA1=BC1B A_{1}=B C_{1} получаваме APC1=C1A1B=A1C1=AC1P\angle A P C_{1}=C_{1} A_{1} B=\angle A_{1} C_{1} =\angle A C_{1} PТъй като четириъгълникът APC1RA P C_{1} R е вписан, имаме A1RC1=APC1=PC1A=PRA\angle A_{1} R C_{1}=\angle A P C_{1}=\angle P C_{1} A=\angle P R AАналогично CA1B1=CB1A1=AB1Q=\angle C A_{1} B_{1}=\angle C B_{1} A_{1}=\angle A B_{1} Q=AQB1=A1RB1=ARQ\angle A Q B_{1}=\angle A_{1} R B_{1}=\angle A R QОт B1RC1+B1A1C1=180\angle B_{1} R C_{1}+\angle B_{1} A_{1} C_{1}=180^{\circ} следва, че RC1A1B1R C_{1} A_{1} B_{1} е вписан в окръжност kk. Понеже C1RA1=C1A1B=A1C1B\angle C_{1} R A_{1}=\angle C_{1} A_{1} B=\angle A_{1} C_{1} B и B1RA1=CA1B1=CB1A1\angle B_{1} R A_{1}=\angle C A_{1} B_{1}=\angle C B_{1} A_{1}, то kk се допира до страните на триъгълник ABCA B C, т. е. kk е вписаната в ABC\triangle A B C окръжност. Оценяване.\textit{Оценяване.} (6 точки) За CA1B1=CB1A1=AB1Q=AQB1=A1RB1=ARQ\angle C A_{1} B_{1}=\angle C B_{1} A_{1}=\angle A B_{1} Q=\angle A Q B_{1}=\angle A_{1} R B_{1}=\angle A R Q или съответното му -2 точки; за RC1A1B1R C_{1} A_{1} B_{1} вписан -2 точки; за извода, че kk е вписаната окръжност - 2 точки.
Отвори задачатаБаза на maths.bgemt2023-11-2

Задача 2

Пълен запис
Условие
Върху страните AB,BCAB,BC и ACAC на триъгълник ABCABC са избрани съответно точки C1,A1C_1,A_1 и B1B_1 така че BA1=BC1BA_1=BC_1 и CA1=CB1CA_1=CB_1. Правите A1C1A_1C_1 и A1B1A_1B_1 пресичат права през AA, успоредна на BCBC, съответно в точки PP и QQ. Ако описаните окръжности около триъгълниците APC1APC_1 и AQB1AQB_1 се пресичат за втори път в точка RR върху отсечката AA1AA_1, да се докаже, че точка RR лежи на вписаната в триъгълник ABCABC окръжност.
РешениеОт PQBCPQ\parallel BC и BA1=BC1BA_1=BC_1 получавамеAPC1=C1A1B=A1C1B=AC1P.\angle APC_1=\angle C_1A_1B=\angle A_1C_1B=\angle AC_1P.Тъй като четириъгълникът APC1RAPC_1R е вписан, имамеA1RC1=APC1=PC1A=PRA.\angle A_1RC_1=\angle APC_1=\angle PC_1A=\angle PRA.АналогичноCA1B1=CB1A1=AB1Q=\angle CA_1B_1=\angle CB_1A_1=\angle AB_1Q=AQB1=A1RB1=ARQ.\angle AQB_1=\angle A_1RB_1=\angle ARQ.От B1RC1+B1A1C1=180\angle B_1RC_1+\angle B_1A_1C_1=180^\circ следва, че RC1A1B1RC_1A_1B_1 е вписан в окръжност kk. Понеже C1RA1=C1A1B=A1C1B\angle C_1RA_1=\angle C_1A_1B=\angle A_1C_1B и B1RA1=CA1B1=CB1A1\angle B_1RA_1=\angle CA_1B_1=\angle CB_1A_1, то kk се допира до страните на триъгълник ABCABC, т.е. kk е вписаната в ABC\triangle ABC окръжност. Оценяване. (6 точки) За CA1B1=CB1A1=AB1Q=AQB1=A1RB1=ARQ\angle CA_1B_1=\angle CB_1A_1=\angle AB_1Q=\angle AQB_1=\angle A_1RB_1=\angle ARQ или съответното му – 2 точки; за RC1A1B1RC_1A_1B_1 вписан – 2 точки; за извода, че kk е вписаната окръжност – 2 точки.
Klasirane.bg — проверен архив11.2Условие — източникРешение — източник

Задача 3

Пълен запис
Условие
За естествено число nn са изпълнени следните свойства: ()(*) Числото n+1n+1 се дели на 2424. ()(*) Сборът от квадратите на всички делители на nn (включително 1 и самото n)n) се дели на 4848. Колко най-малко делители може да има n?n?
РешениеТъй като n+1n+1 се дели на 4, то nn не е точен квадрат. Следователно делителите на nn могат да бъдат разделени на двойки (a0,b0)=(1,n);(a1,b1),,(as,bs)\left(a_{0}, b_{0}\right)=(1, n); \left(a_{1}, b_{1}\right), \ldots, \left(a_{s}, b_{s}\right) като броят на делителите на nn е 2(s+1)2(s+1). Тъй като 24 дели n+1n+1, то всички делители на nn са нечетни и не се делят на 3. За всяко i=0,1,,si=0, 1, \ldots, s имаме ai+bi=ai+nai=ai21+n+1aia_{i}+b_{i}=a_{i}+\frac{n}{a_{i}}=\frac{a_{i}^{2}-1+n+1}{a_{i}} и от aia_{i} нечетно, което не се дели на 3 следва, че ai21a_{i}^{2}-1 се дели на 24. Следователно ai+bia_{i}+b_{i} се дели на 24. Сега от условието имаме, чеi=0s(ai2+bi2)=\sum_{i=0}^{s}\left(a_{i}^{2}+b_{i}^{2}\right)=i=0s((ai+bi)22aibi)=\sum_{i=0}^{s}\left(\left(a_{i}+b_{i}\right)^{2}-2 a_{i} b_{i}\right)=i=0s(ai+bi)22n(s+1)\sum_{i=0}^{s}\left(a_{i}+b_{i}\right)^{2}-2 n(s+1) се дели на 48. Тъй като 48 дели (ai+bi)2\left(a_{i}+b_{i}\right)^{2} и nn е нечетно, то 48 дели 2(s+1)2(s+1). Това означава, че nn има поне 48 делители. Числото n=2347n=23^{47} има исканите свойства, защото 24 дели 2347+123^{47}+1 и сборът от квадратите на делителите на nn е 1+232+234++23941+23^{2}+23^{4}+\cdots+23^{94} се дели на 48, защото 232k=529k1(mod48)23^{2 k}=529^{k} \equiv 1(\bmod 48). Оценяване. ( 7 точки) За наблюдението, че всички делители на nn са нечетни и не се делят на 3 - 1 точка; за наблюдението, че nn не е точен квадрат и делителите му могат да се групират по двойки с произведение n1n-1 точка; за доказателство, че сборът на числата във всяка двойка се дели на 24 - 2 точки; за доказателство, че nn има поне 48 делители (т. е. 48 дели 2(s+1)2(s+1) ) - 1 точка; за намиране на число с 48 делители, което изпълнява условието 2 точки.
Отвори задачатаБаза на maths.bgemt2023-11-3

Задача 3

Пълен запис
Условие
За естествено число nn са изпълнени следните сквойства: • Числото n+1n+1 се дели на 24. • Сборът от квадратите на всички делители на nn (включително 1 и самото nn) се дели на 48. Колко най-малко делители може да има nn?
РешениеТъй като n+1n+1 се дели на 4, то nn не е точен квадрат. Следователно делителите на nn могат да бъдат разделени на двойки(a0,b0)=(1,n);(a1,b1),,(as,bs),(a_0,b_0)=(1,n);(a_1,b_1),\ldots,(a_s,b_s),като броят на делителите на nn е 2(s+1)2(s+1). Тъй като 24 дели n+1n+1, то всички делители на nn са нечетни и не се делят на 3. За всяко i=0,1,,si=0,1,\ldots,s имамеai+bi=ai+nai=ai21+n+1aia_i+b_i=a_i+\frac{n}{a_i}=\frac{a_i^2-1+n+1}{a_i}и от aia_i нечетно, което не се дели на 3 следва, че ai21a_i^2-1 се дели на 24. Следователно ai+bia_i+b_i се дели на 24. Сега от условието имаме, чеi=0s(ai2+bi2)=i=0s((ai+bi)22aibi)=i=0s(ai+bi)22n(s+1)\begin{aligned} \sum_{i=0}^s(a_i^2+b_i^2)&=\sum_{i=0}^s((a_i+b_i)^2-2a_ib_i)\\ &=\sum_{i=0}^s(a_i+b_i)^2-2n(s+1) \end{aligned}се дели на 48. Тъй като 48 дели (ai+bi)2(a_i+b_i)^2 и nn е нечетно, то 48 дели 2(s+1)2(s+1). Това означава, че nn има поне 48 делители. Числото n=2347n=23^{47} има исканите свойства, защото 24 дели 2347+123^{47}+1 и сборът от квадратите на делителите на nn е1+232+234++23941+23^2+23^4+\cdots+23^{94}се дели на 48, защото 232k=529k1(mod48)23^{2k}=529^k\equiv1\pmod{48}. Оценяване. (7 точки) За наблюдението, че всички делители на nn са нечетни и не се делят на 3 – 1 точка; за наблюдението, че nn не е точен квадрат и делителите му могат да се групират по двойки с произведение nn – 1 точка; за доказателство, че сборът на числата във всяка двойка се дели на 24 – 2 точки; за доказателство, че nn има поне 48 делители (т.е. 48 дели 2(s+1)2(s+1)) – 1 точка; за намиране на число с 48 делители, което изпълнява условието – 2 точки.
Klasirane.bg — проверен архив11.3Условие — източникРешение — източник

Задача 4

Пълен запис
Условие
Страната AA има kmk m града, а страната BB има knk n града (k,m,nNk, m, n \in \mathbb{N}). Всеки град от AA е свързан с двупосочна директна авиолиния с всеки град от BB. Те се обслужват от kk авиокомпании (всяка авиолиния се обслужва само от една компания). Други авиолинии, освен посочените, няма. Докажете, че може да изберем авиокомпания и m+nm+n града, така че да е възможно да се придвижим между всеки два от избраните градове, ползвайки само авиолиниите на тази компания.
РешениеЛема 1. Нека x,yx, y са положителни реални числа, а k,;kk, \ell; \ell \geq k са естествени числа. Реалните числа xi,yi,i=1,2,,x_{i}, y_{i}, i=1, 2, \ldots, \ell удовлетворяват условията xi0,yi0,xi+yi(x+y)/k,i=1,2,,x_{i} \geq 0, y_{i} \geq 0, x_{i}+y_{i} \leq(x+y) / k, i=1, 2, \ldots, \elli=1xi=x,i=1yi=y(1)\sum_{i=1}^{\ell} x_{i}=x, \sum_{i=1}^{\ell} y_{i}=y \tag{1} Тогава е в сила неравенството i=1xiyixyk\sum_{i=1}^{\ell} x_{i} y_{i} \leq \frac{x y}{k} Равенството се достига само когато xi=x/k,yi=y/k,i=1,2,,k;xi=yi=0,i>kx_{i}=x / k, y_{i}=y / k, i=1, 2, \ldots, k; x_{i}=y_{i}=0, i\gt{}k. Доказателство. Да означим f(x,y):=i=1xiyif(x, y): =\sum_{i=1}^{\ell} x_{i} y_{i}, където x=(x1,,x),y=(y1,,y)x=\left(x_{1}, \ldots, x_{\ell}\right), y=\left(y_{1}, \ldots, y_{\ell}\right). Тъй като условията (1) определят компактно множество, функцията ff достига максималната си стойност върху него, да речем в точките xi,yix_{i}^{\prime}, y_{i}^{\prime}. Можем да считаме, че x1x2x_{1}^{\prime} \geq x_{2}^{\prime} \geq \cdots \geq xx_{\ell}^{\prime}. Ще докажем, че yiy_{i}^{\prime} са също в намаляваща последователност. Ако допуснем, че yi<yi+1y_{i}^{\prime}\lt{}y_{i+1}^{\prime}, да разгледаме xi=xi+1:=(xi+xi+1)/2;yi=yi+1:=(yi+yi+1)/2x_{i}=x_{i+1}: =\left(x_{i}^{\prime}+x_{i+1}^{\prime}\right) / 2; y_{i}=y_{i+1}: =\left(y_{i}^{\prime}+y_{i+1}^{\prime}\right) / 2. Тогава, (неравенство на Чебишев) xiyi+xi+1yi+1>xiyi+xi+1yi+1,x_{i} y_{i}+x_{i+1} y_{i+1}\gt{}x_{i}^{\prime} y_{i}^{\prime}+x_{i+1}^{\prime} y_{i+1}^{\prime}, което противоречи на максималността на x,yx^{\prime}, y^{\prime}. По-нататък, ако x1+y1<(x+y)/kx_{1}^{\prime}+y_{1}^{\prime}\lt{}(x+y) / k ние по аналогичен начин може да образуваме x1:=x1+ε,x2:=x2ε;y1:=y1+δ,x2:=x2δx_{1}: =x_{1}^{\prime}+\varepsilon, x_{2}: =x_{2}^{\prime}-\varepsilon; y_{1}: =y_{1}^{\prime}+\delta, x_{2}: =x_{2}^{\prime}-\delta за подходящи ε,δ0\varepsilon, \delta \geq 0 и да получим по-голяма стойност на ff. Така че, x1+y1=(x+y)/kx_{1}^{\prime}+y_{1}^{\prime}=(x+y) / k. Нека kk^{\prime} е най-голямото естествено число, за което xk>0x_{k^{\prime}}\gt{}0 и yk>0y_{k^{\prime}}\gt{}0. По същия начин, както по-горе, се вижда че xi+yi=(x+y)/k,i=1,2,,kx_{i}^{\prime}+y_{i}^{\prime}=(x+y) / k, i=1, 2, \ldots, k^{\prime}. Значи kkk^{\prime} \leq k. Нека допуснем, че k<kk^{\prime}\lt{}k и за определеност yi=0,i>ky_{i}=0, i\gt{}k^{\prime}. Да модифицираме x,yx, y по следния начин. Полагаме xi:=xi,yi:=yi,i=1,2,,k1;xk:=xk,yk:=ykε,xk+1:=(x+y)/k,yk+1:=εx_{i}: =x_{i}^{\prime}, y_{i}: =y_{i}^{\prime}, i=1, 2, \ldots, k^{\prime}-1; x_{k^{\prime}}: =x_{k^{\prime}}^{\prime}, y_{k^{\prime}}: =y_{k^{\prime}}^{\prime}-\varepsilon, x_{k^{\prime}+1}: =(x+y) / k, y_{k^{\prime}+1}: =\varepsilon. За i>k+1i\gt{}k^{\prime}+1 числата yiy_{i} са нули, а числата xix_{i} нямат значение, стига да се подчиняват на (1). Тъй като xk<(x+y)/kx_{k}^{\prime}\lt{}(x+y) / k, лесно се вижда че f(x,y)>f(x,y)f(x, y)\gt{}f\left(x^{\prime}, y^{\prime}\right) което противоречи на максималността на x,yx^{\prime}, y^{\prime}. И така, k=kk^{\prime}=k. Сега ще докажем, че xi=x/k,yi=y/k,i=1,2,,kx_{i}^{\prime}=x / k, y_{i}^{\prime}=y / k, i=1, 2, \ldots, k. Да допуснем че това не е вярно и jj е първият индекс, за който xjx/kx_{j}^{\prime} \neq x / k, като нека за определеност нека xj<x/kx_{j}^{\prime}\lt{}x / k. Тогава, ще съществува i>ji\gt{}j за което xi>x/kx_{i}^{\prime}\gt{}x / k, което значи xi>xjx_{i}^{\prime}\gt{}x_{j}^{\prime} и значи последователността x1,x2,,xkx_{1}^{\prime}, x_{2}^{\prime}, \ldots, x_{k}^{\prime} не е намаляваща, противоречие. С това установихме, че xi=x/k,yi=y/k,i=1,2,,kx_{i}^{\prime}=x / k, y_{i}^{\prime}=y / k, i=1, 2, \ldots, k. Тъй като f(x,y)=kxyf\left(x^{\prime}, y^{\prime}\right)=k x y, верността на Лема 1 е доказана. Обратно към задачата. Броят всички авиолинии е k2mnk^{2} m n. Значи има авиокомпания, която обслужва поне kmnk m n авиолинии. Да премахнем всички останали авиолинии. Ще докажем, че в получения граф, нека бъде KK^{\prime}, има свързана компонента състояща се от поне m+nm+n върха. Да допуснем противното. Нека свързаните компоненти на KK^{\prime} са G(Ai,Bi),i=1,2,,G\left(A_{i}, B_{i}\right), i=1, 2, \ldots, \ell и Ai=mi,Bi=ni,i=1,2,,\left|A_{i}\right|=m_{i}, \left|B_{i}\right|=n_{i}, i=1, 2, \ldots, \ell. Имаме i=1mi=km,i=1ni=kn,mi+ni<m+n\sum_{i=1}^{\ell} m_{i}=k m, \sum_{i=1}^{\ell} n_{i}=k n, m_{i}+n_{i}\lt{}m+n Съгласно Лема 1, i=1mini<kmn,\sum_{i=1}^{\ell} m_{i} n_{i}\lt{}k m n, което противоречи на избора на авиолинията. И така, за поне едно ii е изпълнено mi+nim_{i}+n_{i} \geq m+nm+n. Оценяване.\textit{Оценяване.} ( 7 точки) 2т. за стигане до неравенство от типа на Лема 1, 5т. за доказването му.
Отвори задачатаБаза на maths.bgemt2023-11-4

Задача 4

Пълен запис
Условие
Страната AA има kmkm града, а страната BB има knkn града (k,m,nN.)(k,m,n\in\mathbb N.). Всеки град от AA е свързан с двупосочна директна авиолиния с всеки град от BB. Те се обслужват от kk авиокомпании (всяка авиолиния се обслужва само от една компания). Други авиолинии, освен посочените, няма. Докажете, че може да изберем авиокомпания и m+nm+n града, така че да е възможно да се придвижим между всеки два от избраните градове, ползвайки само авиолиниите на тази компания.
РешениеЛема 1. Нека x,yx,y са положителни реални числа, а k,,kk,\ell,\ell\geq k са естествени числа. Реалните числа xi,yi,i=1,2,,x_i,y_i,i=1,2,\ldots,\ell удовлетворяват условиятаxi0, yi0, xi+yix+yk,i=1,2,,;i=1xi=x,i=1yi=y.(1)\begin{gathered} x_i\geq0,\ y_i\geq0,\ x_i+y_i\leq\frac{x+y}{k},\quad i=1,2,\ldots,\ell;\\ \sum_{i=1}^{\ell}x_i=x,\qquad \sum_{i=1}^{\ell}y_i=y. \tag{1} \end{gathered}Тогава е в сила неравенствотоi=1xiyixyk.\sum_{i=1}^{\ell}x_iy_i\leq\frac{xy}{k}.Равенството се достига само когато xi=x/k,yi=y/k,i=1,2,,k;xi=yi=0,i>kx_i=x/k,y_i=y/k,i=1,2,\ldots,k;x_i=y_i=0,i\gt{}k. Доказателство. Да означим f(x,y):=i=1xiyif(x,y):=\sum_{i=1}^{\ell}x_iy_i, където x=(x1,,x),y=(y1,,y)x=(x_1,\ldots,x_\ell),y=(y_1,\ldots,y_\ell). Тъй като условията (1) определят компактно множество, функцията ff достига максималната си стойност върху него, да речем в точките xi,yix_i',y_i'. Можем да считаме, че x1x2xx_1'\geq x_2'\geq\cdots\geq x_\ell'. Ще докажем, че yiy_i' са също в намаляваща последователност. Ако допуснем, че yi<yi+1y_i'\lt{}y_{i+1}', да разгледаме xi=xi+1:=(xi+xi+1)/2;yi=yi+1:=(yi+yi+1)/2x_i=x_{i+1}:=(x_i'+x_{i+1}')/2;y_i=y_{i+1}:=(y_i'+y_{i+1}')/2. Тогава, (неравенство на Чебишев)xiyi+xi+1yi+1>xiyi+xi+1yi+1x_iy_i+x_{i+1}y_{i+1}\gt{}x_i'y_i'+x_{i+1}'y_{i+1}'което противоречи на максималността на x,yx',y'. По нататък, ако x1+y1<(x+y)/kx_1'+y_1'\lt{}(x+y)/k ние по аналогичен начин може да образуваме x1:=x1+ε,x2:=x2ε;y1:=y1+δ,x2:=x2δx_1:=x_1'+\varepsilon,x_2:=x_2'-\varepsilon;y_1:=y_1'+\delta,x_2:=x_2'-\delta за подходящи ε,δ0\varepsilon,\delta\geq0 и да получим по-голяма стойност на ff. Така че, x1+y1=(x+y)/kx_1'+y_1'=(x+y)/k. Нека kk' е най-голямото естествено число, за което xk>0x_{k'}'\gt{}0 и yk>0y_{k'}'\gt{}0. По същия начин, както по-горе, се вижда че xi+yi=(x+y)/k,i=1,2,,kx_i'+y_i'=(x+y)/k,i=1,2,\ldots,k'. Значи kkk'\leq k. Нека допуснем, че k<kk'\lt{}k и за определеност yi=0,i>ky_i=0,i\gt{}k'. Да модифицираме x,yx,y по следния начин. Полагаме xi:=xi,yi:=yi,i=1,2,,k1;xk:=xk,yk:=ykε,xk+1:=(x+y)/k,yk+1:=εx_i:=x_i',y_i:=y_i',i=1,2,\ldots,k'-1;x_{k'}:=x_{k'}',y_{k'}:=y_{k'}'-\varepsilon,x_{k'+1}:=(x+y)/k,y_{k'+1}:=\varepsilon. За i>k+1i\gt{}k'+1 числата yiy_i са нули, а числата xix_i нямат значение, стига да се подчиняват на (1). Тъй като xk<(x+y)/kx_k'\lt{}(x+y)/k, лесно се вижда че f(x,y)>f(x,y)f(x,y)\gt{}f(x',y') което противоречи на максималността на x,yx',y'. И така, k=kk'=k. Сега ще докажем, че xi=x/k,yi=y/k,i=1,2,,kx_i'=x/k,y_i'=y/k,i=1,2,\ldots,k. Да допуснем че това не е вярно и jj е първият индекс, за който xjx/kx_j'\ne x/k, като нека за определеност нека xj<x/kx_j'\lt{}x/k. Тогава, ще съществува i>ji\gt{}j за което xi>x/kx_i'\gt{}x/k, което значи xi>xjx_i'\gt{}x_j' и значи последователността x1,x2,,xkx_1',x_2',\ldots,x_k' не е намаляваща, противоречие. С това установихме, че xi=x/k,yi=y/k,i=1,2,,kx_i'=x/k,y_i'=y/k,i=1,2,\ldots,k. Тъй като f(x,y)=kxyf(x',y')=kxy, верността на Лема 1 е доказана. Обратно към задачата. Броят всички авиолинии е k2mnk^2mn. Значи има авиокомпания, която обслужва поне kmnkmn авиолинии. Да премахнем всички останали авиолинии. Ще докажем, че в получения граф, нека бъде KK', има свързана компонента състояща се от поне m+nm+n върха. Да допуснем противното. Нека свързаните компоненти на KK' са G(Ai,Bi),i=1,2,,G(A_i,B_i),i=1,2,\ldots,\ell и Ai=mi,Bi=ni,i=1,2,,|A_i|=m_i,|B_i|=n_i,i=1,2,\ldots,\ell. Имамеi=1mi=km,\sum_{i=1}^{\ell}m_i=km,i=1ni=kn,mi+ni<m+n\qquad \sum_{i=1}^{\ell}n_i=kn,\qquad m_i+n_i\lt{}m+nСъгласно Лема 1,i=1mini<kmn\sum_{i=1}^{\ell}m_in_i\lt{}kmnкоето противоречи на избора на авиолинията. И така, за поне едно ii е изпълнено mi+nim+nm_i+n_i\geq m+n. Оценяване. (7 точки) 2т. за стигане до неравенство от типа на Лема 1, 5т. за доказването му.
Klasirane.bg — проверен архив11.4Условие — източникРешение — източник

12

8 задачи

Задача 1

Пълен запис
Условие
Редицата {xn}n=0\left\{x_{n}\right\}_{n=0}^{\infty} е зададена чрез равенствата:x0=1xn+1=sinxn+π21заn0\begin{aligned} x_{0} & =1 \\ x_{n+1} & =\sin x_{n}+\frac{\pi}{2}-1 \text{за} n \geq 0 \end{aligned}Да се докаже, че редицата {xn}n=0\left\{x_{n}\right\}_{n=0}^{\infty} е сходяща и да се определи границата й.
РешениеПърво ще докажем, че редицата е строго растяща. Да отбележим, че за всяко nn имаме xnπ2x_{n} \leq \frac{\pi}{2}, т. к sinx1\sin x \leq 1 за всяко xRx \in \mathbb{R}. Освен това имаме, че функцията f(x)=sinxxf(x)=\sin x-x е намаляваща за xRx \in \mathbb{R}, т. к f(x)=cosx10f^{\prime}(x)=\cos x-1 \leq 0 за всяко xRx \in \mathbb{R}. Следователно за x(,π2)x \in\left(-\infty, \frac{\pi}{2}\right) имаме f(x)sinπ2π2f(x) \geq \sin \frac{\pi}{2}-\frac{\pi}{2}. Така получаваме, че sinxnxn+1π2\sin x_{n} \geq x_{n}+1-\frac{\pi}{2}, което е еквивалентно на xn+1xnx_{n+1} \geq x_{n}. Следователно редицата (xn)n=1\left(x_{n}\right)_{n=1}^{\infty} е растяща и т. к тя е ограничена следва, че е сходяща. Ако ll е нейната граница, то за ll е изпълнено, че l=sinl+π21l= \sin l+\frac{\pi}{2}-1, т. е f(l)=f(π2)f(l)=f\left(\frac{\pi}{2}\right). Функцията ff е намаляваща, което означава, че l=π2l=\frac{\pi}{2}.
Отвори задачатаБаза на maths.bgemt2023-12-1

Задача 1

Пълен запис
Условие
Редицата {xn}n=0\{x_n\}_{n=0}^{\infty} е зададена чрез равенствата:x0=1,xn+1=sinxn+π21 за n0.\begin{aligned} x_0&=1,\\ x_{n+1}&=\sin x_n+\frac{\pi}{2}-1\text{ за }n\geq0. \end{aligned}Да се докаже, че редицата {xn}n=0\{x_n\}_{n=0}^{\infty} е сходяща и да се определи границата ѝ.
РешениеПърво ще докажем, че редицата е строго растяща. Да отбележим, че за всяко nn имаме xnπ2x_n\leq\frac{\pi}{2}, т.к sinx1\sin x\leq1 за всяко xRx\in\mathbb R. Освен това имаме, че функцията f(x)=sinxxf(x)=\sin x-x е намаляваща за xRx\in\mathbb R, т.к f(x)=cosx10f'(x)=\cos x-1\leq0 за всяко xRx\in\mathbb R. Следователно за x(,π2)x\in\left(-\infty,\frac{\pi}{2}\right) имаме f(x)sinπ2π2f(x)\geq\sin\frac{\pi}{2}-\frac{\pi}{2}. Така получаваме, че sinxnxn+1π2\sin x_n\geq x_n+1-\frac{\pi}{2}, което е еквивалентно на xn+1xnx_{n+1}\geq x_n. Следователно редицата (xn)n=1(x_n)_{n=1}^{\infty} е растяща и т.к тя е ограничена следва, че е сходяща. Ако ll е нейната граница, то за ll е изпълнено, че l=sinl+π21l=\sin l+\frac{\pi}{2}-1, т.е f(l)=f(π2)f(l)=f\left(\frac{\pi}{2}\right). Функцията ff е намаляваща, което означава, че l=π2l=\frac{\pi}{2}. Оценяване. (6 точки) 1т. за доказателство, че xnπ/2x_n\leq\pi/2 за всяко nn, 3т. за доказателство, че xnx_n е растяща и 2т. за довършване.
Klasirane.bg — проверен архив12.1Условие — източникРешение — източник

Задача 2

Пълен запис
Условие
Даден е остроъгълен и разностранен триъгълник ABCA B C. Вписаната в триъгълник ABCA B C окръжност с център II допира страните BC,ACB C, A C и ABA B съответно в точките D,ED, E и FF. Окръжността с център CC и радиус CEC E пресича за втори път правата EFE F в точка KK. Ако XX е допирната точка с ABA B на външновписаната окръжност срещу върха CC за триъгълник ABCA B C, то да се докаже, че правите XC,KDX C, K D и IFI F се пресичат в една точка.
РешениеПърво ще докажем, че CXC X и IFI F се пресичат върху вписаната окръжност. Нека CXC X пресича вписаната окръжност в точка PP. Тогава, ако разгледаме хомотетия hh с център CC, която изпраща вписаната окръжност във външновписаната окръжност срещу върха CC, то h(P)=Xh(P)=X и следователно ако tt е допирателната през PP към вписаната окръжност, то имаме h(t)=ABh(t)=A B. Последното означава, че tABt \| A B и т. к IPtI P \perp t и IFABI F \perp A B, то получаваме, че PIFP \in I F. От друга страна, ако KDK D пресича вписаната окръжност за втори път в точка QQ, то имаме EQD=180EFD=90+ACB2\angle E Q D=180^{\circ}-\angle E F D=90^{\circ}+\frac{\angle A C B}{2}. Имаме, че EKD=ACB2\angle E K D=\frac{\angle A C B}{2}, откъдето следва, че QEF=90\angle Q E F=90^{\circ}, т. е QPQ \equiv P. Така получаваме, че правите KD,CXK D, C X и IFI F се пресичат в точка PP.
Отвори задачатаБаза на maths.bgemt2023-12-2

Задача 2

Пълен запис
Условие
Даден е остроъгълен и разностранен триъгълник ABCABC. Вписаната в триъгълник ABCABC окръжност с център II допира страните BC,ACBC,AC и ABAB съответно в точките D,ED,E и FF. Окръжността с център CC и радиус CECE пресича за втори път правата EFEF в точка KK. Ако XX е допирната точка с ABAB на външновписаната окръжност срещу върха CC за триъгълник ABCABC, то да се докаже, че правите XC,KDXC,KD и IFIF се пресичат в една точка.
РешениеПърво ще докажем, че CXCX и IFIF се пресичат върху вписаната окръжност. Нека CXCX пресича вписаната окръжност в точка PP. Тогава, ако разгледаме хомотетия hh с център CC, която изпраща вписаната окръжност във външновписаната окръжност срещу върха CC, то h(P)=Xh(P)=X и следователно ако tt е допирателната през PP към вписаната окръжност, то имаме h(t)=ABh(t)=AB. Последното означава, че tABt\parallel AB и т.к IPtIP\perp t и IFABIF\perp AB, то получаваме, че PIFP\in IF. От друга страна, ако KDKD пресича вписаната окръжност за втори път в точка QQ, то имаме EQD=180EFD=90+ACB2\angle EQD=180^\circ-\angle EFD=90^\circ+\frac{\angle ACB}{2}. Имаме, че EKD=ACB2\angle EKD=\frac{\angle ACB}{2}, откъдето следва, че QEF=90\angle QEF=90^\circ, т.е Q=PQ=P. Така получаваме, че правите KD,CXKD,CX и IFIF се пресичат в точка PP. Оценяване. (6 точки) 3т. за CXIFCX\cap IF лежи на вписаната окръжност и 3т. за PKDP\in KD.
Klasirane.bg — проверен архив12.2Условие — източникРешение — източник

Задача 3

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

Задача 3

Пълен запис
Условие
Да се реши в естествени числа уравнението:x2mn+x2nm=2+2mn(m+n)1m+1n.\sqrt[n]{\vphantom{x^2}m}+\sqrt[m]{\vphantom{x^2}n}=2+\frac{2}{mn(m+n)^{\frac1m+\frac1n}}.
РешениеУравнението няма решение в естествени числа. Ще докажем, че за всички двойки естествени числа (m,n)(m,n), за които имаме {x2mn}>0\{\sqrt[n]{\vphantom{x^2}m}\}\gt{}0, то е в сила неравенството {x2mn}1mn\{\sqrt[n]{\vphantom{x^2}m}\}\geq\frac1{mn}. Нека a=x2mna=\lfloor\sqrt[n]{\vphantom{x^2}m}\rfloor и x={x2mn}x=\{\sqrt[n]{\vphantom{x^2}m}\}. Тогава имаме, чеman=xi=0n1minan1im-a^n=x\sum_{i=0}^{n-1}m^{\frac in}a^{n-1-i}и следователноx1nmn1n1nm.x\geq\frac1{nm^{\frac{n-1}{n}}}\geq\frac1{nm}.Така получаваме, че x2mn+x2nm2+2mn\sqrt[n]{\vphantom{x^2}m}+\sqrt[m]{\vphantom{x^2}n}\geq2+\frac2{mn}, откъдето задачата следва. Оценяване. (7 точки) 2т. за формулиране на вярно неравенство за дробната част на x2mn\sqrt[n]{\vphantom{x^2}m}, 4т. за доказателството му и 1т. за довършване.
Klasirane.bg — проверен архив12.3Условие — източникРешение — източник

Задача 4

Пълен запис
Условие
Ще наричаме едно множество SS от точки в равнината есенно, ако разстоянието между всеки две точки от SS е най-много 1. С f(n,d)f(n, d) означаваме най-голямото цяло число, такова че за всяко есенно множество SS от 3n3 n точки в равнината, съществува кръг с диаметър dd, който съдържа поне f(n,d)f(n, d) точки от SS. Да се докаже, че съществува ε>0\varepsilon\gt{}0 (независещо от nn ), за което за всички d(1ε,1)d \in(1-\varepsilon, 1) стойността на f(n,d)f(n, d) не зависи от dd и да се определи тази стойност като функция на nn.
РешениеПърво ще докажем, че съществува d<1d\lt{}1, за което винаги можем да намерим окръжност с диаметър dd която съдържа nn точки от дадените. Нека MM е множество от 3n3 n точки с диаметър 1 и нека за всяка точка AMA \in M разгледаме кръг DAD_{A} с център AA и радиус 1x23\frac{1}{\sqrt{\vphantom{x^2}3}}. Лема. Ако A,B,CMA, B, C \in M, то DADBDCD_{A} \cap D_{B} \cap D_{C} \neq \emptyset. Доказателство. Ако точките A,B,CA, B, C образуват остроъгълен триъгълник, то някой от ъглите на триъгълника е с мярка между 6060^{\circ} и 9090^{\circ}. Нека БОО това е ACB\angle A C B. Тогава за радиуса RR на описаната около ABCA B C окръжност, получаваме от синусова теорема, че 2R=ABsinACB2x232 R= \frac{A B}{\sin \angle A C B} \leq \frac{2}{\sqrt{\vphantom{x^2}3}}, откъдето следва, че R1x23R \leq \frac{1}{\sqrt{\vphantom{x^2}3}} и следователно центърът на описаната окръжност ODADBDCO \in D_{A} \cap D_{B} \cap D_{C}. Ако точките A,B,CA, B, C образуват тъпоъгълен или правоъгълен триъгълник, то нека БОО ACB90\angle A C B \geq 90^{\circ}. Нека MM е средата на ABA B. Ясно е, че MA12<1x23M A \leq \frac{1}{2}\lt{}\frac{1}{\sqrt{\vphantom{x^2}3}} и аналогично MB<1x23M B\lt{}\frac{1}{\sqrt{\vphantom{x^2}3}}, т. е MDADBM \in D_{A} \cap D_{B}. От друга странаMC2=2AC2+2CB2AB24AB2414M C^{2}=\frac{2 A C^{2}+2 C B^{2}-A B^{2}}{4} \leq \frac{A B^{2}}{4} \leq \frac{1}{4}където първото неравенство следва от това, че ACB90\angle A C B \geq 90^{\circ}. Следователно MC12<1x23M C \leq \frac{1}{2}\lt{}\frac{1}{\sqrt{\vphantom{x^2}3}} и следователно MDCM \in D_{C}, т. е наистина MDADBDCM \in D_{A} \cap D_{B} \cap D_{C}, с което лемата е доказана. От теорема на Хели, приложена за множеството от кръгове {DA:AM}\left\{D_{A}: A \in M\right\}, следва, че т. к всеки три от тях се пресичат, то AMDA\bigcap_{A \in M} D_{A} \neq \emptyset. Нека PAMDAP \in \bigcap_{A \in M} D_{A}. Тогава кръгът DPD_{P} с център PP и радиус 1x23\frac{1}{\sqrt{\vphantom{x^2}3}} съдържа MM. Сега ще покажем, че всеки кръг KK с радиус 1x23\frac{1}{\sqrt{\vphantom{x^2}3}} може да бъде покрит от 3 кръга с радиус 12\frac{1}{2}. Нека точките A,B,CDPA^{\prime}, B^{\prime}, C^{\prime} \in D_{P} са такива, че ABCA^{\prime} B^{\prime} C^{\prime} е равностранен триъгълник. Тогава AB=BC=CA=1A^{\prime} B^{\prime}=B^{\prime} C^{\prime}=C^{\prime} A^{\prime}=1 и кръговете с диаметри AB,AC,BCA^{\prime} B^{\prime}, A^{\prime} C^{\prime}, B^{\prime} C^{\prime} покриват DPD_{P}. Аналогично кръгове k1,k2,k3k_{1}, k_{2}, k_{3} с центрове средите на AB,AC,BCA^{\prime} B^{\prime}, A^{\prime} C^{\prime}, B^{\prime} C^{\prime} и диаметър dd^{\prime} почти"покриват KK. Наистина множеството K\(k1k2k3)K \backslash\left(k_{1} \cup k_{2} \cup k_{3}\right) се състои от 3 еднакви фигури, които ще наричаме антилуни поради визуалната прилика. Да отбележим също, че можем да построим антилуни за всеки ,B,C, B, C, лежащи на контура на KK и образуващи равностранен триъгълник. Нека сега да допуснем противното, а именно, че за всяко d<1d\lt{}1 можем да изберем множество от 3n3 n точки, така че никои nn от тях да не лежат в кръг с диаметър dd. Да забележим, че ако в трите антилуни съответсващи на някои, B,CB, C няма точки от, то поне един от k1,k2,k3k_{1}, k_{2}, k_{3} съдържа nn точки. Оттук можем да заключим, че във всяка тройка съответни антилуни има точка от MM. Нека да фиксираме NN нечетно и да вземем 3N3 N антилуни A1,,A3NA_{1}, \ldots, A_{3 N} през равни ъгли. Нека също така сме избрали d<1d\lt{}1, така че dist(A1,AN+2)>1\operatorname{dist}\left(A_{1}, A_{N+2}\right)\gt{}1. Това е възможно, защото когато dd клони към 1, диаметърът на антилуните сходи към 0. Тъй като разстоянието между две точки, образуващи ъгъл 2π(N+1)/3N2 \pi(N+1) / 3 N, е повече от 1, то от неравенството на триъгълника следва, че съществува d<1d\lt{}1, за което dist(A1,AN+2)>1\operatorname{dist}\left(A_{1}, A_{N+2}\right)\gt{}1. От предходните ни разсъждения следва, че за всяко ii поне една от антилуните Ai,AN+i,A2N+iA_{i}, A_{N+i}, A_{2 N+i} съдържа точка от MM. Нека БОО A1A_{1} съдържа точка от. Следователно, антилуни те AN+2,,A2NA_{N+2}, \ldots, A_{2 N} не съдържат точки от. Нека AmA_{m} е първата антилуна след A2NA_{2 N}, която съдържа точка. Следователно антилуните Am(2N1),,Am1A_{m-(2 N-1)}, \ldots, A_{m-1} не съдържат точки от MM. От това следва, че антилуни Am,,Am(2N+1)A_{m}, \ldots, A_{m-(2 N+1)} съдържат точки. (Антилуната Am2NA_{m-2 N} е единствената, за която не знаем със сигурност дали съдържа точка). Нека BiB_{i} е точката от MM в антилуна Am1+iA_{m-1+i} и нека CiC_{i} е центърът на дъгата на Am1+iA_{m-1+i}Сега можем да изберем NN достатъчно голямо и d=dd=d^{\prime} достатъно близко до 1 така, че:dist(C1,B1)diam(Am)<001dist((C1+CN+1)/2,B(N+1)/2))diam(Am)+2π/3N<001dist(CN+1,BN)diam(Am)+2π/3N<0,01\begin{gathered} \operatorname{dist}\left(C_{1}, B_{1}\right) \leq \operatorname{diam}\left(A_{m}\right)\lt{}0 \cdot 01 \\ \operatorname{dist}\left(\left(C_{1}+C_{N+1}\right) / 2, B_{\lfloor(N+1) / 2)\rfloor}\right) \leq \operatorname{diam}\left(A_{m}\right)+2 \pi / 3 N\lt{}0 \cdot 01 \\ \operatorname{dist}\left(C_{N+1}, B_{N}\right) \leq \operatorname{diam}\left(A_{m}\right)+2 \pi / 3 N\lt{}0, 01 \end{gathered}Следователно, множеството MM лежи изцяло в сечението PP на и трите кръга k1,k2,k3k_{1}, k_{2}, k_{3} с центрове C1,C(N+1)/2,CNC_{1}, C_{(N+1) / 2}, C_{N} и диаметър 1 \cdot 01. Но сега лесно се забелязва, че PP може да се впише в окръжност KK^{\prime} с радиус d/x23<1/x23d^{\prime \prime} / \sqrt{\vphantom{x^2}3}\lt{}1 / \sqrt{\vphantom{x^2}3}. Но тогава { }^{\prime} се покрива (съответно и) от 3 кръга с диаметър dd^{\prime \prime}. Следователно, за d=max(d,d)d=\max \left(d^{\prime}, d^{\prime \prime}\right) със сигурност съществува кръг покриващ поне nn точки от MM. Остана да покажем, че за всяко d<1d\lt{}1 и всяко nNn \in \mathbb{N} съществува множество MM от 3n3 n точки, никои n+1n+1 от които не принадлежат на един кръг с диаметър dd. Построяваме nn еднакво ориентирани равностранни триъгълника със страна (1+d)/2(1+d) / 2, така че разстоянието между всеки 2 съответни върха е по-малко от (1d)/10(1-d) / 10. Лесно се проверя, че тази конструкция изпълнява необходимите условия.
Отвори задачатаБаза на maths.bgemt2023-12-4

Задача 4

Пълен запис
Условие
Ще наричаме едно множество SS от точки в равнината есенно, ако разстоянието между всеки две точки от SS е най-много 1. С f(n,d)f(n,d) означаваме най-голямото цяло число, такова че за всяко есенно множество SS от 3n3n точки в равнината, съществува кръг с диаметър dd, който съдържа поне f(n,d)f(n,d) точки от SS. Да се докаже, че съществува ε>0\varepsilon\gt{}0 (независещо от nn), за което за всички d(1ε,1)d\in(1-\varepsilon,1) стойността на f(n,d)f(n,d) не зависи от dd и да се определи тази стойност като функция на nn.
РешениеПърво ще докажем, че съществува d<1d\lt{}1, за което винаги можем да намерим окръжност с диаметър dd която съдържа nn точки от дадените. Нека MM е множество от 3n3n точки с диаметър 1 и нека за всяка точка AMA\in M разгледаме кръг DAD_A с център AA и радиус 13\frac1{\sqrt3}. Лема. Ако A,B,CMA,B,C\in M, то DADBDCD_A\cap D_B\cap D_C\ne\emptyset. Доказателство. Ако точките A,B,CA,B,C образуват остроъгълен триъгълник, то някой от ъглите на триъгълника е с мярка между 6060^\circ и 9090^\circ. Нека БОО това е ACB\angle ACB. Тогава за радиуса RR на описаната около ABCABC окръжност, получаваме от синусова теорема, че 2R=ABsinACB232R=\frac{AB}{\sin\angle ACB}\leq\frac2{\sqrt3}, откъдето следва, че R13R\leq\frac1{\sqrt3} и следователно центърът на описаната окръжност ODADBDCO\in D_A\cap D_B\cap D_C. Ако точките A,B,CA,B,C образуват тъпоъгълен или правоъгълен триъгълник, то нека БОО ACB90\angle ACB\geq90^\circ. Нека MM е средата на ABAB. Ясно е, че MA12<13MA\leq\frac12\lt{}\frac1{\sqrt3} и аналогично MB<13MB\lt{}\frac1{\sqrt3}, т.е MDADBM\in D_A\cap D_B. От друга странаMC2=2AC2+2CB2AB24AB2414,MC^2=\frac{2AC^2+2CB^2-AB^2}{4}\leq\frac{AB^2}{4}\leq\frac14,където първото неравенство следва от това, че ACB90\angle ACB\geq90^\circ. Следователно MC12<13MC\leq\frac12\lt{}\frac1{\sqrt3} и следователно MDCM\in D_C, т.е наистина MDADBDCM\in D_A\cap D_B\cap D_C, с което лемата е доказана. От теорема на Хели, приложена за множеството от кръгове {DA:AM}\{D_A:A\in M\}, следва, че т.к всеки три от тях се пресичат, то AMDA\bigcap_{A\in M}D_A\ne\emptyset. Нека PAMDAP\in\bigcap_{A\in M}D_A. Тогава кръгът DPD_P с център PP и радиус 13\frac1{\sqrt3} съдържа MM. Сега ще покажем, че всеки кръг KK с радиус 13\frac1{\sqrt3} може да бъде покрит от 3 кръга с радиус 12\frac12. Нека точките A,B,CDPA',B',C'\in D_P са такива, че ABCA'B'C' е равностранен триъгълник. Тогава AB=BC=CA=1A'B'=B'C'=C'A'=1 и кръговете с диаметри AB,AC,BCA'B',A'C',B'C' покриват DPD_P. Аналогично кръгове k1,k2,k3k_1,k_2,k_3 с центрове средите на AB,AC,BCA'B',A'C',B'C' и диаметър dd "почти" покриват KK. Наистина множеството K(k1k2k3)K\setminus(k_1\cup k_2\cup k_3) се състои от 3 еднакви фигури, които ще наричаме антилуни поради визуалната прилика. Да отбележим също, че можем да построим антилуни за всеки ,B,C,B,C, лежащи на контура на KK и образуващи равностранен триъгълик. Нека сега да допуснем противното, а именно, че за всяко d<1d\lt{}1 можем да изберем множество от 3n3n точки, така че никои nn от тях да не лежат в кръг с диаметър dd. Да забележим, че ако в трите антилуни съответсващи на някои ,B,C,B,C няма точки от, то поне един от k1,k2,k3k_1,k_2,k_3 съдържа nn точки. Оттук можем да заключим, че във всяка тройка съответни антилуни има точка от MM. Нека да фиксираме NN нечетно и да вземем 3N3N антилуни A1,,A3NA_1,\ldots,A_{3N} през равни ъгли. Нека също така сме избрали d<1d\lt{}1, така че dist(A1,AN+2)>1\operatorname{dist}(A_1,A_{N+2})\gt{}1. Това е възможно, защото когато dd клони към 1, диаметърът на антилуните сходи към 0. Тъй като разстоянието между две точки, образуващи ъгъл 2π(N+1)/3N2\pi(N+1)/3N, е повече от 1, то от неравенството на триъгълника следва, че съществува d<1d\lt{}1, за което dist(A1,AN+2)>1\operatorname{dist}(A_1,A_{N+2})\gt{}1. От предходните ни разсъждения следва, че за всяко ii поне една от антилуните Ai,AN+i,A2N+iA_i,A_{N+i},A_{2N+i} съдържа точка от MM. Нека БОО A1A_1 съдържа точка от. Следователно, антилуни те AN+2,,A2NA_{N+2},\ldots,A_{2N} не съдържат точки от. Нека AmA_m е първата антилуна след A2NA_{2N}, която съдържа точка. Следователно антилуните Am(2N1),,Am1A_{m-(2N-1)},\ldots,A_{m-1} не съдържат точки от MM. От това следва, че антилуни Am,,Am(2N+1)A_m,\ldots,A_{m-(2N+1)} съдържат точки. (Антилуната Am2NA_{m-2N} е единствената, за която не знаем със сигурност дали съдържа точка). Нека BiB_i е точката от MM в антилуна Am1+iA_{m-1+i} и нека CiC_i е центърът на дъгата на Am1+iA_{m-1+i}Сега можем да изберем NN достатъчно голямо и d=dd=d' достатъчно близко до 1 така, че:dist(C1,B1)diam(Am)<0.01dist((C1+CN+1)/2,B(N+1)/2)diam(Am)+2π/3N<0.01dist(CN+1,BN)diam(Am)+2π/3N<0,01\begin{gathered} \operatorname{dist}(C_1,B_1)\leq\operatorname{diam}(A_m)\lt{}0.01\\ \operatorname{dist}((C_1+C_{N+1})/2,B_{\lfloor(N+1)/2\rfloor})\leq\operatorname{diam}(A_m)+2\pi/3N\lt{}0.01\\ \operatorname{dist}(C_{N+1},B_N)\leq\operatorname{diam}(A_m)+2\pi/3N\lt{}0,01 \end{gathered}Следователно, множеството MM лежи изцяло в сечението PP на и трите кръга k1,k2,k3k_1,k_2,k_3 с центрове C1,C(N+1)/2,CNC_1,C_{(N+1)/2},C_N и диаметър 1.01. Но сега лесно се забелязва, че PP може да се впише в окръжност KK' с радиус d/3<1/3d''/\sqrt3\lt{}1/\sqrt3. Но тогава {}^{\prime} се покрива (съответно и ) от 3 кръга с диаметър dd''. Следователно, за d=max(d,d)d=\max(d',d'') със сигурност съществува кръг покриващ поне nn точки от MM. Остана да покажем, че за всяко d<1d\lt{}1 и всяко nNn\in\mathbb N съществува множество MM от 3n3n точки, никои n+1n+1 от които не принадлежат на един кръг с диаметър dd. Построяваме nn еднакво ориентирани равностранни триъгълника със страна (1+d)/2(1+d)/2, така че разстоянието между всеки 2 съответни върха е по-малко от (1d)/10(1-d)/10. Лесно се проверя, че тази конструкция изпълнява необходимите условия. Оценяване. (7 точки) 2т. за доказателство, че SS се покрива от 3 кръга с диаметър 1, 4т. за показване, че SS се покрива от 3 кръга с диаметър d<1d'\lt{}1, 1т. за конструкция на множество от 3n3n точки, от което не може да бъдат покрити n+1n+1 точки с кръг с диаметър dd за фиксирано d<1d\lt{}1.
Klasirane.bg — проверен архив12.4Условие — източникРешение — източник