Задача 1
PMS
Пролетни математически състезания
310 задачи от базата, подредени за бързо решаване по година или клас. Показаните източници са тези, записани към самите задачи.
16 години5 класаИма видими липси
Избран клас
12
Открити липси за попълване от източника
- pms2022-12-2: има placeholder текст
- pms2015-12-3: има placeholder текст
- pms2013-12-2b: има placeholder текст
- pms2013-12-3: има placeholder текст
- pms2010-12-2: има placeholder текст
- pms2010-12-3: има placeholder текст
- pms2009-12-3: има placeholder текст
- pms2006-12-2: има placeholder текст
2006
3 задачиПълен запис
Задача 2
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 3
Условие
Да се намерят всички комплексни числа и , такива, че за всеки комплексен корен на уравнениетое в сила неравенството .Решение
Нека корените на уравнението са . От формулите на Виет следьа, чеПолагаме , където . Тъй като , от горните равенства получавамеОсвен това от следва, че , откъдето след повдигане в квадрат получаваме . Тогава от (1) следва, че , т. е. , което заедно с (2) дава . Сега (1) показва, че три от числата са равни на 1, а четвъртото на -1. Можем да считаме, че . Тогава от следва, че , което означава, че .2009
5 задачиЗадача 1
Условие
Да се намсрят стойностите на реалния параметьр , за които неравенството има ренения с разлика .Решение
Нека и изпъляват перавепството. Тогава и . Занисваме неравенството във вида , което е еквивалентно наАко , то и горното неравенство е е еквивалентно на , т. с. . В този случай очевидно има с разлика (това може да се види и директно, защото и са ренения при ). Нека . Ако , то и тогава от следва, че и (1) не е изнълнено. Слоедователно , т. е. . Тогава или . В пьрвия снучай , а във втория , което е невъзможно. Следователно при репенията са и няма такива с разлика . И така, отговорът е . Оцеияване: 2 т. за записване на неравенството зъв вида (1); но 2 т. за случаите и .Задача 2
Условие
В окръжност с вписан петоъгълник , като с диамстър, и . Нека и са прессчните точки на съответно с и . Да се намери отношението , ако дължините на отсечките и образуват аритметична прогресия (в този ред).Решение
Нска . Тогава и . Полагаме . Тогава . Тъй като . то . Аналогично , откъдето и . ТогаваОт следва, чеСлед привеждане под общ знаменател получаваме , откъдего и (и двете възможности се реализират). Оценяване: Общо 4 т. за изразяване на и чрез и г. за получаване на уравнение за т. за намиране на .Задача 3
Условие
Пул е поставен в един от върховете на правилен 2009-ъгълник. Редувайки се, двама местят пула по следните правила. Пьрвият може да го мести в съеден връх и да маркира този връх (ако не е маркиран), а вториятв един от двата найотдалечени върха. Колко най-много върха съе сигурност може да маркира иървият (независимо от ходовете на втория)?Решение
Ще докажем, че за правилен ( )-ъгълиик отговорът е . Да номерираме върховете от 0 до (по часовниковата стрелка). Можем да считаме, че отначало първият мести (пула) в 0. Вторият винаги може да мести върху нечетно число, освен ако не с в ; тогава той мести в . Следоватслно маркирани може да са само печетпи числа и 0. Остава да видим как могат да бъдат маркирани числа. Достатъчно е да покажем, че ако първият мести в 0, той може да мести в 1 или 2 (тогава след маркиран връх следващият маркиран по посока на часовниковат стрелка с или съседсн, или през един, т. е. маркираните върхове са поне ). Нека вторият ход на първия да е по часовниковата стрелка. След втория ход на втория пулът е в 0, 1 или 2 (защо?). Тогава пьрвият мести съответно в 1, 2 или 1. Оценяваие: 3 т. за горна граница за броя на маркираните върховс; 4 т. за стратегия за маркиране на върха.Задача 3
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 4
Условие
Дадено с цяле число . Да се намери броя на редиците от цели числа такива, че за всяко .Решение
Полагаме при и тогава . Оттук . Понеже и , следва, че за всяко достатъчно голямо . Значи и за всяко . В частност, . Тъй като дели дели и , лесно следва, че за всяко и тогава за всяко . По-пататьк, дели и от , следва, че съпествува така, че за всяко . Тогава и . И така, редици, изнълияващи условисто на задачата, съцествуват само при -1 и техният брой с 4.2010
4 задачиЗадача 1
Условие
Да се намерят всички естествени числа , такива че всяко реално число удовлетворява равенствотоРешение
При равенството става и очевидно не е изпълнено за всяко . Нека . При получаваме или (тъй като ) . При получаваме или (понеже ) . Тези равенства и формулата дават 1, откъдето (предвид ) получаваме . Това е изпълнено единствено при . Ще покажем, че при даденото равенство действително е изпълнено за всяко . Имаме последователноОкончателно, .Задача 2
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 3
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 4
Условие
Описаната около окръжност има диаметьр 1. Да се докаже, че триъгълникът е равностранен тогава и само тогава, когато за всяка точка от вътрешността на ,Решение
Нека първо е равностранен. Лесно се вижда, че поне един от и е не по-малък от , например . Имаме, чеОстава да съобразим, че , понежеОбратно, ако е в сила даденото неравенство, то е в сила и неравенството за всяка точка . Следователно е достатъчно да покажем, че ако е най-големият ытьл и е средата на дъгата (несъдържаща ), токато равенство се достига при . Имаме, чеАко , то и . Иначе и следователнокъдето . Неравенството е еквивалентно на очевидното , като равенство се достига при .2013
6 задачиЗадача 1
Условие
Да се намерят локалните екстремуми на функциятаРешение
Тьй като и . то допустимите стойности за саТогава и тъй като е монотонна функция, локалните скстремуми на съвнадат с локалните скстремуми на в дефиниционната област на . Тъй като , то люкалните скетремуми на са в точките . Понеже само е в дефиниционното множество на . то има само един локален екстремум (който е максимум) и той се достига при .Задача 2
Условие
В ъглополовящата , пресича описаната около триъгълника окръжност в точка . Точката лежи върху отсечката и . Да се докаже, че: a) ; б) .Решение
а) Нека и . От получаваме и . Сега от и намираме . Накрая имаме . б) От имаме , което, заедно с , означава, че . Тогава иKpuтерии заЗадача 2b
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 3
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 3b
Условие
Да се намерят всички функции които изпълняват следните условия: (i) . (ii) За всяко просто число и всяко естествено число , което се дели на , е изпълнено равенството . (iii) За всяко просто число и всяко естествено число , което не се дели па , е изнълнено равенството . ( C N е означено мпожеството на естествените числа. е означено мпожеството на естествените числа и нулата.)Решение
Нска с каноничното разлаганс на . Прилагаме последователно (ii) за числата и за и получавамеАналогично като ириложим (іі) за всеки от останалите ирости делители на , намирамеЩе докажем с ипдукция по , чеПри прилагаме (iii) и (i) за и и получаваме . Да допуснем, че твърдението е вярно за прости делителя. Тогава прилагаме (iii) за и и получавамес което твърдението е доказано. Окончателно получаваме , къдсто с функцията на Ойлер. Директно се проверява, че тази функция, удовлетворява условието на задачата.Задача 4
Условие
Да се намери най-малкото реално число такова, че за всяко естествено число съществуват естествени числа и със сума , за които .Решение
Нека . Тогава или съществуват естествени числа и така, чеи значи . При имаме, че , което не е цяло число. Следователно . От друга страна, ако , то интервалътима дължина, по-голяма от 1. Както е добре известно, за всяко редицата с общ член е гъсто подмоножество на ( 0, 1 ). При . следва, че безбройно много от интервалите съдържат естествени числа . Полученото противоречие показва, че .2014
3 задачиЗадача 1
Условие
Синусите на три различни ъгъла от интервала образуват аритметична прогресия. Да се докаже, че техните косинуси не могат да образуват аритметична прогресия в същия ред.Решение
Да допуснем противното, т. е. има три различни числа , за които и . Като повдигнем тези равенства на квадрат и ги съберем почленно, получаваме, че . Можем да считаме, че . Понеже , то . Тогава или , което е противоречие.Задача 2
Условие
Нека е височина в , където е точка от правата . Известно е, че сумата от квадратите на периметрите на и е равна на квадрата на периметъра на . Да се докаже, че .Решение
Понеже и , то точката лежи на отсечката . Нека и са такива точки върху правата , че е между и , е между и и . Тогава условието приема видаКато приложим двукратно питагоровата теорема и фомулата за лице, получаваме, чеОт косинусова теорема за и равенствотоследва, че . Тогаваоткъдето .Задача 3
Условие
Да се докаже, че ако са положителни числа със сума 1, тоРешение
Да забележим, че след привеждане под общ знаменател неравенствотое еквивалентно на очевидното . Остава да съберем почленно това неравенство с другите три подобни.2015
5 задачиЗадача 1
Условие
а) Да се докаже, че функцията е строго растяща в множеството на реалните числа. б) Да се намерят всички стойности на реалния параметър , за които уравнениетоима точно двеРешение
а) Производната е с отрицателна дискриминанта, т. е. за всяко . Следователно е растяща функция. б) Записваме даденото уравнение във вида:Сега от а) следва, че , откъдето . Уравнението има точно две , ако или . Kpuтepuu: (6 точки) 2 т. за а); 1 т. за записване на уравнението в дадения вид; 1 т. за доказване, че т. за разлагането; 1 т. за доказване, че или .Задача 2
Условие
Дадена е безкрайна растяща редица от естествени числа За всяко естествено число е изпълнено неравенството . Да се докаже, че съществуват безбройно много двойки различни естествени числа и , за които дели .Решение
Достатъчно е да докажем, че някой член на редицата дели друг член (Защо?). От условието следва, че измежду всеки три последователни числа поне едно е член на редицата. Нека е член на редицата и да разгледаме числата и . Тъй като дели , ако е член на редицата, твърдението е доказано. Нека не е член на редицата. Тогава едно от числата или е член на редицата (нека това е , като другият случай се разглежда аналогично). За числата и единствено може да бъде член на редицата (защото дели и дели ). Сега за числата и имаме дели дели и дели . Понеже едно от тези три последователни числа е член на редицата, твърдението е доказано. Kpumepuu: (6 точки) 2 т. за идеята за увеличаване на три последователни числа с тяхното произведение; 4 т. за довършване на то; максимум 2 т. за верни разсъждения, които не водят доЗадача 3
Условие
Да се намерят всички двойки функции , където е множеството на всички неотрицателни цели числа и: (1) ; (2) е точно броят на целите неотрицателни числа , за които и е точно броят на целите неотрицателни числа , за които .Решение
Отговор: са единствената двойка функции, на задачата. Лесна проверка показва, че те удовлетворяват поставените условия. Имаме, че и . Ще разгледаме 4 случая:Задача 3
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 4
Условие
Да се намерят всички тройки ( ) от естествени числа, по-големи от 1, за които съществува безкрайна редица от ненулеви цели числа, такива чеза всяко .Решение
Даденото равенство може да се запише във видаПо индукция получаваме . Това е възможно само при (иначе всеки прост делител на на произволна степен трябва да дели знаменателя на лявата част, което е невъзможно, защото и са фиксирани, а членовете на редицата са цели числа). Следователно . Да означим . Ако , то полагайки , получаваме , откъдето по индукция . . Но поради , за големи ще имаме , което не е възможно за цяло ненулево число. Следователно и оттук лесно следва, че . Търсените тройки са от вида , където . Kpumepuu: (7 точки) 3 т. за т. за намиране на търсените тройки.2016
3 задачиЗадача 2
Условие
Права през точката пресича правата в точка и параболата в точка . Да се докаже, че .Решение
Можем да запишем уравнението на правата във вида ; иначе или ). Тогава иПри имаме, че . Понеже за всяко , то за единствено . Сега лесно се съобразява, че . Тъй като , то и значи . Следователно при , откъдето .Задача 3
Условие
Даден е тетраедър и вътрешна за него точка . Означаваме с и разстоянията от съответно до върховете и и с и разстоянията от точка съответно до стените и . Да се докаже, че:Кога се достига равенство?Решение
Първо забелязваме, че имаме , където е съответната височина. Ако означим с лицата на съответните стени и сравнявайки обемите получаваме, чеРазписвайки тези неравенства за всяко получаваме:Сумирайки горните неравенства получавамеОт тук прилагайки неравенството между CA и CГ за всяко събираемо от дясната страна на горното неравенство , получаваме исканото в задачата неравенство. От горните редове следва, че за случая на равенство трябва да имаме равенство във всички използвани неравенства. От тук следва, че е ортогонален тетраедър, т. е. височините му се пресичат в една точка. От там след геометрични аргументи следва, че е правилен и е неговия център.Задача 4
Условие
Нека и са три различни точки от вътрешността на изпъкнал многоъгълник П. Да се докаже, че , къдетоа е радиусът на най-големия кръг в П с център .Решение
Имаме, че За всяка точка от контура на е в сила . Можем да изберем така, че и тогава . Аналогично и понеже , следва, че .2017
22 задачиЗадача 1
Условие
Дадена е правилна четириъгълна пирамида с основа . Всички ръбове на пирамидата са равни. Да се намери косинусът на ъгъла между правите и , където точка е среда на ръба , а точка е среда на ръба .Решение
Нека точка в равнината на основата е такава, че и . Тогава е успоредник и и търсим косинусо на ъгъла между и . От правоъгълния триъгълник получаваме . Тъй като от косинусовата теорема за триъгълник получаваме: . Следователно търсеният косинус е .Задача 1b
Условие
Нека . Да се намериРешение
Понеже , тооткъдето и .Задача 1c
Условие
Нека е редица от положителни числа, за които , и т. н. Да се намери най-малката възможна стойност на .Решение
Ако и , то и . Следователно и , откъдето и . Значи за всяко точно когато .Задача 1d
Условие
Да се намерят стойностите на реалния параметър , за които уравнението имаРешение
Даденото уравнение е еквивалентно наЛявата страна описва интервала и значи търсените са тези, за които , т. е. .Задача 2
Условие
Да се докаже, че върховете на параболите , лежат на една права, която не е успоредна на оста , тогава и само тогава, когато тези параболи имат обща допирателна.Решение
Нека правата се допира до параболата . Това означава, че уравнението има двоен корен, т. е. . Полагаме . Тогава за върха на параболата имаме, чеИ така, ако правата се допира до трите параболи, то техните върхове лежат на правата . Обратно, по подобен начин се вижда, че ако върховете на параболите лежат на правата , то правата се допира до трите параболи.Задача 2b
Условие
Да се реши неравенството .Решение
Неравенството има смисъл при . Случай 1. При неравенството е еквивалентно на . Тъй като при , да разгледаме . Функцията расте от 1 до 2 в този интервал и понеже при , остава да разгледаме . В този интервал имаме , докато . Тъй като , неравенството няма и в този интервал. Случай 2. При неравенството се преобразува в . Имаме , докато при . Накрая, лесно се вижда, че неравенството е изпълнено за всяко в интервала . Окончателно .Задача 2d
Условие
Нека и са дължините на медианата и ъглополовящата през върха на с лице . Ако , да се докаже, чеРешение
Имаме, чеТогаваЗадача 2e
Условие
Точки и лежат на страната на . Допирателните през и към описаните окръжности около и пресичат отсечките и съответно в точки и . Ако е равнобедрен трапец, да се докаже, че .Решение
Нека и . Тогава и значи е вписан в окръжност четириъгълник. Аналогично е вписан в окръжност четириъгълник. Тогава и следователно е равнобедрен трапец. Ако и , тои значиТогава (по първи признак), откъдето , т. е. .Задача 2f
Условие
Нека е функция, за коятоза всяко . Да се докаже, че множествотосъдържа вътрешността на триъгълник с лице 1.Решение
Нека и . Ако , то от даденото равенство следва, че , противоречие. Ако , то от даденото равенство следва, че , което също е противоречие. Следователно . Обратно, ако и даденото равенство е изпълнено. Аналогично се проверява, че при даденото равенство е изпълнено само ако и . В този случай намираме, че . Същите разсъждения показват, че при даденото равенство е еквивалентно на , а при то е еквивалентно на . Следователно множеството съдържа вътрешността на триъгълника с върхове , който има лице 1.Задача 2g
Условие
Точка върху страната на и точка върху отсечката са такива, че и . Да се докаже, че е равнобедрен.Решение
Нека . При стандартните означения за ъллите на от синусовата теорема имаме, чеВърху лъча съществува (единствена) точка такава, че . Тогава , т. е. около четириъгълника може да се опише окръжност. Пак от синусовата теорема следва, чеОттук и (1) следва, чеДясната страна е равна на и значи за имаме, че , т. е. или . Попеже , то .Задача 2h
Условие
Права през центъра на вписаната в триъгълник окръжност го разделя на две части така, че отношението на техните лица е равно на отношението на периметрите им. Да се докаже, че това отношение е равно на 1.Решение
Можем да считаме, че правата пресича страните и на в точки и . Имаме, чеи следователноТогаваоткъдето .Задача 2i
Условие
Да се намерят стойностите на реалния параметър , за които всякоРешение
на неравенствотое и на неравенствотоНеравенството (1) има смисъл при и се преобразува във вида . Имаме при при и при при . Сравнявайки знаците на двата множителя, заключаваме, че решенията на (1) ca . Полагаме и (2) приема вида (3) . Освен това е равносилно с . Следователно всяко на (1) е и на (2) точно тогава, когато всяко число е на (3). За квадратното неравенство (3) това е равносилно с . Отрук и следователно търсените стойности са .Задача 3
Условие
Нека и са естествени числа, като е нечетно, е четно и не се дели на 3 и . Една аритметична прогресия се нарича добра, ако най-големите естествени делители на числата , различни от тях самите, също образуват растяща аритметична прогресия (в този ред). a) Да се докаже, че съществуват безбройно много добри аритметични прогресии. б) Колко са добрите аритметични прогресии, за които ?Решение
Нека втората прогресия е . Тъй като не се дели на 3, точно едно от числата се дели на 3. Ако не се дели на 3, то или ( е разликата на втората прогресия), като и в двата случая получаваме противоречие с условието . Следователно . Ако не се дели на 5, то , което означава, че , противоречие. Следователно . Нека . Да отбележим, че трябва да е просто число и или всички прости делители на трябва да са поне . ИмамеОт последното равенство и от следва, че . Оттук следва, че се дели на 8. Нека , където е естествено число. Тогава . Тези параметри удовлетворяват условията за двете прогресии и остава да осигурим условието да е най-големият делител на . а) От теоремата на Дирихле следва, че в аритметичната прогресия с общ член има безбройно много прости числа (това се доказва лесно и директно с имитация на класическото доказателство на Евклид за съществуването на безбройно много прости числа). Първото тях е 23 и дава при числата , и съответно . Една безкрайна серия е например , съответно . б) Ако , то според горното и първата възможност е . Всъщност това е и последно, защото при получаваме . Следователно прогресиите с исканите свойства са тези, за които е просто, , т. е. , и още една ( , съответно ). Тези от първия вид са 22 - от се изключват кратните на и 19. Следователно търсеният брой е 23. Kpuтepuu. ( 7 точки) 1 т. за т. за т. за връзка между и т. за т. за довършване на а), 2 т. за преброяването в б). Ако за а) е посочен само пример за прогресия (с или без използването на теоремата на Дирихле), той се оценява с 2 т.Задача 3b
Условие
Да се намери най-малкото просто число от вида , за което не съществува естествено число , такова, че е точен квадрат.Решение
Тъй като , и , първият сериозен кандидат за е . Да допуснем, че за някои естествени и . Ако е четно, то , откъдето лесно получаваме и , противоречие. Нека е нечетно. Непосредствено се проверява, че дава остатъци 2, 8 и 32 по модул 63 (показателят на 2 по модул 63 е 6 ), което означава, че . Остава да проверим, че сравненията нямат За първото и третото това е очевидно, а второто води до , което също нямаЗадача 3e
Условие
Да се намери най-малкото естествено число , за което уравнениетонямаРешение
в естествени числа . При имаме съответно , , и . Ще докажем, че при уравнението няма Записваме го във видаНека , където и са нечетни числа. Ако , токоето е невъзможно, защото лявата страна е нечетно число. Аналогично случаят е невъзможен. Следователно иТогава се дели на 4 и значи и са нечетни числа, които дават различни остатъци при деление на 4. Нека . Тогава има прост делител от вида , който дели , което е невъзможно.Задача 3f
Условие
Нека е средата на ъглополовящата в . Описаната окръжност около пресича отсечката в точка . Да се докаже, че ако , то .Решение
( ) Нека . От условието следва, чеСледователно . Тогава . От друга страна, и след като съберем тези равенства по- лучавамеПоследното означава, че и имат една и съща проекция върху правата , т. е. . ( Втори начин ) (Стоян Боев) Нека е петата на перпендикуляра от към . Тогава се явява медиана в правоъгълен триъгълник и получавамеСледователно е вписан четириъгълник от къдетот. е. също е вписан четириъгълник и .Задача 3g
Условие
Да се докаже, че ако и , тоРешение
Понежеможем да считаме, че . Пьрво ще докажем, чеПолагайки , след привеждане под общ знаменател и разкриване на скобите достигаме до неравенствотокоето е вярно, защото (и значи ). Следователно е достатъчно да докажем даденото неравенство при . Тогава и след привеждане под общ знаменател и разкриване на скобите получавамекоето очевидно е в сила. Равенство се достига при .Задача 3h
Условие
Дадени са естествени числа и . Двама играчи и (като първи е ) последователно заменят числото с едно от числата или . Този играч, който пръв получи отрицателно число, губи играта. а) Да се намери най-голямото естествено число , за което съществува и последователни стойности на , за всяка от които печели . б) Да се намери броят на числата , за които се достига стойността от a).Решение
а) Ще докажем, че . Да допуснем, че съществува , за което има 4 последователни стойности на (нека това са ), за всяка от които печели . Това означава, че при играч трябва да замени с (защото в противен случай числото ще стане или и ще спечели ), като при печели играчът, който не е на ход. Аналогично, за да спечели , когато , той трябва да замени с , като при печели играчът, който не е на ход. Получихме две последователни стойности и , за които печели играчът, който не е на ход. Но това е невъзможно тъй като при играчът, който е на ход може да замени числото (като извади 1) и да спечели. Полученото противоречие показва, че . Остава да забележим, че при стойностите са печеливши за . б) Ще докажем, че търсените стойности са онези , които се делят на 3. Лесно се вижда, че при игра, в която е разрешено изваждане само на 1 и 2, първият печели когато не се дели на три и губи, когато се дели на три. Ако се дели на 3, то и са печеливши за , са печеливши за тъй като там можем да вадим само 1 или 2). Ако не се дели на 3, ще покажем, че когато се дели на 3 печели вторият играч. Наистина, нека е най-малкото , за което печели . Тогава трябва да е печелившо за играча, който не е на ход, което не е вярно, защото не се дели на 3. Следователно търсеният брой е .Задача 3i
Условие
Нека е такава редица от положителни числа, че за всяко . Да се докаже, че редицата с общ член е сходяща.Решение
За условието приема видаАко за някое , следва, че за всяко . Значи редицата е намаляваща и ограничена отдолу (от 0 ), и следователно е сходяща. Нека сега за всяко . Това е еквивалентно на . Понеже , следва, че редицата ( ) е растяща и ограничена отгоре, и следователно е сходяща.Задача 4
Условие
Дадено е естествено число и две дъски. На първата дъска са записани единици и няколко (поне една) двойки, а втората дъска е празна. За един ход се изтриват две произволни числа от първата дъска, на тяхно място се записва техния сбор, а на втората дъска се записва произведението на изтритите числа. След няколко хода на първата дъска останало само едно число, като се оказало, че удвоеният сбор на числата върху втората дъска е точен квадрат. Да се намерят всички възможни стойности на .Решение
Лема. Ако върху първата дъска първоначално числата са , то сборът на числата върху втората дъска в края е равен наДоказателство. За твърдението е вярно. Нека то е вярно за числа и да разгледаме числата върху първата дъска. Без ограничение първият ход е с числата и . Тогава върху първата дъска ще бъдат записани числа , а върху втората дъска е записано числото . Сега твърдението следва директно от прилагане на индукционното допускане за числата . Нека в началото броят на двойките на първата дъска е . От Лемата следва, че в края сборът на числата върху втората дъска е равен наТогава . При имаме и условието е изпълнено. Ако получавамекоето означава, че не може да е точен квадрат.Задача 4b
Условие
Дадени са взаимно прости естествени числа . Да се намери броят на начините по които можем да оцветим числата в два цвята така, че за всяко а числата и bt са разноцветни и числата at и също са разноцветни.Решение
Да разгледаме граф с върхове 2013ab и за всяко да свържем с ребро върховете и и върховете at и . Ще докажем, че всички цикли в този граф са с четна дължина. Да разгледаме произволен цикъл и нека е наймалкият елемент в него. Тогава най-големият елемент ще има вида . Всеки път между и ще се състои от няколко ребра съответстваши на умножение с и на няколко ребра съответстващи на умножение с . Това означава, че степента на за всяко ново число се увеличава с 1 и следователно дължината на всеки път между и е .. Оттук следва, че всеки цикъл е с дължина , т. е. е четно число. Тъй като всеки граф, в който всички цикли са с четна дължина е двуделен, то върховете му могат да се оцветят в два цвята така, че свързани с ребро върхове да са разноцветни. Следователно, ако броят на свързаните компоненти в разглеждания граф е , то различните оцветявания са . Ще намерим като разгледаме наймалкият елемент на всяка компонента. Ако дели , то е в същата компонента и тогава не е най-малкият елемент. Ако дели и , то ше бъде елемент на същата компонента и отново не е най-малкия елемент. Накрая, ако дели и , то е най-малкият елемент в съответната компонента. Броят на тези е . Освен това, ако не се дели нито на , нито на , то е най-малък елемент в своята компонента. Броят на тези е . Окончателно и отговорът е .Задача 4c
Условие
Дадена е шахматна дъска , оцветена по обичайния начин. Разрешена е следната операция: да се избере поле и неговият цвят, както и цветовете на всички полета, които могат да се достигнат с един ход на коня от това поле (ако има такива), да бъдат променени (от бяло в черно или обратно). Винаги ли е възможно да се се приложат краен брой от разрешените операции така, че накрая всички полета да са се сменили цвета си на противоположния?Решение
Да разгледаме граф с върховеклетките на дъската и ребро между два върха тогава и само тогава, когато двата върха са съседни с ход на коня. Тогава нашата операция е: избираме връх и го преоцветяваме заедно с всичките му съседи (ако има такива). Ще докажем с индукция по броя на върховете , че исканото винаги е възможно. При малките стойности на твърдението е очевидно. Нека то е вярно за някое и да разгледаме произволен граф с върха. Да фиксираме един връх и да приложим индукционното предположение за графа от останалите върха, като всеки път, когато се налага, правим преоцветяване и на . Да означим с поредицата от ходове, при която сме постигнали преоцветяване на останалите върхове. Ако след тази поредица и е сменил в крайна сметка цвета си, твърдението е доказано. Да предположим, че накрая е отново в първоначалния си цвят, и да отбележим, че същото разсъждение може да се направи за всеки от върховете. Ако е четно число, следваме следната процедураотделяме върховете един по един и всеки път изпълняваме съответните за отделения връх операции . Накрая всеки връх ще е променил цвета си нечетен брой пъти и твърдението е доказано. Ако е нечетно, в графа има връх от четна степен. Отделяме този връх и неговите съседи и върху всеки от останалите върхове (които са четен брой) прилагаме, както по-горе, операциите . В края останалите върхове ще са преоцветявани нечетен брой пъти (т. е. ще са променили цвета си), а отделените върхове ще са преоцветявани четен брой пъти и остава за тях да приложим операцията от условието за отделения връх с четна степен.2018
4 задачиЗадача 1
Условие
Нека и са центърът на вписаната окръжност и медицентърът на , за който . Да се докаже, че тогава и само тогава, когато .Решение
Нека и са проекциите на и върху правата , а е средата на страната . ТогаваЩе следваме стандартните означения за елементите на . Можем да сичтаме, че . ТогаваОт (1), (2) и (3) следва, че .Задача 2
Условие
Нека и . Да се докаже, че редицата с общ член е сходяща и да се намери границата й.Решение
Да допуснем, че не съществува , за което , където . Тогава отпо индукция следва, че и значи редицата е сходяща. За границата й имаме, че , откъдето , което е противоречие. По-нататък можем да считаме, че (3) . От (2) ипо индукция следва, че (5) и . Значи тези две подредици са сходящи и от (4) заключаваме, че (6) .Задача 3
Условие
Един след друг, А и В попълват с 0 или 1 някое непопълнено до този момент кадратче в последователност от 66 квадратчета. В печели, ако полученото накрая 66 -цифрено число се дели на във всяка бройна система. В противен случай печели А. Кой от двамата има печеливша стратегия, ако числото: а) може да започва с 0; б) не може да започва с 0?Решение
Ако числото е , то B печели, когато дели за всяко цяло число . Понеже дели , това означава, че е цяло число, къдетоТъй като при , то В печели, ако . a) В печели при следната стратегия: след попълнена от А цифра от групата (със сума) , попълва с цифра от същата група (накрая ). б) А печели при следната стратегия: никога не попълва , отначало и след ход на Б в попълва 1 в същата група (ако тя не е запълнена), а иначе попълва попълва 0 в (накрая ).Задача 4
Условие
Да се докаже, че за всяко естествено число съществува единствен полином от степен с реални коефициенти, за който е нечетна функция.Решение
Нека е полином, изпълняващ условието на задачата, което ще бележим с (1). Тъй катотова означава, чеОттук лесно следва, че или . Значи, ако , то , a ако , то . По-нататък ще използваме метода на безкрайното спускане. Нека . От формулите на Виет следва, че и изпълняват (2), като . В частност, . Значи полиномът изпълнява (1), като (защо?). По подобен начин се вижда, че ако и , то полиномът изпълнява (1), като . Продължавайки по този път, накрая ще достигнем до константен полином , изпълняващ (1), т. е. до . Обратно, ако ,то изпълнява (1), като . С това задачата е решена.2019
3 задачиЗадача 1
Условие
Нека е изпъкнал четириъгълник, за който , и , където . Да се намери отношението .Решение
Имамеоткъдето (1) . Ако е вътрешна/външна точка за описаната около окръжност , тоЗначи (2) и от теоремата на Птолемей следва, чеЗадача 2
Условие
Да се намерят всички естествени числа и всички реални числа за които следният израз не зависи от :Решение
Да означим дадения израз с . Нека първо е нечетно число. Понеже , можем да считаме, че . Имаме, чеоткъдето или . Изразите и не са константи. По-нататък,т. е. и значи при . Обратно, (1) Нека сега е четно число. Понеже , можем да считаме, че . Както по-горе, от следва, че , или . Изразът не е константа. По-нататък,т. е. и значи при . Обратно,И така, отговорът на задачата е и .Задача 3
Условие
За дадено нечетно число да се намери най-малкото реално число със следното свойство: всеки положителни реални числа със сума 1 могат да се разположат по окръжност така, че произведението на всеки две съседни числа да не надминава .Решение
Ще докажем, че ако , тот. е. при и при . Полагайки (1) и (2) , при следва, че . Нека сега са реални числа със сума 1. Разполагаме ги по окръжност в следния ред: (3) . При имаме, чеоткъдетоОсвен това,и значиСледователно , с което задачата е решена.2021
4 задачиЗадача 1
Условие
Да се докаже, че съществува естествено число така, че за всяко цяло число уравнениетоняма реален корен.Решение
Да означим с и съответно лявата и дясната част на даденото уравнение. Понеже , то (1) при . (Алтернативно, и значи .) От друга страна, тъй като е растяща функция в , от по индукция следва, че (2) . Понеже , то е сходяща редица. За нейната граница имаме, че , откъдето . Тогава от (2) следва, че съществува така, че (3) при и . Сега от (1) и (3) получаваме, че при .Задача 2
Условие
Окръжност през върха на се допира до правата в точката . Точка върху страната е такава, че отсечката пресича за втори път в точка , като . Да се докаже, че ако радиусите на вписаните окръжности в и са равни, то .Решение
Нека и . От първото условие следва, че , а от второто . Нека . ПонежеЗадача 3
Условие
Да се реши в цели числа уравнениетоРешение
Имаме, че , т. е.Пресмятаме (1) . Да забележим, че (2) при и (3) при . Остават случаите , откъдето (4) .Задача 4
Условие
Да се намери най-малкият периметър на сечение на правилен тетраедър с ръб 1 и равнина през медицентъра му.Решение
Нека е равнина през медицентъра на правилен тетраедър с ръб 1. Нека пресича три ръба с общ връх, например съответно в точки , . Тогава сечението е . Полагаме . Понежеи , то . Следователносъгласно неравенството между средното аритметично и средното хармонично. Ако не пресича три ръба с общ връх, то можем да считаме, че пресича ръбовете , съответно в точки . Както по-горе следва, чеРавенство се достига, когато са среди на съответните ръбове. Понеже тези среди и лежат в една равнина ( е центърът на квадрата ), заключаваме, че (4) .2022
4 задачиЗадача 1
Условие
В окръжност е вписан четириъгълникът , за който , и . Да се намери най-малката стойност на израза и да се посочи кога се достига тя.Решение
По условие имаме , т. е. достъчно е да намерим най-малката стойност на израза , където . Изследването на може да се извърши по различни начини (напр. с помощта на производни), но ние ще представим един по-елементарен подход към намирането на стойностите на . Нека , т. е. , тогава въпросът къде се изменя , когато може да се замении с въпроса колко трябва да бъде в , за да бъде . Отговорът на последния въпрос се дава от израза , т. е. . Понеже , то и следователно най-малката стойност на е , която се достига за . Така окончателно получаваме, че най-малката стойност на израза е и тя се достига при . Очевидно такива геометрични конструкции съществуват (достатъчно е да изберем точките и , така че .Задача 2
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 3
Условие
Дадени са полиноми с реални коефициенти и , като е от степен 2021 и реални числа , за които . Ако за всяко реално число е изпълнено равенствотода се докаже, че има поне един реален корен.Решение
Ако е константа, то . Ако съществуват две числа , такива че и , то от съображения за непрекъснатост следва, че има корен между и . Ако не съществуват такива , то приема или само положителни, или само отрицателни стойности. БОО можем да приемем, че за всяко реално . Ако за някое , то понеже е от нечетна степен, съществува , за което и от тук следва, че , което е противоречие, защото за всяко . Следователно , което означава, чеТогава ако и са старшите коефициенти на и съответно, а , то старшият коефициент на лявата страна е равен на , а този на дясната страна е и т. к и , то получаваме, че , тоест .Задача 4
Условие
Нека и са естествени числа, а е просто число. Да се намери максималното естествено число (като функция на и ) такова, че от произволен набор от естествени числа могат да се изберат от тях, които имат следното свойство: Могат да се разбият на непресичащи се подмножества от по елемента, така че сумата от елементите на всяко от подмножествата дава един и същи остатък при деление с .Решение
Отговор: . Първо да допуснем, че . Тогава да разгледаме множество от числа, даващи остатък и едно число, даващо остатък 0. Ясно е, че то не изпълнява условието, защото всички суми освен една дават остатък нула. Следователно . Сега ще докажем следната Лема. Сред всеки има от тях със сума, кратна на . Доказателство. Ще докажем твърдението с индукция по . За базовия случай трябва да докажем, че сред всеки естествени числа има със сума кратна на . Ще докажем с индукция по , че за всяко множеството от остатъците на сумите на от елементите на произволно ( )-елементно множество, което не съдържа равни елементи. За твърдението се проверява директно. Сега нека сме го доказали за и нека различните суми дават остатъци . Тогава за новото множество от елемента, да разгледаме два различни негови елемента и и да приложим индукционната хипотеза за останалото множество(ясно е, че можем да изберем и , така че да можем да приложим индукционната хипотеза). Сега да разгледаме множествата и . Ако те не съвпадат, получаваме различни суми, а ако допуснем, че съвпадат, то след сумиране получаваме, че . Сега твърдението за следва директно. Сега, ако сме избрали множество с елемента, то сред останалите има със сума, кратна на и така индукцията е завършена. Прилагайки последователно лемата, отделяйки на всяка стъпка по елемента със сума 0 получаваме множества със сума на елементите и така задачата е решена.2023
4 задачиЗадача 1
Условие
Дадена е функцията , където е параметър. Да се докаже, че за всички стойности на параметъра уравнението има три различни реални корена.Решение
Нека вместо за да разглеждаме функцията за всяко . Производната се анулира в точките и , които са и точки на локален екстремум за . Така уравнението ще има три различни реални корена точно когато изразът . Имаметочно когато . Следователно за всяко е в сила , т. е. уравнението има три различни реални корена за всяка естествена стойност на параметъра.Задача 2
Условие
В окръжност с радиус е вписан успоредник , така че за мерките на дъгите и имаме . Да се намери периметърът на успоредника.Решение
Нека означим страните на успоредника съответно с и ( . Понеже успоредникът е вписан в окръжността , то той е правоъгълник с диагонали . Така за мерките на дъгите и имаме Фигура 2: Чертеж към задача 12 \cdot 2 и , следователно . Така за вписания ъгъл е изпълнено . Нека точката е симетричната на спрямо точката , а е ълополовящата на както е показано на чертежа. Тогава триъгълниците и са равнобедрени и . Следователно имаме, че и , т. е. или , т. е. или , понеже . Сега от теоремата на Питагор за имаме или , т. е. , откъдето . Така окончателно получаваме .Задача 3
Условие
Даден е алгебричен полином от степен с цели коефициенти и положителен старши коефициент ( за и ). Едно естествено число се нарича удобно за полинома , ако съществува естествено число , такова че . Да се докаже, че за полинома съществуват краен брой удобни числа.Решение
Допускаме противното, т. е. съществува полином от степен с цели коефициенти и положителен старши коефициент, който притежава безбройно много удобни числа. Нека да означим с множеството от удобните за числа, т. е.За всяко естествено число с ще означаваме най-голямото цяло число , за което . Така за всяко можем да запишем числото във вида , където , а е нечетно. Тогава да отбележим, че за всяко числото е нечетно изащото всички множители освен първия са от вида за нечетно . Още повечезащото вторият множител е сумата на нечетен брой нечетни числа. Така получихме, че . От друга страна за всяко имаме, че . Нека е максималното естествено число, за което . Следователно имаме, че и също такаЗначи, (защото ). Така получаваме, че , но последното означава, че , т. е. , защото и . Тогава за всички достатъчно големи ще имаме и , понеже е полином с цели коефициенти и положителен старши коефициент. Но това означава, че за всички достатъчно големи , т. е. достигаме до противоречие с допускането, че е безкрайно.Задача 4