Задача 1
Evan Chen / IMO Solution Notes
159 задачи от базата, подредени за бързо решаване по година или клас. Показаните източници са тези, записани към самите задачи.
Избран клас
11-12
Открити липси за попълване от източника
- 2023 · 11-12: липсва задача 2
- 2019 · 11-12: липсва задача 2
- 2017 · 11-12: липсва задача 3, 4
- 2015 · 11-12: липсва задача 3, 4
- 2014 · 11-12: липсва задача 3
- 2013 · 11-12: липсва задача 3, 4
1997
6 задачиЗадача 2
Условие
Нека е триъгълник, за който . Точките и разделят описаната окръжност на триъгълника на две дъги. Нека е вътрешна точка на дъгата , която не съдържа . Симетралите на отсечките и пресичат правата съответно в точките и . Правите и се пресичат в . Докажете, че .Решение
Нека правата през пресича описаната окръжност повторно в ; тогава е равнобедрен трапец. Аналогично дефинираме чрез правата през .В първия равнобедрен трапец равните диагонали са и , следователно . Понеже лежи на правата , имаме . Аналогичният втори трапец дава последното нужно равенство . Такакакто се искаше.Задача 3
Условие
Нека са реални числа, за които Докажете, че съществува пермутация на , такава чеРешение
Без ограничение можем да приемем, че , като при нужда сменим знаците на всички числа. Също така ги преномерираме така, че . По неравенството за пренареждане най-голямата възможна стойност на е а най-малката е Средната стойност на тази сума по всички пермутации е затова . Сега преминаваме от реда, който дава , към обратния ред, който дава , чрез последователни размени на съседни елементи. Ако на позиции и разменим , стойността намалява с , а от условието . Интервалът има дължина . Понеже започваме не по-малко от и завършваме не по-голямо от , а всяка стъпка е с дължина най-много , някоя междинна пермутация дава стойност в този интервал. Това е точно исканото.Задача 4
Условие
Матрица с елементи от множеството се нарича сребърна, ако за всяко -тият ред и -тият стълб заедно съдържат всички елементи на . Докажете, че: (a) не съществува сребърна матрица за ; (b) сребърни матрици съществуват за безбройно много стойности на .Решение
За (a) наричаме кръст обединението на един ред и съответния му стълб. Всяка клетка извън главния диагонал участва в точно два кръста, а всяка диагонална клетка участва в точно един. Ако имаше сребърна матрица за , всеки символ щеше да се среща във всеки от -те кръста, тоест общият му брой участия в кръстове щеше да е нечетен. Извън диагонала всяко срещане се брои два пъти, затова броят на срещанията на върху диагонала трябва да е нечетен, в частност поне едно. Но , а диагоналът има само клетки, противоречие. За (b) ще построим сребърна матрица за всяко , , като поддържаме и свойството, че всички единици са точно по главния диагонал. За вземаме матрицата с редове и . Нека вече имаме с размер и положим . Първо образуваме блокова матрица с блокове горе вляво и долу вдясно, а горе вдясно и долу вляво. Тя съдържа числата от до ; липсва само . Във всеки нов кръст ниските числа идват от стар кръст на , а високите числа идват от съответните ред и стълб на изместените блокове. Единствената повторена висока стойност е , защото тя идва от диагоналните единици на стария блок. Заменяме в горния десен блок тези стойности с четен локален диагонален индекс с , а в долния ляв блок - тези с нечетен локален диагонален индекс. Тогава всеки кръст вижда точно едно от двете си копия на заменено с липсващото число , а всички останали числа остават налични. Следователно получаваме сребърна матрица от размер . Понеже това работи за всяко , такива размери има безбройно много.Задача 5
Условие
Намерете всички двойки положителни цели числа , за коитоРешение
Отговорът е Ако едно от числата е равно на , веднага получаваме . Нека занапред . Всяко цяло число, по-голямо от , се представя еднозначно във вида , където , а не е точна степен. Да запишем и в този вид. От и еднозначността следва , а после Нека . Тогава и след заместване получаваме Разглеждаме възможностите за цялото число . Ако , дясната страна е по-голяма от , невъзможно. Ако , получаваме , пак невъзможно. Ако , то откъдето единствената допустима възможност е , , , даваща . Ако , то откъдето получаваме , , , тоест . Накрая, ако , тогава За и имаме , като равенство е възможно само при ; тогава обаче не е цяло число. Други случаи няма. Проверка показва, че трите намерени двойки наистина удовлетворяват уравнението.Задача 6
Условие
За всяко положително цяло число нека е броят на представянията на като сума от степени на с неотрицателни цели показатели. Представяния, които се различават само по реда на събираемите, се смятат за еднакви. Например , защото са четирите такива представяния. Докажете, че за всяко цяло число е изпълненоРешение
Полагаме . Ако сортираме представянията на според броя на използваните единици, след премахване на тези единици и деление на останалите събираеми на получаваме рекурсията Оттук веднага следва, че е монотонна и че . Горната оценка доказваме с индукция. За имаме . За от рекурсията и монотонността получаваме защото . Индукционното предположение дава За долната оценка ни трябва лека изпъкналост. Ако е четно, то Наистина, при и рекурсията свежда това до което следва от монотонността, понеже двете суми имат еднакъв брой събираеми. Следователно за имаме като при нужда използваме , за да направим двата аргумента четни. В рекурсията за сдвояваме членовете за като с . Първата двойка също е поне , защото . Така По индукционното предположение за получаваме а началото се проверява директно от и .1998
6 задачиЗадача 1
Условие
Изпъкналият четириъгълник има перпендикулярни диагонали. Симетралите на страните и се пресичат в единствена точка във вътрешността на . Докажете, че е вписан тогава и само тогава, когато триъгълниците и имат равни лица.Решение
Ако е вписан, то е центърът на описаната окръжност. В този случай от перпендикулярността на диагоналите следва, че съответните централни ъгли дават равни синуси, а понеже , получаваме равни лица на и . Остава трудната посока. Нека и са средите съответно на и , а .Първо ще докажем, че без допълнителни условия е вярнокато насочени ъгли. Наистина, е медиана към хипотенузата в правоъгълния триъгълник , а аналогично е медиана към хипотенузата в правоъгълния триъгълник . СледователноНека . Понеже , като разгледаме четириъгълника , получавамеЗатовакоето е същото твърдение в насочени ъгли. От равенството на лицата имамеТъй като , , и , това е еквивалентно наЗа фиксирани последното отношение, заедно с вече доказаното равенство на ъглите и с факта, че в тази конфигурация, определя точката еднозначно: тя е отражението на спрямо средата на . Следователно е успоредник. Понеже , получаваме . Оттуккоето доказва, че е вписан.Задача 2
Условие
В състезание участват състезатели и съдии, където е нечетно цяло число. Всеки съдия оценява всеки състезател като издържал или неиздържал. Нека е число с това свойство: за всеки двама съдии оценките им съвпадат за най-много състезатели. Докажете, чеРешение
Ще броим по два начина съвпадащите оценки. Нека е броят на двойките , където и са различни съдии, а е състезател, за който двамата съдии са дали една и съща оценка. От условието, ако първо изберем двойката съдии, всяка такава двойка участва за най-много състезатели. Следователно От друга страна, запишем ли , за фиксиран състезател нека съдии са го оценили като издържал, а останалите като неиздържал. Броят на двойките съдии със съвпадаща оценка за този е Тази величина е минимална, когато или , и тогава е Значи всеки състезател допринася поне и Комбинираме двете оценки: След съкращаване получаваме както се искаше.Задача 3
Условие
За всяко положително цяло число нека означава броя на положителните му делители, включително и самото . Определете всички положителни цели числа , за които съществува положително цяло число такова, чеРешение
Отговорът е: точно всички нечетни положителни цели числа. Нека Тогава Следователно, ако тази стойност е цяло число, то тя е нечетна: след привеждане на произведението до несъкратима дроб всички числители са нечетни, така че числителят остава нечетен, а щом дробта е цяло число, знаменателят трябва да се съкрати напълно. Остава да построим всяко нечетно число. Ще докажем това с индукция по нечетното . За вземаме . Нека е нечетно и да запишем където и е нечетно. По индукционното предположение числото вече може да се представи като произведение на множители от вида . Сега използваме телескопичното произведение Всеки множител вляво е от вида , защото знаменателят е за а числителят е . Следователно можем да умножим представянето на по това телескопично произведение и получаваме представяне на . Накрая избираме различни прости числа за всички използвани показатели , което дава нужното .Задача 4
Условие
Намерете всички двойки положителни цели числа , за които дели .Решение
Отговорът е Нека От условието . Умножаваме делимото по и изваждаме ; получаваме Ако , то , невъзможно. Ако , тогава , да кажем , и . Тези двойки наистина работят, защото тогава Остава случаят . Тогава дели положителното число , значи Оттук , тоест или . При получаваме По модул това е еквивалентно на откъдето или , тоест или . При имаме Умножаваме по и редуцираме с по модул : Но не може да бъде делителят или за положително цяло , така че тук решения няма.Задача 5
Условие
Нека е инцентърът на триъгълник . Вписаната окръжност на се допира до страните , и съответно в , и . Правата през , успоредна на , пресича правите и съответно в и . Докажете, че ъгълът е остър.Решение
Понеже , и лежат върху вписаната окръжност с център , точката е центърът на описаната окръжност на триъгълника . Ще дадем проверено координатно доказателство на елементарната идея. Нормализираме вписаната окръжност да е единичната окръжност с център и завъртаме чертежа така, че допирните точки от саТогава допирателните в и се пресичат в . Нека още ; имаме . Понеже е вертикална, правата през , успоредна на , е . Акото пресечните точки с и саСледователно техните ординати саОт формулата за получавамеЗатова, използвайки ,СегаСледователно ъгълът е остър.Задача 6
Условие
Класифицирайте всички функции , за които за всички положителни цели числа .Решение
Отговорът е следният. Избираме произволна инволюция върху множеството на простите числа и я продължаваме до напълно мултипликативна функция върху . После избираме положително цяло число с и полагаме Всички такива функции работят, защото Ще докажем, че други решения няма. Нека . От уравнението последователно получаваме Второто равенство в частност показва, че е инективна. Сега за произволни имаме Понеже стойностите са положителни, При следва а тогава общото равенство се записва като Следва, че всяка стойност на се дели на . Наистина, от последното равенство по индукция получаваме Лявата страна е цяло число за всяко , а като гледаме степента на всеки прост делител на и пуснем да расте, получаваме . Затова можем да дефинираме . Тогава , т.е. е напълно мултипликативна, а от и следва Значи е инволюция. Освен това дава . Накрая праща прости числа в прости числа: ако за просто числото имаше поне два нетривиални множителя, то по мултипликативност и от бихме получили разлагане на простото число . Следователно е точно инволюция на простите числа, продължена напълно мултипликативно, и описанието по-горе е пълно.1999
6 задачиЗадача 1
Условие
Множество от точки в пространството ще наричаме напълно симетрично, ако има поне три елемента и изпълнява следното условие: за всеки две различни точки и от равнината, която е перпендикулярна на и минава през средата на , е равнина на симетрия за . Докажете, че ако едно напълно симетрично множество е крайно, то се състои от върховете или на правилен многоъгълник, или на правилен тетраедър, или на правилен октаедър.Решение
Нека е центърът на тежестта на точките от . Първо ще докажем, че всички точки от лежат върху сфера с център . Наистина, всяка равнина на симетрия на фиксира центъра на тежестта му. Следователно за всеки две точки перпендикулярната симетрална равнина на минава през , откъдето . Сега разглеждаме произволна равнина, която минава през поне три точки на . Тя пресича сферата в окръжност. Точките на в тази равнина образуват правилен многоъгълник: ако , и са три съседни такива точки върху окръжността, симетрията спрямо перпендикулярната симетрална равнина на дава , и същото важи за всички съседни страни. Ако всички точки на лежат в една равнина, вече сме готови. Иначе точките на определят изпъкнал многостен , вписан в . От предишния абзац всяка негова стена е правилен многоъгълник, а всички ребра имат една и съща дължина . Ще докажем, че всяка стена на е равностранен триъгълник. Да допуснем противното и нека някоя стена е с . Нека е връх, съседен на в многостена, различен от и . Разглеждаме равнината през . Тя трябва да дава правилен многоъгълник от точки на , но върху съответната сечеща окръжност дъгата е по-дълга от дъгата , а по построение между краищата на тези дъги няма други точки от . Това противоречи на правилността на многоъгълника. Следователно всички стени на са еднакви равностранни триъгълници. По класификацията на правилните изпъкнали многостени това оставя правилен тетраедър, правилен октаедър или правилен икосаедър. Икосаедърът обаче не удовлетворява условието: ако се вземат два противоположни върха, тяхната перпендикулярна симетрална равнина не е равнина на симетрия на множеството от върхове. Остават точно правилният тетраедър и правилният октаедър.Задача 2
Условие
Намерете най-малката константа , така че за всяко цяло число и всички неотрицателни реални числа да е изпълнено Определете случаите на равенство.Решение
Отговорът е Първо доказваме оценката. Имаме Нека и . Тогава , а от AM-GM следва Значи е достатъчно. То е и най-малката възможна константа: при и получаваме равенство. Нека сега разгледаме равенството. В първата оценка равенство може да има само когато най-много два от членовете са положителни, а във втората е нужно . Ако ненулевите членове са и , това дава , тоест . Следователно нетривиалните случаи на равенство са точно когато два от са равни положителни числа, а всички останали са нули; нулевият вектор дава тривиално равенство.Задача 3
Условие
Нека е четно положително цяло число. Да се намери минималният брой квадратчета на дъска , които трябва да бъдат отбелязани, така че всяко квадратче, независимо дали е отбелязано или не, да има съседно по страна отбелязано квадратче.Решение
Отговорът еПърво ще дадем строеж. Ще наричаме аура на домино от две съседни по страна квадратчета множеството от всички квадратчета, които са съседни по страна на поне едно от двете квадратчета на доминото. Ако отбележим двете квадратчета на всяко такова домино и аурите покриват дъската, тогава всяко квадратче има отбелязан съсед: за квадратчетата в самото домино този съсед е другата му половина. Лявата част на схемата показва повтарящия се строеж върху дъска . Същият модел се чете отвън навътре: когато текущият квадрат има четна страна , новият външен слой използва домина, а след това остава същата задача за квадрат със страна . Затова общият брой домина еа отбелязаните квадратчета са два пъти повече, т.е. . Цветните фигури в схемата са съответните аури; край дъската някои от тях са отрязани от границата.Остава да докажем, че по-малко отбелязани квадратчета не стигат. Оцветяваме дъската на пръстени през един, както е показано в дясната част на схемата: външният пръстен е син, следващият не е, следващият пак е син и т.н. Броят на сините квадратчета еЩе преброим съседствата между синьо квадратче и отбелязано квадратче. Всяко синьо квадратче има поне един отбелязан съсед по условие, така че броят на тези съседства е поне . От друга страна, от пръстеновото оцветяване всяко квадратче на дъската има най-много два сини съседа по страна. Следователно едно отбелязано квадратче може да участва в най-много две такива съседства. Ако броят на отбелязаните квадратчета е , получавамеоткъдетоСтроежът вече показа, че тази граница се достига.Задача 4
Условие
Намерете всички двойки положителни цели числа , за които е просто число, дели и .Решение
Решенията са за всяко просто , както и двойките и . Наистина, винаги работи. При условието е , откъдето или . При и директната проверка дава или . Остава да покажем, че други решения няма. Нека и нека е най-малкият прост делител на . Ако , то е нечетно за нечетно , а случаят вече е разгледан; следователно е нечетно. От делимостта следва така че редът на по модул е четен, дели и дели . Понеже е най-малкият прост делител на , имаме , следователно този ред дели . Значи редът е , тоест , и така . Понеже е просто, получаваме , в частност . Нека . По LTE, понеже е нечетно, От следва което е възможно само при . Този случай вече беше разгледан, затова списъкът по-горе е пълен.Задача 5
Условие
Две окръжности и се допират вътрешно до окръжността съответно в точките и , а центърът на лежи върху . Общата хорда на окръжностите и пресича в точките и . Правите и пресичат за втори път съответно в точките и . Докажете, че се допира до правата .Решение
Нека и са центровете съответно на и . Нека правата пресича за втори път в ; това е образът на при хомотетията с център , която изпраща в . Нека още е пресечната точка на отсечката с , а е нейният образ върху при хомотетията с център . Понеже правата е перпендикулярна на общата хорда , получаваме, че е диаметър на . Да означим центъра на с .Първо, четириъгълникът е вписан. Наистина, по теоремата на Райм имамекоето доказва твърдението. Нека е средата на . Ще използваме и факта, че е вписан. Допирателните към в и са радикалните оси съответно на двойките и , а правата е радикалната ос на . Следователно тези три прави се пресичат в един радикален център . Понеже , и , точките лежат на окръжността с диаметър . Сега ще докажем, че са колинеарни. От вече доказаната вписаност на , от хомотетичните построения на и , и от вписаността на получавамеЗначи правите и съвпадат. Накрая разглеждаме хомотетията с център , която изпраща в . Тя изпраща триъгълника в триъгълника . Следователно средата на се изпраща в средата на . Образът на лежи на правата , а средата на хордата лежи и на правата през и , перпендикулярна на . Тази пресечна точка е , понеже вече знаем, че са колинеарни. Значи са колинеарни. Освен това , така че правата е допирателна към в , както трябваше да се докаже.Задача 6
Условие
Намерете всички функции , за които за всички .Решение
Отговорът е което се проверява директно. За обратната посока означаваме даденото равенство с . От получаваме Нека и . Тогава за всяко имаме Следователно за всяко и е вярно Множеството има ненулев елемент: иначе , което не удовлетворява уравнението. Фиксираме , . От (1) разликата приема всички реални стойности, когато се мени, така че . Нека и изберем с . Прилагаме (1) два пъти, веднъж с и , и веднъж с и : След изваждане, понеже , получаваме В (2) полагаме . Тогава за всяко реално имаме Нека . Замествайки в първоначалното уравнение, двете страни се различават точно с , следователно . Значи единствената функция е2000
6 задачиЗадача 1
Условие
Две окръжности и се пресичат в две точки и . Нека е права, допирателна към тези окръжности съответно в и , като е по-близо до от . Нека е правата, успоредна на и минаваща през , като лежи на , а лежи на . Правите и се пресичат в ; правите и се пресичат в ; правите и се пресичат в . Докажете, че .Решение
Първо имамекъдето използваме теоремата за ъгъла между допирателна и хорда и успоредността . По същия начинСледователно разполовява ъглите и , а оттук триъгълниците и са еднакви.От тази еднаквост получаваме и , така че и , и лежат на симетралата на отсечката . Значи правата е симетрала на . Ще използваме и стандартния факт, че за две пресичащи се окръжности общата хорда разполовява отсечката между допирните точки на общата допирателна, т.е. правата минава през средата на . Понеже и лежи на , от същата хомотетична конфигурация следва, че е средата на . Сега е симетрала на , а и е средата на . Отразяването спрямо изпраща в и запазва посоката на правите, успоредни на ; следователно точките и са симетрично разположени спрямо перпендикуляра през към . Еквивалентно, ако вземем координати с хоризонтална, и имат една и съща абсциса, а и са на една хоризонтална права със среда . Затова , както трябваше да се докаже.Задача 2
Условие
Нека са положителни реални числа и . Докажете, чеРешение
Полагаме , , за положителни . Тогава даденото неравенство е еквивалентно на Сред трите множителя вляво най-много един може да е отрицателен. Ако такъв има, лявата страна е неположителна, а , така че всичко е доказано. Остава случаят, в който и трите множителя са неотрицателни. Нека Тогава , , , следователно трябва да докажем Това следва веднага от AM-GM: , и . След умножение получаваме точно исканото неравенство.Задача 3
Условие
Нека е цяло число, а е положително реално число. В началото върху хоризонтална права има бълхи, не всички в една точка. Един ход се състои в избиране на две бълхи в точки и , като е вляво от , след което бълхата от прескача бълхата от и застава в точка така, че . Определете всички стойности на , за които за всяка точка на правата и за всяко начално положение на бълхите съществува редица от ходове, след която всички бълхи са вдясно от .Решение
Отговорът е Първо нека . След всеки ход подреждаме координатите на бълхите като и разглеждаме Ако бълха от прескочи бълха от за , новата координата е . Ако , директно сравнение дава промяна ; ако , промяната е . Значи никога не нараства. От друга страна а коефициентът е положителен. Следователно най-дясната бълха остава ограничена отгоре и не можем да преминем произволно зададена точка . Значи такива не вършат работа. Нека сега . Винаги караме най-лявата бълха да прескача най-дясната. Ако началните разстояния между съседни бълхи са , то новите крайни разстояния образуват редица с за и Понеже , всеки нов член е поне средното аритметично на предишните члена. Началните разстояния не са всички нули, затова след един пълен цикъл всички разглеждани разстояния са положителни и оттам нататък са ограничени отдолу с положителна константа. Сумата на изминатите крайни разстояния расте неограничено, така че с достатъчно много ходове всички бълхи се преместват вдясно от всяка предварително избрана точка .Задача 4
Условие
Фокусник има сто карти, номерирани от до . Той ги разпределя в три кутии, червена, бяла и синя, така че във всяка кутия има поне една карта. Зрител изтегля две карти от две различни кутии и обявява сбора на числата върху тях. По тази информация фокусникът определя кутията, от която не е изтеглена карта. По колко начина могат да се разпределят картите в трите кутии, така че номерът да работи?Решение
Отговорът е Нека множествата в трите кутии са . Условието е точно сумите , и да са две по две несечащи се, защото всяко съвпадение на суми от два различни типа би оставило фокусника в колебание коя кутия липсва. Тези суми лежат в . Използваме стандартната лема: за непразни крайни множества реални числа е вярно , като равенство има само когато едното множество е едноелементно или двете са аритметични прогресии с една и съща разлика. Получаваме Следователно навсякъде има равенство и трите сумови множества точно разбиват . Сумите имат единствени представяния: , , , . Оттук двойките , , и са в различни кутии. Ако две кутии са едноелементни, това налага, с точност до размяна на кутиите, разпределението , , . То наистина работи. Ако няма две едноелементни кутии, равенството в лемата налага да са аритметични прогресии с една и съща разлика . Сред числата две попадат в една кутия, следователно . При получаваме точно разпределението по остатъци по модул , което работи. При можем да приемем , , откъдето ; тогава се налага , , , но , противоречие. При отново се получава вече намереното разпределение , , . Така има точно два вида разпределения без етикети на кутиите; понеже кутиите са три различни цвята, получаваме начина.Задача 5
Условие
Съществува ли положително цяло число , което има точно различни прости делителя и за коетоРешение
Да, съществува. Ще наричаме едно число добро, ако . Числото е добро. Ще докажем, че ако е добро, можем да добавим нов прост делител и пак да получим добро число. По теоремата на Жигмонди за съществува примитивен прост делител , защото единственото изключение при степен тук би било , а . Тогава редът на по модул е . Следователно , понеже , но . Освен това : ако , от следва , което е невъзможно при . Остава да проверим, че е добро. От и от нечетността на следва . Също така , откъдето . Понеже , получаваме . Така при всяка стъпка броят на различните прости делители нараства с . Започвайки от , което има един различен прост делител, след стъпки получаваме добро число с точно различни прости делителя.Задача 6
Условие
Нека , и са височините на остроъгълния триъгълник . Вписаната окръжност на се допира до страните , и съответно в точките , и . Отразяваме правите , и съответно спрямо правите , и . Докажете, че получените три прави образуват триъгълник, чиито върхове лежат върху .Решение
Ще използваме комплексни числа, като приемаме за единичната окръжност. Нека комплексните координати на , и са съответно , и . Основното е да покажем, че върховете на търсения триъгълник саТова се вижда добре от следната схема.Понеже страните на са допирателни към единичната окръжност в , и , координатата на върха еСледователноОтражението на спрямо правата еТвърдим, че лежи върху хордата, която свързва точките и на единичната окръжност. По симетрия същото ще важи и за отражението , така че образът на правата ще бъде точно тази хорда. Аналогично другите две отразени прави са останалите две страни на триъгълника с върхове , и . Остава само проверката на твърдението. За точките и една точка лежи на хордата точно когатоВ нашия случай . Понеже , от намерената формула за получавамеЗатоваТака наистина лежи на нужната хорда. Както беше обяснено по-горе, трите отразени прави образуват триъгълник с върхове , и , които лежат на .2001
6 задачиЗадача 1
Условие
Нека е остроъгълен триъгълник с център на описаната окръжност . Нека е петата на височината от към правата . Ако , докажете, че .Решение
Ще означаваме страните по стандартния начин: , , , а радиусът на описаната окръжност - с . Понеже лежи върху , имаме . Затова твърдението е еквивалентно наОт степен на точката спрямо описаната окръжност получавамеСледователно е достатъчно да докажемкоето е същото катоПонеже , това ставаСъс и последното е еквивалентно наОстава само да използваме условието върху ъглите. ИмамеОт и остроъгълността следва , така че , а също . СледователноНакрая , понеже триъгълникът е остроъгълен, и получаваме желаното строго неравенство.Задача 2
Условие
Нека са положителни реални числа. Докажете, чеРешение
По неравенството на Хьолдер имаме Затова е достатъчно да докажем Но а от следва точно исканото. Следователно първата сума има квадрат поне , а понеже тя е положителна, тя е поне .Задача 3
Условие
В математическо състезание участвали момичета и момчета. Оказало се, че всеки участник е решил най-много шест задачи, а за всяка двойка от момиче и момче има поне една задача, решена и от двамата. Докажете, че има задача, решена от поне три момичета и поне три момчета.Решение
Ще докажем контрапозицията. Да допуснем, че няма задача, решена от поне три момичета и поне три момчета. Правим таблица , чиито редове са момичетата, а колоните са момчетата. Във всяка клетка избираме една задача, решена от съответните момиче и момче. Оцветяваме клетката в зелено, ако избраната задача е решена от най-много две момичета, и в синьо, ако е решена от най-много две момчета; възможно е клетката да получи и двата цвята. След евентуална размяна на ролите на момичетата и момчетата можем да приемем, че зелените оцветявания са поне колкото сините. Тъй като всяка клетка има поне един цвят, има поне зелени клетки, следователно някоя колона съдържа поне зелени клетки. Фиксираме съответното момче. В зелените клетки на тази колона една и съща задача може да се появи най-много два пъти, защото е решена от най-много две момичета. Значи това момче е решило поне различни задачи. Ако в колоната има незелена клетка, тя е синя и избраната в нея задача не е сред предишните зелени задачи, така че получаваме седма задача. Ако пък всички клетки в колоната са зелени, те дават поне различни задачи. И в двата случая някой участник е решил повече от шест задачи, противоречие.Задача 4
Условие
Нека е нечетно цяло число и нека са цели числа. За всяка пермутация на дефинираме Докажете, че съществуват две различни пермутации и на , за които дели .Решение
Да допуснем противното, тоест че всички стойности за -те пермутации дават различни остатъци по модул . Тогава сумата на тези остатъци е сравнима с което не се дели на , понеже е четно и е нечетно. От друга страна, ако сумираме самите стойности, получаваме За фиксирано всяко от числата стои на -тото място в точно пермутации, затова Понеже е нечетно, числото е цяло, следователно всяко събираемо се дели на . Значи е сравнима с по модул , противоречие.Задача 5
Условие
Нека е триъгълник. Нека отсечките и са ъглополовящи съответно на и , като лежи на отсечката , а лежи на отсечката . Ако и , намерете ъглите на триъгълника.Решение
Отговорът еПоложете . Тогава , а понеже , получавамеОсвен товаСхемата на означенията е следната.По синусовата теорема в триъгълниците и имамеСледователно условието е точноОстава да решим това тригонометрично уравнение. Първо,От друга страна, , аЗначиЗа краткост нека . ТогаваСлед като извадим от двете страни на (1), получавамеЕквивалентно,Но е средното аритметично на и , затоваОт предишното равенство следваПонежене може да имаме , тъй като най-малката положителна стойност на , за която това става, е . СледователноВ допустимия интервал това дава единствено . Значи , откъдетокакто твърдяхме.Задача 6
Условие
Нека са цели числа, удовлетворяващи Докажете, че не е просто число.Решение
Условието е еквивалентно на тоест на Построяваме четириъгълник така, че , , , и Тогава от теоремата на косинусите получаваме и . Следователно четириъгълникът е вписан. От по-точната форма на теоремата на Птолемей за този вписан четириъгълник имаме Да допуснем противното: е просто число. От следва, например чрез пренареждане, че Нека и . Тогава и горната формула дава Това число не може да е цяло: ако , то понеже простото число е по-голямо от , имаме , откъдето , невъзможно при . От друга страна е цяло число. Полученото противоречие показва, че не може да бъде просто число. Забележка. Изкушаващо е да се използва обичайната форма на теоремата на Птолемей, за да се получи , но проблемът е, че и обикновено не са цели числа.2002
6 задачиЗадача 1
Условие
Нека е положително цяло число. Нека е множеството от точките в равнината, за които и са неотрицателни цели числа и . Всяка точка на е оцветена в червено или синьо така, че ако точката е червена, то червени са и всички точки от с и . Нека е броят на начините да се изберат сини точки с различни -координати, а е броят на начините да се изберат сини точки с различни -координати. Докажете, че .Решение
За всяко нека е броят на сините точки в колоната с тази -координата, а за всяко нека е броят на сините точки в реда с тази -координата. Ще докажем, че мултимножествата и съвпадат. Правим индукция по броя на червените точки. Ако няма червени точки, тогава броевете по колони и по редове са точно в някакъв ред. Сега нека една синя точка бъде оцветена в червено, като условието остане изпълнено. Тогава е ъглова точка на синята част: в колоната сините точки са точно от височина нагоре, а в реда сините точки са точно от надясно. Следователно преди промяната имаме , а след нея и двете числа намаляват с ; всички други - и -стойности не се променят. Всяка допустима червена област е диаграма на Young и може да се получи от празната област, като добавяме по една такава ъглова точка. Индукцията дава равенство на мултимножествата. Накрая изборът на сини точки с различни -координати означава да изберем по една синя точка от всяка колона, затова Аналогично Понеже двата набора множители са едни и същи, получаваме .Задача 2
Условие
Нека е диаметър на окръжността с център . Нека е точка от , за която . Нека е средата на дъгата , която не съдържа . Правата минава през и е успоредна на ; тя пресича правата в . Симетралата на отсечката пресича в и . Докажете, че е инцентърът на триъгълника .Решение
По построение е ромб с ъгли и . Наистина, и лежат едновременно на симетралата на и на окръжността с център , затова и . Нека тази обща дължина е ; тогаваЩе докажем още, че . Достатъчно е да докажем . Нека . Понеже е средата на дъгата , имаме . От друга страна е диаметър, така че в равнобедрения триъгълник получавамеПонеже , а триъгълникът е равнобедрен, имамеСъщо така са колинеарни, следователно . Затова в триъгълника Следователно . И така . По лемата за инцентър и ексцентър, приложена в триъгълника към точката от описаната окръжност и точката от правата , това означава, че е един от центровете на вписана или външновписана окръжност на . От условието точката лежи вътре в триъгълника , следователно тя е именно инцентърът му.Задача 3
Условие
Намерете всички двойки положителни цели числа , за които съществуват безброй много положителни цели числа такива, че е цяло число.Решение
Отговорът е само За да видим защо, нека Ако делимостта е изпълнена за безброй много положителни цели , делим на моничния полином : , където и . За достатъчно големите такива имаме , но , освен ако . Следователно като полиноми. В частност . Първо ще докажем, че . Нека, напротив, . В интервала има единствено с . От следва . Но понеже , имаме От получаваме противоречие. Значи . Сега работим алгебрично. От следва Понеже , получаваме Тъй като , полиномът е взаимно прост с , така че Тук . Ако , това е невъзможно. Ако , то водещите членове налагат , но при получаваме , противоречие. Затова остава , тоест Сравняването на степените дава и , следователно . Накрая тази двойка наистина работи, защото Значи за всички положителни цели частното е цяло число.Задача 4
Условие
Нека е положително цяло число с положителни делители . Докажете, че и определете кога тази сума е делител на .Решение
Нека За имаме : наистина, ако един делител е по-голям от , съответният му допълващ делител е по-малък от . Следователно което доказва първата част. Остава делимостта. Ако е просто, делителите са само и , така че , а това дели . Нека сега е съставно и нека е най-малкият прост делител на . Тогава най-големият собствен делител на е , следователно Но е най-големият собствен делител на . От първата част , така че лежи строго между най-големия собствен делител на и самото . Следователно не може да дели . Значи сумата дели точно когато е просто число.Задача 5
Условие
Намерете всички функции , за които за всички реални числа .Решение
Отговорът е Тези три функции се проверяват непосредствено. Ще докажем, че други няма. Нека означава даденото тъждество. Ако е константна функция, получаваме , откъдето или . Оттук нататък приемаме, че не е константна. Сравнявайки и , получаваме , тоест е четна. От следва Ако , тогава за всички , което прави константна. Значи . Сега дава Понеже е четна, за всяко реално имаме От получаваме Следователно е не намаляваща върху . Всяка неотрицателна, не константна, мултипликативна и не намаляваща функция върху положителните реални числа има вид за някаква реална константа . Накрая дава От мултипликативността и неконстантността имаме , така че . Следователно , а понеже е четна, получаваме за всяко реално .Задача 6
Условие
Нека е положително цяло число. Нека са единични окръжности в равнината с центрове съответно . Ако никоя права не пресича повече от две от окръжностите, докажете, чеРешение
За краткост пишем и използваме означението , като ъглите се измерват в радиани. Първо ще премахнем окръжностите от задачата и ще преведем условието в оценки с ъгли. Ще използваме следния факт. За всеки три различни индекса са изпълнениНаистина, разстоянието от до правата е поне : ако беше по-малко от , щеше да съществува права, успоредна на , която е на разстояние най-много както от , така и от двата центъра , а такава права би пресичала и трите единични окръжности. Следователно, ако , тооткъдето и също . Разменяйки ролите на и , получаваме същите две оценки с . Сега фиксираме център и искаме да оценим сумата . Първо нека са последователни върхове на изпъкналата обвивка на всички центрове. ТогаваБез ограничение нека и нека при завъртане на лъча към лъча срещаме в този ред. ПоложетеТогава . От първата оценка получавамеНека е най-малката измежду числата . В средния ред избираме за всяко по-малкия от двата съседни ъгъла; ако най-малкият ъгъл е , то за можем да оценяваме чрез десния съседен ъгъл, а за чрез левия. Така всеки ъгъл участва най-много веднъж, освен , който може да участва два пъти. Следователнозащото . Това е исканата оценка за връх на изпъкналата обвивка. Ще ни трябва и оценка, която важи за произволен център , дори когато той е вътрешен за изпъкналата обвивка:Аргументът е същият, само че използваме прави вместо лъчи. Нека и завъртаме правата обратно на часовниковата стрелка през ъгъл по-малък от , докато тя срещне последователно . Нека е съответният малък ъгъл между правите и ; той е или обикновеният ъгъл , или допълнението му до . От първоначалната ъглова оценка имаме същите неравенстваПовтаряйки предишното събиране, получавамеНека сега изпъкналата обвивка има върха. Сумираме първата оценка по всички върхове на обвивката, а втората по останалите центъра. Понеже сборът от вътрешните ъгли на изпъкнал -ъгълник е , получавамеДелим на и получаваме точно2003
6 задачиЗадача 1
Условие
Нека е 101-елементно подмножество на . Докажете, че съществуват числа от , за които множествата са две по две несечащи се.Решение
Ще изберем преместванията жадно. Нека е максимално по включване множество от премествания, за което множествата са две по две несечащи се. Ще докажем, че . По максималността, всяко или вече принадлежи на , или не може да бъде добавено към . Във втория случай се пресича с някое , тоест съществуват с и Следователно За фиксирано има най-много стойности от вида с различни . Значи всички числа от са покрити от най-много възможности: самите избрани премествания и забранените нови премествания. Получаваме Но , следователно . Така в има поне 100 елемента и можем да вземем кои да е 100 от тях.Задача 2
Условие
Определете всички двойки положителни цели числа , за които е положително цяло число.Решение
Отговорът е където е произволно положително цяло число. Тези двойки се проверяват директно. Ако , получаваме , откъдето точно . Оттук нататък нека и нека е положително цяло число. Тогава е корен на квадратно уравнение по : Другият корен е Първата формула показва, че е цяло число, а втората, заедно с , показва, че . Следователно решенията с фиксирано и идват по двойки . Ще използваме следното просто наблюдение: за всяко решение или , или . Наистина знаменателят е положителен, затова . Ако , то от следва следователно . Сега вземаме двойка взаимно спрегнати корени за едни и същи . Ако нито един от тях не удовлетворява , то и двата са по-големи от . Нека . По формулите на Виет От и получаваме , което противоречи на . Значи във всяка такава двойка един корен има вид . Пишем и . Тогава знаменателят е , така че . Спрегнатият корен е Така получаваме точно двете фамилии с , а заедно със случая списъкът е пълен.Задача 3
Условие
Всяка двойка срещуположни страни на изпъкнал шестоъгълник има следното свойство: разстоянието между средите им е пъти сбора на дължините им. Докажете, че шестоъгълникът е равноъгълен.Решение
Означаваме шестоъгълника с и работим с радиус-векторите на върховете. За срещуположните страни и условието давакъдето последната стъпка е неравенството на триъгълника. Ще използваме и двете циклични аналогични неравенства. ПолагамеТогава векторите между съответните среди са , и , откъдето получавамеПовдигаме на квадрат и събираме. Понеже , получавамекоето след прегрупиране е точноСледователно . Освен това всички три неравенства по-горе всъщност са равенства. В частност в началните приложения на неравенството на триъгълника също има равенство, така чеОстава да определим ъглите. От и първите две равенства следваСлед изваждане получаваме , а после и . Циклично същото важи за всяка двойка от : те имат еднакви дължини и посоките им се различават с . Тези вектори не могат всички да са нулеви, защото тогава от определенията и затвореността на шестоъгълника би следвало , невъзможно за изпъкнал шестоъгълник. Така , и са успоредни съответно на три посоки, раздалечени с , а , и са успоредни на противоположните им посоки. Поради изпъкналостта външният ъгъл при всяка двойка съседни страни е , следователно всеки вътрешен ъгъл е . Значи шестоъгълникът е равноъгълен.Задача 4
Условие
Нека е вписан четириъгълник. Нека , и са петите на перпендикулярите, спуснати от съответно към правите , и . Докажете, че тогава и само тогава, когато ъглополовящите на и се пресичат върху отсечката .Решение
Нека е описаната окръжност на . Ще използваме насочени ъгли и двойно отношение; за четири точки върху права или върху окръжност пишем например . Условието за ъглополовящите е еквивалентно наНаистина, по теоремата за ъглополовящата двете ъглополовящи се срещат в една и съща точка от точно когатоа за четири точки върху една окръжност това е точно хармоничността . От друга страна, понеже лежи на описаната окръжност на триъгълника , точките са колинеарни по теоремата за правата на Симсон. Нека е безкрайната точка на правата . Тогава е еквивалентно на това да е средата на , тоестНека лъчите и пресичат отново съответно в и .Ще ни трябва, че . Понеже и , точките лежат на една окръжност, откъдетоНо също лежат на , следователноПонеже са колинеарни, равенството дава , както искахме. Сега проектираме от точката . При тази проекция от правата върху имаме , , , а безкрайната точка отива в , защото . ЗатоваСлед това проектираме от точката : правата дава размяната на , правата дава , а правата дава . ПолучавамеСледователнои двете разглеждани условия са еквивалентни на това общото двойно отношение да бъде . Това доказва твърдението.Задача 5
Условие
Нека е положително цяло число и нека са реални числа. Докажете, че като равенство има тогава и само тогава, когато образуват аритметична прогресия.Решение
За твърдението е непосредствено, затова нека . Полагаме Тогава и след събиране по интервалите, които съдържат , получаваме както и Следователно е достатъчно да докажем След умножение по и пренасяне това се свежда до Прилагаме AM-GM във вида . Остава само да проверим, че коефициентите пред всяко съвпадат. За фиксирано трябва да имаме Това е директна сметка. Ако означим и , лявата страна е Използваме и Получаваме , което е точно дясната страна. Така неравенството е доказано. За равенство трябва да има равенство във всички използвани AM-GM оценки с ненулев коефициент. Коефициентът пред е ненулев за всяко и с , следователно всички са равни. Това означава точно, че образуват аритметична прогресия. Обратно, ако всички са равни, директното заместване в горните формули дава равенство.Задача 6
Условие
Нека е просто число. Докажете, че съществува просто число , такова че за всяко цяло число числото не се дели на .Решение
Ще намерим просто число , за което . Тогава няма как да съществува с : ако такова съществува, то и повдигането на степен дава противоречие. Използваме циклотомичния полином Ще ни трябва стандартната лема: ако е прост делител на и , то остатъкът на по модул има ред . Наистина от следва . Редът е или ; ако е , то , откъдето , противоречие с . Сега разглеждаме Числото е по-голямо от и не се дели на , понеже е конгруентно на по модул . Избираме прост делител на , за който Такъв делител съществува: ако всички прости делители на бяха конгруентни на по модул , тогава и произведението им с кратностите, тоест , щеше да е конгруентно на по модул , в противоречие с . По лемата редът на по модул е , следователно . Пишем . От избора на имаме , а понеже редът на е точно , получаваме . Както видяхме в началото, това точно изключва делимостта за всяко цяло .2004
6 задачиЗадача 1
Условие
Нека е остроъгълен триъгълник с . Окръжността с диаметър пресича страните и съответно в и . Нека е средата на страната . Ъглополовящите на и се пресичат в . Докажете, че описаните окръжности на триъгълниците и имат обща точка, лежаща върху страната .Решение
Нека е окръжността с диаметър . Понеже , имаме и .Ще използваме стандартната микелова стъпка: достатъчно е да докажем, че лежат на една окръжност. Наистина, нека е втората пресечна точка на описаните окръжности около и . Ако е вписан, тогаваПонеже са колинеарни и са колинеарни, получавамеОт вписаността на следва , следователноЗначи са колинеарни, тоест двете искани окръжности имат обща точка върху . Остава да докажем, че е вписан. Тъй като е центърът на окръжността с диаметър , имаме . Следователно ъглополовящата на е перпендикулярната симетрала на . От друга страна, понеже и , ъглополовящата на е същата права като ъглополовящата на . Така точката лежи едновременно на ъглополовящата на и на перпендикулярната симетрала на . Това точно означава, че е средата на дъгата от описаната окръжност около , която не съдържа . В частност лежи на тази окръжност, т.е. е вписан. Доказателството е завършено.Задача 2
Условие
Намерете всички полиноми с реални коефициенти, за които за всички реални числа с е изпълненоРешение
Отговорът е където са произволни реални числа. Те наистина работят. За квадратичния член използваме и получаваме За четвъртите степени, ако , , , то , откъдето ; но при . Остава да докажем, че други решения няма. От следва . После от получаваме , следователно е четен полином. Сега полагаме . Условието е изпълнено и, понеже е четен, получаваме полиномното тъждество Ако не е нулев и , сравняването на водещите коефициенти дава Степента е четна. Ако , то , което е невъзможно. От друга страна, по модул получаваме , а за четно това налага . Следователно . Понеже е четен и , в него могат да участват само членовете и . Значи точно полиномите са решения.Задача 3
Условие
Дефинираме „кука“ като фигура, съставена от шест единични квадратчета, показана на схемата по-долу, както и всяка фигура, получена от нея чрез завъртане или отражение.Кои правоъгълници с размери могат да бъдат покрити с куки?Решение
Отговорът е: точно тези правоъгълници, за коитоТук първото условие означава, че нито една от двете страни не е равна на , или . Първо ще покажем, че тези условия са достатъчни. Ще докажем малко по-силно твърдение: всеки правоъгълник, който ги удовлетворява, може да се покрие с правоъгълници , а всеки такъв правоъгълник се покрива с две куки. Ако едната страна се дели на , а другата на , твърдението е ясно. Остава случаят, в който един и същи размер носи и делимостта на , и делимостта на . По симетрия нека , но и . От получаваме , а всяко такова , неделящо се нито на , нито на , може да се запише във видаза някои неотрицателни цели . Разрязваме правоъгълника на ивици с ширини и ; понеже се дели на , всяка от тези ивици се покрива с правоъгълници . Това доказва достатъчността. Сега доказваме необходимостта. Условието се проверява директно от възможните положения на кука покрай гранична лента; в ширина или кука изобщо не се побира, а ширина води до принудително и невъзможно продължаване от ъглите. За делимостите използваме сдвояване на куките. Всяка поставена кука има характерна вдлъбнатина; ако я съпоставим с куката, която заема тази вдлъбнатина, получаваме взаимно-еднозначно сдвояване на куките. Следователно клетките се групират в -клетъчни плочки от двата вида, показани по-долу, като са разрешени завъртания и отражения.В частност лицето се дели на , откъдето веднага следва условието за делимост на . За делимостта на остава само да изключим случая, в който факторите са разпределени по един във всяка страна. След евентуална размяна на страните това означава правоъгълник с нечетни и . Ще докажем по-силното твърдение: ако правоъгълник е покрит с горните -клетъчни плочки, то поне едно от числата е четно. Класифицираме плочките в два типа. Плочка от първи тип има точно четири стълба, във всеки от които има по три клетки; освен това във всеки неин ред броят клетки е четен, а именно или . Плочка от втори тип е симетричната ситуация: тя има точно четири реда, във всеки от които има по три клетки, а във всеки неин стълб броят клетки е четен. Ще покажем, че във всяко покритие броят на плочките от всеки тип е четен. По симетрия е достатъчно да разгледаме плочките от първи тип. Оцветяваме в червено всеки четвърти стълб на правоъгълника. Общият брой червени клетки е четен, защото всеки червен стълб има височина . Всяка плочка от втори тип покрива четен брой червени клетки, понеже във всеки неин стълб има четен брой клетки. Всяка плочка от първи тип обаче има четири последователни стълба с по три клетки във всеки, затова тя покрива нечетен брой червени клетки. Следователно броят на плочките от първи тип е четен. Същият довод, приложен към всеки четвърти ред, показва, че броят на плочките от втори тип също е четен. И така общият брой -клетъчни плочки е четен. Но този брой еЗначи е четно, тоест поне едно от е четно. Това изключва лошия случай, в който никоя страна не се дели на , и завършва доказателството.Задача 4
Условие
Нека е цяло число и са положителни реални числа, за които Докажете, че са страни на триъгълник за всички .Решение
Избираме произволни три от числата и след преномериране ги означаваме с , като е най-голямото от тях. Достатъчно е да докажем . Разкриваме произведението: Всички членове извън избраната тройка са поне по AM-GM. Затова Още веднъж по AM-GM имаме и , следователно Значи След умножение с положителното число получаваме Оттук . Понеже беше най-голямото от трите избрани числа, другите две триъгълни неравенства са автоматични. Така всяка тройка е страна на триъгълник.Задача 5
Условие
В изпъкнал четириъгълник диагоналът не разполовява нито , нито . Точката лежи вътре в и удовлетворяваДа се докаже, че е вписан четириъгълник тогава и само тогава, когато .Решение
Първо отбелязваме защо условието за неразполовяване на ъглите е съществено. Ако го махнем, хвърчило с и дава контрапример: тогава за централната точка , но четириъгълникът не е непременно вписан. В нашата задача това условие е еквивалентно на , затова триъгълникът е недегенериран.Ще използваме барицентрични координати спрямо триъгълника , катоНекаОт ъгловите условия в задачата точките и са изогонално спрегнати спрямо триъгълника . Затова можем да запишемза някои ненулеви числа . За краткост полагамеПърво ще преведем условието за вписаност. В барицентрични координати спрямо окръжностите през и са точно геометричните места, за които изразъте константа. За точката тази стойност еа за точката тя еСледователно лежат на една окръжност точно когато тези две стойности са равни, тоест точно когатоОстава да видим, че същото условие е еквивалентно на . ИмамеСтандартната формула за дължина в барицентрични координати даваСъщото пресмятане за , което се получава като заменим с обратните им стойности, даваСравнявайки последните две формули, получавамеНо това е точно условието (1), което вече разпознахме като вписаност на . Следователно е вписан тогава и само тогава, когато , както трябваше да се докаже.Задача 6
Условие
Наричаме положително цяло число редуващо се, ако всеки две съседни цифри в десетичния му запис са с различна четност. Намерете всички положителни цели числа , които имат редуващо се кратно.Решение
Отговорът е: всички положителни цели числа , за които . Ако , всяко положително кратно на завършва на или , тоест последните му две цифри са четни. Значи такова кратно не може да бъде редуващо се. Ще докажем обратното чрез две конструкции. Първо, за всяко четно съществува редуващо се четно число с точно цифри, което се дели на , и редуващо се четно число с точно цифри, което се дели на . Ще ги строим така, че първата цифра да е нечетна. За вземаме . Ако вече имаме , избираме двуцифрено число от множеството тоест с нечетна десетица и четна единица, и полагаме . Това само добавя две цифри отпред и запазва редуването. Освен това, след деление на , числата дават всички четни остатъци по модул , а е четно; следователно можем да изберем така, че да се дели на . За вземаме . Индукцията е същата: полагаме с . След деление на трябва да изберем остатък по модул , а множеството дава всички остатъци по модул . Така получаваме . Втората конструкция е за началото на числото. Ако , тогава за всеки остатък има редуващо се четно число , което е сравнимо с по модул . Наистина, избираме много голямо , делящо се на , и разглеждаме Тогава . Понеже , избираме така, че . В числото сменяме подходящи единици с тройки, като използваме позиции ; за тях . Всяка такава смяна добавя , не нарушава редуването и не променя последната четна цифра. Полученото число е търсеното . Сега нека не се дели на . Ако в няма фактор , пишем , където . Избираме четно и опашка . По началната конструкция вземаме редуващо се четно с Тогава конкатенацията е редуващо се число: завършва с четна цифра, а започва с нечетна. Освен това се дели на заради последните цифри и се дели на по избора на , следователно . Остава случаят, в който . Тъй като , можем да запишем , където , и . Избираме четно и , а после отново избираме и слагаме . Същият аргумент показва, че е редуващо се и се дели на ; понеже е четно, е четно, така че покриваме и фактора . В частност при и това е случаят с опашка . Следователно всяко с има редуващо се кратно.2005
6 задачиЗадача 1
Условие
Върху страните на равностранен триъгълник са избрани шест точки: върху , върху и върху , така че те са върхове на изпъкнал шестоъгълник с равни страни. Докажете, че правите , и се пресичат в една точка.Решение
Ориентираме шестте страни на шестоъгълника в реда . Сумата на тези шест вектора е нула. Първо разглеждаме трите страни, които лежат върху страните на равностранния триъгълник . Понеже , и са равни по дължина и са насочени по трите посоки на равностранен триъгълник, имамеСледователно от нулевата сума на всички страни на шестоъгълника получавамеТрите вектора в последното равенство също имат една и съща дължина. Ако три равни по дължина ненулеви вектора имат сума нула, то посоките им са през една от друга. Значи векторите , и също образуват три посоки на равностранен триъгълник. Оттук триъгълниците , и са конгруентни: във всеки от тях имаме две страни, равни на страната на шестоъгълника, а включеният ъгъл е един и същ. Следователно третите им страни са равни, тоестЗначи е равностранен триъгълник. Освен това триъгълникът е равнобедрен, така че лежи върху симетралата на . В равностранния триъгълник тази симетрала минава през върха и през центъра му. Следователно правата е една от медианите на . По същия начин и са другите две медиани. Трите медиани на един триъгълник се пресичат в медицентъра му, откъдето следва исканата конкурентност.Задача 2
Условие
Нека е редица от цели числа, в която има безброй много положителни и безброй много отрицателни членове. Да се предположи, че за всяко положително цяло число числата дават различни остатъка при деление на . Докажете, че всяко цяло число се среща точно веднъж в редицата.Решение
Ако за , сред първите члена има два с един и същ остатък по модул , противоречие. Значи всяко цяло число се среща най-много веднъж. За имаме , защото при двата члена биха били сред първите и сравними по модул . Индукция показва, че първите члена винаги са последователни цели числа. Ако те са от до , то по модул липсва само остатъкът на , следователно . От остават само или , тоест интервалът се разширява с единица. Безброй многото положителни и отрицателни членове правят тези интервали неограничени в двете посоки, така че всяко цяло число попада в някой от тях. Следователно всяко цяло число се среща точно веднъж.Задача 3
Условие
Нека и . Докажете, чеРешение
Нека . Понеже и аналогично за другите две събираеми, задачата е еквивалентна на Достатъчно е да докажем (1) при : ако , , , и , тогава а . При от неравенството на Коши следва тоест Сумираме циклично и получаваме Но дава . Следователно дясната страна е най-много , което доказва (1), а с него и исканото неравенство.Задача 4
Условие
Определете всички положителни цели числа, които са взаимно прости с всички членове на редицатаРешение
Отговорът е само Нека и нека е прост делител на . Ако или , то се дели на . Нека сега . По малката теорема на Ферма имаме , и . Затова Значи някой член на редицата има общ делител с , така че не е взаимно просто с всички членове. Единственото възможно число е .Задача 5
Условие
Нека е фиксиран изпъкнал четириъгълник, за който и правите и не са успоредни. Нека променливите точки и лежат съответно върху страните и и удовлетворяват . Правите и се пресичат в , правите и се пресичат в , а правите и се пресичат в . Докажете, че описаните окръжности на триъгълниците , когато и се променят, имат обща точка, различна от .Решение
Нека е точката на Микел на пълния четириъгълник, образуван от правите , , и . С други думи, е втората обща точка на описаните окръжности на триъгълниците и . Тази точка е фиксирана, защото зависи само от четириъгълника . Ще докажем, че именно тя лежи върху всяка от окръжностите .Точката е център на спирална подобност, която изпраща отсечката в отсечката : тя изпраща в и в . Понеже , тази спирална подобност има коефициент . Затова точката от се изпраща в точката от , тъй като . Следователно е и точка на Микел за пълния четириъгълник, образуван от правите , , и . Понеже , получаваме, че четириъгълникът е вписан. По същия начин, разглеждайки правите , , и , получаваме, че е вписан: тук . Сега разглеждаме пълния четириъгълник, образуван от правите , , и . Вече знаем, че лежи върху окръжността , а също и върху окръжността , където и . Следователно по теоремата на Микел за този пълен четириъгълник точката лежи и върху четвъртата окръжност, а тя е точно . И така всички окръжности минават през една и съща фиксирана точка , различна от , както трябваше да се докаже.Задача 6
Условие
В математическо състезание са дадени задачи. Всяка двойка задачи е решена от повече от от състезателите. Никой не е решил всичките задачи. Докажете, че е имало поне двама състезатели, всеки от които е решил точно задачи.Решение
Да допуснем, че най-много един състезател е решил точно задачи. Като добавяме решени задачи, можем да приемем, че един състезател е решил , а всеки друг е решил точно задачи; това само увеличава броя решавания на двойки и не създава решаване на всичките . Нека брои състезателите, пропуснали и , а брои състезателите, решили и пропуснали , за . Нека е броят решили , а броят решили . Всички петнадесет числа са цели и са по-големи от . Сумата им е , защото отличеният състезател дава двойки, а всеки друг дава . Оттук, с проверка по остатъка на по модул , следва, че е цяло, едно от тези числа е , а останалите са . За всяка двойка и допълваща тройка директно сравнение на коефициентите пред и дава Ако единственото е от вида , нека е . Тогава формулата за дава , а формулата за дава , невъзможно. Ако единственото е от вида , нека е . Тогава получаваме едновременно и , пак невъзможно. Противоречието доказва, че поне двама състезатели са решили точно задачи.2006
6 задачиЗадача 1
Условие
Нека е триъгълник с инцентър . Точка лежи във вътрешността на триъгълника и удовлетворява Докажете, че , като равенство има тогава и само тогава, когато .Решение
От условието получаваме защото е вътрешна точка за триъгълника. Следователно Оттук Но за инцентъра е известно, че Понеже и , и лежат от една и съща страна на , точките са върху една окръжност. Нека е средата на дъгата от описаната около окръжност, която не съдържа . Стандартно свойство на инцентъра дава, че са колинеарни и че е центърът на описаната около окръжност. Следователно, понеже лежи на същата окръжност, имаме . От триъгълното неравенство в триъгълника следва откъдето . Равенство е възможно само при равенство в това триъгълно неравенство, тоест когато са колинеарни. На общата окръжност на правата пресича вътрешността на триъгълника точно в точката от тази конфигурация; другата пресечна точка лежи извън триъгълника. Затова равенство се получава тогава и само тогава, когато .Задача 2
Условие
Нека е правилен -ъгълник. Един диагонал се нарича добър, ако краищата му разделят границата на на две части, всяка съставена от нечетен брой страни на . Страните на също се наричат добри. Да предположим, че е разсечен на триъгълници чрез диагонала, никои два от които нямат обща вътрешна точка. Намерете най-големия възможен брой равнобедрени триъгълници с две добри страни, които могат да се появят в такава конфигурация.Решение
Ще наричаме триъгълник със свойството от условието специален. Отговорът е Първо, тази стойност се достига. Номерираме последователните върхове на многоъгълника и начертаваме диагоналите, които отрязват триъгълниците с две съседни страни: . Така получаваме равнобедрени триъгълника, всеки с две страни на първоначалния многоъгълник, следователно с две добри страни. Остава вътрешен правилен -ъгълник, който може да се триангулира произволно. Ще докажем, че повече специални триъгълници не може да има. Използваме две прости наблюдения. В специален триъгълник двете добри страни са равните страни, а третата страна не е равна на тях: дължината на хорда в правилния многоъгълник определя една и съща четност на съответните дъги. Освен това два специални равнобедрени триъгълника не могат да имат обща добра страна. Разглеждаме дървото , чиито върхове са -те триъгълника в разсичането, а два върха са съседни, ако съответните триъгълници имат общ диагонал. Нека е гората, получена от след премахване на всяко ребро, което съответства на добър диагонал. Тогава всеки връх на има степен или , а специални триъгълници могат да се появят само при върхове от степен . Нека в разсичането са начертани добри диагонала. Тогава се състои от дървета. Ако едно от тях има върха, понеже всички степени са или , броят на листата му е От друга страна, за всеки премахнат добър диагонал поне един от двата съседни триъгълника не е специален; иначе два специални триъгълника биха имали обща добра страна. Следователно поне от листата не дават специални триъгълници. Затова броят на специалните триъгълници е най-много Това съвпада с конструкцията и задачата е решена.Задача 3
Условие
Намерете най-малкото реално число , за което неравенството е изпълнено за всички реални числа .Решение
Използваме тъждеството Нека Тогава и така че задачата се свежда до най-малката константа , за която при . При фиксирани максимумът на под условието се достига, когато две от числата са равни. Затова можем да положим , . Остава да намерим максимума на за , . Ако , този израз е чийто максимум за се достига при и е . Следователно работи. Равенство се достига например при и за произволно , затова това е най-малката възможна стойност.Задача 4
Условие
Намерете всички двойки цели числа , за коитоРешение
Отговорът е Те се проверяват директно. Ако , лявата страна е между и включително и не е квадрат на цяло число; ако , директната проверка също не дава решение. Остава да разгледаме . Понеже уравнението зависи от , можем да считаме . Имаме Числото е нечетно, а . Следователно за някое нечетно положително цяло число е изпълнен един от двата случая. Ако , то откъдето Ако , то откъдето Понеже , тези равенства налагат . Проверяваме нечетните възможности . Единствено вторият случай с дава , тоест и . Заедно със симетрията по знака на и решението получаваме точно посочените двойки.Задача 5
Условие
Нека е полином от степен с цели коефициенти и нека е положително цяло число. Разглеждаме полинома където се прилага пъти. Докажете, че има най-много цели числа , за които .Решение
Първо ще използваме стандартно твърдение: ако цяло число е периодично при действието на , то то е неподвижно за . Нека е минимален цикъл. Понеже има цели коефициенти, за всеки по модул . Ако някоя разлика е нула, цикълът е неподвижна точка. Иначе абсолютните стойности на всички тези разлики са равни, а знаците принуждават . Следователно периодът е най-много , както твърдяхме. Затова всяко цяло с удовлетворява . Ако няма двойка различни цели числа с и , тогава всички такива са корени на , а те са най-много . Нека сега има такава двойка и положим . Ще докажем, че всяко цяло с удовлетворява Нека . Ако , твърдението е ясно. Иначе са различни от като множество. От делимостта за полиноми с цели коефициенти имаме следователно . Аналогично . При разглеждане на четирите избора на знаци всеки път се получава . Следователно всички цели решения на са сред корените на Този полином има степен , така че има най-много цели корена. Това доказва исканото.Задача 6
Условие
На всяка страна на изпъкнал многоъгълник съпоставяме най-голямото лице на триъгълник, който има за страна и се съдържа в . Докажете, че сборът на лицата, съпоставени на страните на , е поне два пъти лицето на .Решение
Ще наричаме многоъгълник почти изпъкнал, ако всичките му ъгли са най-много . Първо отбелязваме, че ако в изпъкнал или почти изпъкнал многоъгълник добавим нов връх върху някоя страна, сборът на съпоставените числа не се променя. Наистина, за всяка от двете получени части най-голямото възможно лице е половината от дължината на тази част, умножена по една и съща максимална височина към точка от многоъгълника. Лема. Нека е четно цяло число. Всеки почти изпъкнал -ъгълник с лице съдържа триъгълник с върхове сред върховете на многоъгълника и с лице поне . Доказателство на лемата. Нека върховете са в този ред. Разглеждаме -те главни диагоналаЩе наричаме пеперуда всеки самопресичащ се четириъгълникСледната схема показва пример за .Първо ще покажем, че всяка точка от многоъгълника лежи в обхвата на някоя от тези пеперуди. Представяме си процес тип вятърна мелница: започваме с ориентираната права , после я завъртаме през пресечната точка на и , докато стане правата ; след това по същия начин преминаваме към и така нататък, докато стигнем обратно до правата , но с обратна ориентация. В края на този процес всяка точка от равнината е сменила страната си спрямо движещата се права. В момента, в който сменя страната си, тя попада в съответната пеперуда. Второ, ако е пеперуда, то един от триъгълниците , , , има лице поне колкото лицето на пеперудата. Нека диагоналите на пеперудата се пресичат в и некаБез ограничение на общността приемаме, че е най-малкото от тези четири числа. Тогаваа дясната страна е лицето на пеперудата. Понеже -те пеперуди покриват целия почти изпъкнал многоъгълник, една от тях има лице понеОт предходния абзац тази пеперуда дава триъгълник с лице поне , което доказва лемата. Сега се връщаме към задачата. Нека са числата, съпоставени на страните на първоначалния многоъгълник, и да допуснем противното:Избираме четни цели числа така, че за всяко да е изпълненоТова е възможно чрез рационално приближение, защото десните страни имат сбор , а левите страни имат сбор строго по-малък от . Разделяме -тата страна на на равни части. Така получаваме почти изпъкнал -ъгълник, къдетои е четно. По лемата в него има триъгълник с лице поне . Ако страната на , която е страна от новия многоъгълник, лежи върху -тата стара страна, то като заменим тази малка основа с цялата стара страна и запазим третия връх, получаваме триъгълник в с лице пъти по-голямо. Следователнокоето противоречи на избора на . Противоречието доказва, чекакто се искаше.2007
6 задачиЗадача 1
Условие
Дадени са реални числа . За всяко полагаме а . а) Докажете, че за всички реални числа е изпълнено б) Докажете, че съществува избор на , за който се достига равенство.Решение
Първо забелязваме, че определението на е еквивалентно на Наистина, избира най-голямото възможно отляво на и най-малкото възможно отдясно на , тоест точно двойки . За долната оценка нека . Понеже , не може едновременно да са изпълнени когато , защото тогава бихме получили противоречие. Следователно за всяка такава двойка максималната грешка е поне , а като вземем максимум по всички , получаваме исканото . Остава да построим редица, която достига тази оценка. Полагаме Тогава по дефиниция. Освен това , защото максимумът съдържа члена с . От друга страна, за всяко имаме , следователно . Значи . Така за всяко . Заедно с вече доказаната долна оценка това дава точно равенство.Задача 2
Условие
Дадени са пет точки така, че е успоредник, а е вписан четириъгълник. Нека е права през . Нека пресича вътрешността на отсечката в и правата в . Ако , докажете, че е ъглополовящата на .Решение
Нека са средите съответно на отсечките . Понеже е успоредник, точката е и средата на . Хомотетия с център и коефициент праща в , в и в . Следователно правата се праща в правата .От и това, че е средата на , получаваме . По същия начин от и това, че е средата на , получаваме . Понеже лежат на една окръжност, правата през двете проекции и е правата на Симсон на точката спрямо триъгълника . Но лежи на същата права и на страната , затова е третата проекция. Следователно . Понеже е средата на , правата е симетрала на . Значи е средата на дъгата . Накрая правим следното гонене на насочени ъгли:Това означава, че е успоредна на една от ъглополовящите на , следователно и на една от ъглополовящите на . Понеже лежи във вътрешността на , получаваме именно вътрешната ъглополовяща на .Задача 3
Условие
В едно математическо състезание някои състезатели са приятели, като приятелството е взаимно. Да наречем група състезатели клика, ако всеки двама от тях са приятели. Ако най-големият размер на клика е четен, докажете, че състезателите могат да се разпределят в две стаи така, че най-големият размер на клика, съдържаща се в едната стая, да е равен на най-големия размер на клика, съдържаща се в другата стая.Решение
Превеждаме задачата на езика на графите. Нека е максимална клика с върха. Оцветяваме върховете на в червено, а всички останали върхове в зелено. За множество върхове нека означава размера на най-голямата клика в индуцирания от граф. Първоначално слагаме , а . Започваме да местим червени върхове от в , един по един. При всяко такова местене намалява точно с , а нараства с най-много . Спираме в първия момент, в който . Това се случва не по-късно от местенето на -ия червен връх, затова получаваме Ако тук има равенство, задачата е решена. Остава случаят и . Тогава в има червени върха, а в има червени върха. Ако можем да върнем някой червен връх от в , без да намалим , веднага получаваме и в двете стаи клика с размер . Значи можем да приемем, че всеки червен връх в участва във всяка -клика на . Сега разглеждаме всички -клики в в произволен ред. Ако текущата клика все още не съдържа избран син връх, избираме един неин зелен връх и го оцветяваме в синьо. Такъв зелен връх съществува, защото всяка -клика използва всички червени върха в , а . Накрая местим всички сини върхове от в . По избора им всяка стара -клика в губи поне един връх, а точно след последното такова местене кликовото число на пада от на . Ще проверим, че остава равно на . В все още има червени върха, които образуват клика, така че . Ако след преместването в имаше -клика, нека тя съдържа сини върха и червени върха. Всеки син връх е бил избран от -клика в , следователно е съседен на всички червени върхове, останали в . Тези червени върха, заедно с предполагаемата -клика в , биха образували клика с размер което противоречи на максималността на . Следователно и двете стаи имат най-голяма клика с размер .Задача 4
Условие
В триъгълник ъглополовящата на пресича описаната окръжност повторно в , симетралата на отсечката в и симетралата на отсечката в . Нека и са съответно средите на и . Докажете, че триъгълниците и имат равни лица.Решение
Първо ще докажем следното твърдение:което е еквивалентно на , понеже точките лежат на една права. Некае центърът на описаната окръжност на . Наистина, е симетралата на , а е симетралата на . ИмамеСледователно . От друга страна , защото е център на описаната окръжност. Значи перпендикулярът от към правата минава едновременно през средите на и , откъдето получаваме . Нека и са петите на перпендикулярите от към правите и . Понеже е ъглополовяща, правоъгълните триъгълници и са еднакви.Полагамекъдето използвахме вече доказаното твърдение. Тъй като , триъгълниците и са подобни с коефициент . Следователно , а . ЗатоваАналогично, от получавамеПонеже , имаме . От последните две равенства следва , както трябваше.Задача 5
Условие
Нека и са положителни цели числа. Докажете, че ако дели , то .Решение
Понеже , условието е еквивалентно на Но , така че Полагаме Ако , то и сме готови. Да допуснем, че . Условието вече е симетрично спрямо и , затова можем да изберем решение с и с минимално . От уравнението разглеждаме като корен на квадратно уравнение. По формулите на Виет другият корен е следователно е цяло положително число и двойката също е решение. Ако , то , тоест . Сега заместваме стойността на : Тъй като , делим на и получаваме което е невъзможно за положителни цели . Значи , което противоречи на минималността. Следователно случаят е невъзможен и остава само .Задача 6
Условие
Нека е положително цяло число. Разглеждаме множеството като множество от точки в тримерното пространство. Определете най-малкия възможен брой равнини, чието обединение съдържа , но не съдържа точката .Решение
Отговорът е . Конструкция с равнини е например Друга възможна конструкция са равнините , , за . Да докажем, че по-малко равнини не стигат. Да допуснем, че имаме равнини, които покриват всички точки от и не минават през началото. След умножаване на уравненията по подходящи ненулеви константи можем да ги запишем като Определяме полиномите и За всяка точка от имаме : полиномът се занулява, защото поне една координата е между и , а се занулява, защото точката лежи върху поне една от равнините. В началото обаче Освен това коефициентът пред в е , докато в е , понеже . Нека Тогава се занулява във всички точки на решетката : върху и двата полинома и са нули, а в началото изборът на дава . Но коефициентът пред в остава . Това противоречи на комбинаторната Nullstellensatz на Алон, защото полином с този ненулев водещ смесен коефициент не може да се занулява върху цялото декартово произведение от по стойности. Следователно са нужни поне равнини.2008
6 задачиЗадача 1
Условие
Нека е ортоцентърът на остроъгълен триъгълник . Окръжността с център средата на и минаваща през пресича правата в точките и . Аналогично се дефинират точките , , и . Докажете, че шестте точки , , , , , лежат на една окръжност.Решение
Ще дадем две решения. Първо решение чрез степен на точка. Нека , и са центровете съответно на , и , тоест средите на страните. Първо ще докажем, че , , и лежат на една окръжност. Достатъчно е да докажем, че лежи на радикалната ос на окръжностите и .Нека е втората пресечна точка на и . Ясно е, че е перпендикулярна на правата през центровете на тези две окръжности, тоест на . Но , следователно . От друга страна , понеже е ортоцентър. Значи , и са колинеарни, което доказва, че е на радикалната ос. Следователно , , и лежат на една окръжност. По същия начин , , и лежат на една окръжност, както и , , и . Ако две от тези три окръжности съвпадат, сме готови. Иначе техните по двойки радикални оси трябва да са конкурентни, но те са съответно правите , и , които не са конкурентни. Противоречие. Второ решение чрез дължини. Ще докажем, че центърът на описаната окръжност на е всъщност център на окръжността през шестте точки , , , , , . Отново нека , и са средите на страните. Понеже и , получаваме . Аналогично и . Сега, тъй като , имамеДостатъчно е да докажем, чеТова следва веднага от теоремата на Аполоний, понеже , и лежат на деветточковата окръжност, чийто център е средата на . Така всички шест точки са на една и съща окръжност с център .Задача 2
Условие
Нека са реални числа, такива че , като всяко от тях е различно от . Докажете, че и покажете, че равенство се достига за безкрайно много избори на рационални числа .Решение
Пишем , , . Тогава трябва да докажем След директно привеждане към общ знаменател това е еквивалентно на което доказва неравенството. За равенство е достатъчно да има безкрайно много цели решения на тоест на Еквивалентно, търсим безкрайно много рационални решения на При дадено ненулево рационално съответното може да се запише като Затова е достатъчно да е рационален квадрат. Например за всяко рационално можем да вземем и получаваме рационално . Като изключим само крайните параметри, които правят някое от равно на , остават безкрайно много рационални тройки с равенство.Задача 3
Условие
Докажете, че има безкрайно много положителни цели числа , такива че има прост делител, по-голям от .Решение
Идеята е първо да изберем простото число . Нека е просто число с и нека . Ще намерим , за което Тогава , така че е търсеният прост делител. Понеже , съществува число с Записваме Твърдим, че . Ако не, то Числото е положително, дели се на и е най-много . Следователно то трябва да е равно на , но това е невъзможно по модул , защото , а . Следователно можем да вземем . Тогава , а от долната граница за следва . Понеже има безкрайно много прости числа , получаваме безкрайно много такива .Задача 4
Условие
Намерете всички функции , такива че за всички положителни реални числа , за които .Решение
Отговорите са и . Те наистина работят. Ще докажем, че други няма. Първо поставяме . Получаваме , в частност . После при имаме откъдето като квадратно уравнение за следва Да допуснем, че и . Поставяме и използваме . Получаваме Ако , това дава ; ако , това дава . Значи не може да има смесване на двата избора извън . Следователно за всички функцията е или винаги , или винаги .Задача 5
Условие
Нека и са положителни цели числа, като и е четно. Има лампи, означени с , всяка от които може да бъде включена или изключена. Първоначално всички лампи са изключени. Разглеждаме редици от стъпки: на всяка стъпка една от лампите се превключва. Нека е броят на редиците от стъпки, след които лампите до са включени, а лампите до са изключени. Нека е броят на редиците от стъпки със същото крайно състояние, но при които никоя от лампите до никога не се включва. Определете .Решение
Отговорът е . Разглеждаме изображение от -редиците към -редиците: всяка поява на се заменя с , всяка поява на се заменя с , и така нататък до замяната на с . Например при и редицата се изпраща в . Ясно е, че това изображение е добре дефинирано и сюрективно. Остава да преброим колко прообраза има всяка -редица. Нека в дадена -редица лампа се среща пъти. Тъй като в края лампа е включена, е нечетно. За да получим прообраз, избираме четен брой от тези появи, които да заменим с лампа ; тогава лампа пак завършва изключена, а лампа завършва включена. Това може да се направи по начина за всяко . Следователно броят на прообразите е Значи всяка -редица има точно прообраза и .Задача 6
Условие
Нека е изпъкнал четириъгълник с . Нека вписаните окръжности на триъгълниците и са съответно и . Да предположим, че съществува окръжност , която се допира до лъча след и до лъча след , и която се допира също до правите и . Докажете, че общите външни допирателни към и се пресичат върху .Решение
По външния вариант на теоремата на Пито съществуването на даваНека и са диаметри съответно на и , като . Горната дължинна зависимост в означава, че и са симетрични спрямо средата на . Ориентираме хоризонтално и нека е горната точка на спрямо тази ориентация.Тогава хомотетия с център изпраща точките , и една в друга: точката е съответната горна точка на вписаната окръжност на , а е съответната точка за другата окръжност от противоположната страна на . Аналогично хомотетия с център изпраща точките , и една в друга. Понеже и са успоредни диаметри, от тези две хомотетии следва, че е центърът на външната хомотетия, която изпраща в . Следователно общите външни допирателни към и се пресичат в . А по построение , което доказва твърдението.2009
6 задачиЗадача 1
Условие
Нека са положителни цели числа и нека са различни цели числа от множеството , такива че дели за . Докажете, че не дели .Решение
Да допуснем противното и да разглеждаме индексите по модул , така че за всяко . Ще докажем, че всички са равни по модул , което противоречи на това, че са различни числа от до . Нека е произволна проста степен, деляща . От следва, че или . Ако , то . От получаваме . Тогава по същия начин назад следват , и т.н. Ако пък , то . От следва , а после повтарянето на същия аргумент дава , и т.н. И в двата случая остатъкът на по модул е константен, равен съответно на или . Понеже беше произволна проста степен, деляща , от китайската теорема за остатъците получаваме, че всички са равни по модул . Това е невъзможно за различни представители от , следователно .Задача 2
Условие
Нека е триъгълник с център на описаната окръжност . Точките и са вътрешни точки съответно на страните и . Нека , и са средите съответно на отсечките , и . Да предположим, че правата се допира до описаната окръжност на триъгълника . Докажете, че .Решение
Нека е радиусът на описаната окръжност на . От степен на точка спрямо тази окръжност имамеиСледователно е достатъчно да докажем, чеПонеже и , а е допирателна към описаната окръжност на в точката , от теоремата за ъгъл между допирателна и хорда получавамеиЗатова триъгълниците и са подобни с противоположна ориентация. ОттукНо и са среди в триъгълника , така че , а и са среди в триъгълника , така че . Следователнокоето е еквивалентно на . Значи .Задача 3
Условие
Нека е строго растяща редица от положителни цели числа, такава че подредиците и са аритметични прогресии. Докажете, че самата редица е аритметична прогресия.Решение
Пишем . По условие съществуват константи , за които От неравенствата веднага следва и . Нека . Разликите са ограничени отгоре, защото сумата на разликите от индекс до индекс е Затова можем да положим Избираме , за което . Тогава В тази сума има точно събираеми, а всяко от тях е най-много . Следователно всички те са равни на . По-специално По същия начин, ако е избрано с , получаваме . Значи , всички последователни разлики са равни и редицата е аритметична прогресия.Задача 4
Условие
Нека е триъгълник с . Ъглополовящите на и пресичат съответно страните и в и . Нека е инцентърът на триъгълника . Ако , намерете всички възможни стойности на .Решение
Нека е инцентърът на и положим ; тогава и . След стандартно пресмятане на ъглите, използвайки че , и са ъглополовящи, а е ъглополовяща в правоъгълния триъгълник , получавамеОстава да намерим връзка между тези ъгли. Ще я получим, като изразим отношението по два начина. От синусовата теорема в триъгълниците и имамеОт друга страна, в триъгълника точката лежи върху страната и е ъглополовяща, затова по теоремата за ъглополовящатаСъс синусова теорема в същия триъгълник получавамеПриравнявайки двата израза и съкращавайки ненулевия множител , стигаме доПо формулите за преобразуване на произведение в сбор това е еквивалентно наследователно . Сега, обратно използвайки формулата за разлика на косинуси,Понеже , възможните стойности са самоСледователно е съответно или . И двете стойности наистина се получават: за равнобедрен триъгълник с връх съответно или горното пресмятане на ъглите дава обратно .Задача 5
Условие
Намерете всички функции , такива че за всички положителни цели числа и числата са страни на неизроден триъгълник.Решение
Единственото решение е тъждествената функция , която очевидно работи. Ще докажем, че други няма. Нека означава условието от задачата за дадени . Първо ще покажем, че и за всяко . От трите страни са , и . Понеже последните две са цели числа и образуват неизроден триъгълник със страна , те трябва да са равни: Ако , то е периодична с период . Това е невъзможно: фиксираме и избираме произволно големи в един и същ остатъчен клас по модул ; тогава двете страни и остават сред краен набор от стойности, а страната става прекалено голяма за триъгълник. Следователно . После от получаваме откъдето, понеже средната стойност е цяло число, . В частност е биекция. Нека . Имаме , защото . Ще докажем, че за всяко е изпълнено като вторият вариант се разглежда само когато . От следва Да означим . Тогава . Не може , защото тогава . Следователно или , което дава твърдението. Сега индуктивно получаваме, че е аритметична прогресия с разлика . Наистина и . Ако за , , то , затова предишният абзац принуждава . Следователно за всяко . Но тогава от получаваме така че . Значи за всички .Задача 6
Условие
Нека са различни положителни цели числа и нека е множество от положителни цели числа, което не съдържа Един скакалец трябва да се движи по реалната права, като започва от точка и прави скока надясно с дължини в някакъв ред. Докажете, че редът може да бъде избран така, че скакалецът никога да не попадне в точка от .Решение
Ще докажем твърдението с индукция по . Подреждаме дължините така, че , и наричаме точките от мини. Нека Разглеждаме случаи според това дали в има мина и дали има мина вдясно от . Ако в няма мина, а вдясно от има поне една мина, то в интервала има най-много мини. По индукционната хипотеза можем с дължините да стигнем до , без да попаднем на мина; после правим последния скок с дължина до . Ако в няма мина и няма мина вдясно от , нека е най-дясната мина. Прилагаме индукцията към множеството и дължините , за да получим път до , който избягва всички мини освен евентуално . Ако този път не стъпва на , завършваме със скока . Ако стъпва на при скок с дължина , разменяме този скок със скока : тогава междинната точка става по-голяма от , където няма мини, а след това скокът довежда отново до . Ако в има мина, но вдясно от няма мина, повтаряме предишния случай с . Индукцията ни дава път до , избягващ всички други мини; ако последната проблемна точка е , разменяме съответния скок със скока и завършваме по същия начин. Остава случаят, когато в има мина и има поне една мина вдясно от . Твърдим, че съществува индекс , за който и двете точки не са мини. Ако това не беше вярно, за всеки с неминирана точка точката трябваше да е мина. Но точките са различни и лежат вдясно от , а точките са различни и лежат вляво от ; понеже вече имаме мина в и поне една мина вдясно от , броят на мините вляво от не стига да покрие всички останали индекси. Следователно такъв съществува. За този прилагаме индукцията към останалите дължини, за да стигнем до : има две мини вдясно от , именно и поне една от точките вдясно от , така че сред точките до остават най-много мини. Накрая правим скоковете съответно с дължини и . И двете междинни точки са неминирани, така че построеният ред избягва всички точки от .2010
6 задачиЗадача 1
Условие
Намерете всички функции , такива че за всички е изпълнено където означава цялата част на .Решение
Отговорът е: всички функции от вида , където или . Те наистина работят, защото условието за константна функция става . Поставяме . Получаваме за всяко . Ако , то за всяко , следователно . После при имаме , така че е константна. Остава случаят . При получаваме . Ако , то с веднага следва за всяко . Ако пък , тогава от следва за всяко , понеже . В частност за . Но при получаваме , противоречие. Следователно други решения няма.Задача 2
Условие
Нека е инцентърът на триъгълник , а е описаната му окръжност. Правата пресича втори път в . Нека е точка от дъгата , а е точка от страната , за коитоНакрая нека е средата на отсечката . Докажете, че правите и се пресичат върху .Решение
Нека правата пресича втори път в . Достатъчно е да докажем, че правата минава през средата на , защото тогава тази среда е , а пресечната точка на и е именно . Нека правата пресича втори път в . От условието получаваме .Прилагаме теоремата на Паскал към изродения шестоъгълник , където последната страна е допирателната към в . Пресечните точки на съответните срещуположни страни са: - ; - точката в безкрайността по посока, успоредна на , защото и допирателната в също е успоредна на ; - точката , понеже са колинеарни и са колинеарни. Следователно . Нека е -ексцентърът на . ПоложетеИзползваме стандартния факт, че е средата на . Освен това хармоничното деление на правата даваПроектираме това отношение от точката върху правата . Тъй като отива в точката в безкрайността по , а отива в , получавамеТова означава точно, че е средата на . Сега в триъгълника точките и са среди съответно на и . Следователно . Но лежи на , така че . В триъгълника правата през средата на , успоредна на , пресича в средата му. Понеже са колинеарни, правата действително разполовява . Това доказва твърдението.Задача 3
Условие
Намерете всички функции , такива че е точен квадрат за всички положителни цели числа и .Решение
Отговорът е , където е неотрицателно цяло число. Наистина тогава Ще докажем, че други решения няма. Нужна ни е лема: ако е просто число и , то . Нека и . Избираме достатъчно голямо положително цяло така, че и да са нечетни. Това е възможно: ако , вземаме при и при ; при вземаме ; после задаваме . Тогава и е нечетна. По условие числата и са квадрати. Първият множител във всяко от тях има нечетна -адична валуация, затова вторият множител се дели на . Следователно , което доказва лемата. Ако , лемата дава за всяко просто ; с просто получаваме . Значи е инективна. Освен това никое просто число не може да дели , защото лемата би дала . Поради инективността тази разлика не е нула, следователно за всяко . Ако две съседни разлики имаха различни знаци, щяхме да получим , невъзможно. Значи всички разлики са еднакви. Те не могат всички да са , понеже стойностите на са положителни за безкрайно много . Следователно всички разлики са , т.е. с .Задача 4
Условие
Нека е вътрешна точка на триъгълника , като . Правите , и пресичат повторно описаната окръжност съответно в , и . Допирателната към в пресича правата в . Докажете, че от следва .Решение
Ще използваме хармонични снопове. Нека е диаметрално противоположната на точка върху , а правата пресича втори път в . Засега разглеждаме само точките , без да използваме условието . Точките и са пети на височините в триъгълника : имаме и , както и и . Затова, по стандартния факт за височините в един триъгълник, описаната окръжност около триъгълника е ортогонална на .Сега използваме даденото условие. Понеже е допирателна към и , окръжността с център и радиус минава през и е ортогонална на . Следователно тя съвпада с описаната окръжност около триъгълника . Значи е центърът на тази окръжност, откъдето и правата също е допирателна към . От двете допирателни от към следва, че снопът през към точките е хармоничен; ще запишем това катоПроектираме тази хармонична четворка от точката върху . Понеже , , и са колинеарни, получавамеНо е диаметър на . Хармоничната четворка върху окръжност, при която и са диаметрално противоположни, дава точно . Това доказва твърдението.Задача 5
Условие
Всяка от шестте кутии първоначално съдържа по една монета. Разрешени са следните два вида операции: (a) избираме непразна кутия , , премахваме една монета от и добавяме две монети в ; (b) избираме непразна кутия , , премахваме една монета от и разменяме съдържанията, възможно празни, на кутиите и . Определете дали съществува крайна редица от разрешени операции, след която кутиите са празни, а кутия съдържа точно монети.Решение
Да, такава редица съществува. Ще записваме състоянието като шесторка от броевете монети в кутиите. Първо достигаме Оттук нататък първите две кутии остават празни и работим само с последните четири, тоест започваме от . Ще използваме следното твърдение: за и от можем да достигнем . Наистина, ако гледаме само последните три координати, имаме Следователно . Прилагаме това пет пъти: където Понеже се дели на , а при състояние операция (b) с оригиналната кутия превръща това състояние в , можем да стигнем от до . Накрая с операции от тип (a) получаваме В пълната шесторка това е , както се искаше.Задача 6
Условие
Нека е редица от положителни реални числа и нека е положително цяло число, такива че за всяко . Докажете, че съществуват положителни цели числа и , такива че за всяко .Решение
Поставяме за и избираме индекс , за който е максимално. Ще докажем, че този положителен целочислен индекс работи. Наричаме -тип всеки вектор от неотрицателни цели числа, за който и за всяко . Дефинираме стойността му като Мислим за блока с размер . Валидните типове се задават рекурсивно: за единственият валиден -тип е , а за типът е валиден, ако е сума на валиден -тип и валиден -тип. Тогава директно от рекурсията в условието следва Ще използваме просто описание на валидните типове. За един -тип е валиден тогава и само тогава, когато или съществуват с , и , или съществува с . Необходимостта се вижда, като погледнем в построяването на типа първия момент, в който два блока дават сума над . Обратно, ако такава двойка блокове е налице, първо събираме нея; получаваме валиден тип с общ размер над , а после можем да добавяме останалите блокове един по един. За всяко избираме валиден -тип , за който ; ако има равенство, избираме такъв с максимална -та координата. Твърдим, че за всеки координатата на е най-много . Ако не, намаляваме с . Остава валиден тип, защото след намаляването пак има повече от в -тата координата, така че свидетелят за валидност от описанието по-горе не се губи. После увеличаваме -тата координата с . Получаваме нов валиден -тип, чиято стойност е нараснала с а при равенство има по-голяма -та координата. Това противоречи на избора на . Следователно всички координати с са ограничени с константа, независеща от . За достатъчно голямо -тата координата на е толкова голяма, че пак е валиден -тип: свидетелят за валидност от предишното описание остава след премахването на един блок с размер . Тогава Обратното неравенство следва директно от дадената формула за , като вземем . Значи за всички достатъчно големи имаме , което доказва твърдението.2011
6 задачиЗадача 1
Условие
За всяко множество от четири различни положителни цели числа означаваме сумата със . Нека е броят на двойките , за които и дели . Намерете всички множества от четири различни положителни цели числа, за които приема възможно най-голямата си стойност.Решение
Отговорът е: всички множества от видакъдето е положително цяло число. За тях лесно се проверява, че . Ще докажем, че по-голяма стойност е невъзможна и че това са единствените случаи на равенство. Нека , където . За дадена двойка сумата й дели точно тогава, когато дели сумата на допълнителната двойка. Понеже и , от първите две разбиения могат да дойдат най-много две делимости. От разбиението и могат да дойдат най-много две, и това става точно когато . Следователно , а при непременно имамеОт и получавамеТъй като , следва , тоест . ТогаваОставащата делимост даваа по модул това е равносилно на . Нека . От формулите за и следва, че дели и тях; делим всички числа на и свеждаме до случая . Тогава , значи . Условието дава . При и единствените възможности са и . Те водят съответно до и . След връщане на множителя получаваме точно двете семейства по-горе.Задача 2
Условие
Нека е крайно множество от поне две точки в равнината, като никои три точки от не са колинеарни. Вятърна мелница е следният процес. Започваме с права , която минава през единствена точка . Правата се върти по часовниковата стрелка около опорната точка до първия момент, в който срещне друга точка . Тогава става новата опорна точка и правата продължава да се върти по часовниковата стрелка около , докато срещне следващата точка от . Процесът продължава безкрайно. Докажете, че можем да изберем точка и права през така, че получената вятърна мелница да използва всяка точка от като опорна точка безкрайно много пъти.Решение
Ориентираме правата и наричаме лявата й страна червена, а дясната синя. Ключовото наблюдение е, че по време на процеса броят на точките от в червената страна и броят на точките в синята страна не се променят; промяна има само в самия момент, когато правата съдържа две точки, но тогава старата опорна точка и новата опорна точка разменят ролите си от двете страни. Нека . Избираме началната ориентирана права през някоя точка така, че от останалите точки точно да са отляво и точно да са отдясно. Такава права съществува: ако въртим права през фиксирана точка от , броят на точките от едната страна се изменя с единица при преминаване през точка, следователно се среща и желаното почти наполовина разделяне. Сега стартираме процеса от тази конфигурация. След като ориентираната права се завърти на , лявата и дясната страна са разменени. От друга страна броевете на точките от двете страни са останали същите през целия процес. Затова всяка точка от е трябвало да лежи върху правата поне веднъж през този половин оборот; а когато точка от лежи върху правата в такъв момент, тя става опорна точка. Следователно в рамките на всеки половин оборот всички точки се използват като опорни. Понеже въртенето продължава безкрайно, всяка точка от се появява като опорна точка безкрайно много пъти.Задача 3
Условие
Нека е реалнозначна функция, дефинирана върху множеството на реалните числа, такава чеза всички реални числа и . Докажете, че за всяко .Решение
Първо пренаписваме условието, като поставим :Ще премахнем двойното прилагане на . В (1) слагаме и получавамеСъщото неравенство с разменени и даваСъбирайки двете неравенства, намирамеВ (2) поставяме и веднага след съкращаване получавамеСега ще докажем, че за всяко реално . Да допуснем обратното: . Ако , от (3) следва . От (1) обаче имамеКогато , дясната страна клони към , което е невъзможно. Значи наистина за всяко . За неравенството (3) дава , а току-що доказаното дава , следователно . Накрая вземаме в (1) отрицателни и . Тогава и , така че . Но вече знаем, че , следователно . Така за всички .Задача 4
Условие
Нека е цяло число. Разполагаме с везна и с тежести с тегла . Трябва да поставим всяка от -те тежести върху везната, една след друга, така че дясното блюдо никога да не бъде по-тежко от лявото. На всяка стъпка избираме една от още непоставените тежести и я поставяме или върху лявото, или върху дясното блюдо, докато всички тежести бъдат поставени. Определете броя на начините, по които това може да се направи.Решение
Отговорът еЩе наричаме валидна -последователност избор на реда на поставяне на тежестите и на блюдото за всяка тежест, при който условието винаги е изпълнено. Ще докажем формулата с индукция по . При има единствена възможност - тежестта се поставя отляво. Нека и разгледаме тежестта . Ако я изтрием от произволна валидна -последователност, остава валидна -последователност за тежестите , тоест за стандартните тежести, умножени по . Обратно, да започнем от валидна -последователност с удвоени тежести. Можем да вмъкнем тежестта във всяка от -те позиции: преди всички тежести, между две съседни тежести или след всички тежести. Ако я поставим отляво, условието очевидно не се разваля. Ако я поставим отдясно, това е допустимо във всяка позиция освен най-първата: след като вече е поставена поне една от удвоените тежести, разликата ляво минус дясно е положително четно число, защото ненулева подписана сума от различни степени на , всички кратни на , не може да бъде . Следователно добавянето на отдясно пак не прави дясното блюдо по-тежко. Така всяка валидна -последователност поражда точно валидни -последователности и всяка валидна -последователност се получава по единствен начин. ЗначиПонеже , получаваме .Задача 5
Условие
Нека е функция, такава че дели за всички . Докажете, че ако и , то дели .Решение
Ще означаваме даденото условие за двойката с . Първо доказваме, че е четна. От следваследователно . Нека . От имамеПонеже вече знаем и , получаваме . По същия начин , следователно за всяко цяло . Сега ще докажем следното твърдение. Ако , то сред числата две са равни и делят третото. Поставямекоето е коректно заради четността. От условието, приложено например към , и от аналогичните две приложения получавамеБез ограничение нека . Тогава , но , освен ако . Следователно . От първите две делимости получаваме още . Това доказва твърдението. Накрая прилагаме твърдението към тройката . Сред две стойности са равни и делят третата. Ако , готово. Ако , тогава тази обща стойност дели . Ако пък , тогава дели ; заедно с това принуждава . Във всички случаи .Задача 6
Условие
Нека е остроъгълен триъгълник с описана окръжност . Нека е допирателна към , а , , са правите, получени чрез отразяване на съответно спрямо правите , и . Докажете, че описаната окръжност на триъгълника, образуван от правите , и , се допира до .Решение
Ще използваме комплексни числа. Нормализираме до единичната окръжност и чрез завъртане приемаме, че точката на допиране на е . Тогава е правата през точките и . Нека , а ; геометрично е отражението на спрямо диаметъра на , който минава през . Точките се дефинират аналогично. Ще докажем, че правите , и се пресичат в точка върху .Първо намираме . Ако отразим точките и спрямо правата , получаваме точки сиСледователноиСега е правата , а аналогично уравнение за даваВторото пресичане на правата с еПоследният израз е симетричен по , затова същата точка лежи и върху , и върху . Така получаваме обща точка . Остава да докажем, че триъгълниците и са хомотетични с център . По симетрия е достатъчно да проверим . Това е еквивалентно на твърдението, че аргументите на комплексните числа , и образуват аритметична прогресия, т.е.Наистина,понеже , така че числото е равно на своето комплексно спрегнато и е реално. Следователно , а циклично и останалите съответни страни са успоредни. Хомотетия с център изпраща триъгълника в . Но лежат върху , затова образът на е описаната окръжност на и двете окръжности се допират в .2012
6 задачиЗадача 1
Условие
Нека е триъгълник, а е центърът на -външновписаната му окръжност. Тази външновписана окръжност се допира до страната в , а до правите и съответно в и . Правите и се пресичат в , а правите и се пресичат в . Нека е пресечната точка на правите и , а - пресечната точка на правите и . Докажете, че е средата на отсечката .Решение
Ще използваме барицентрични координати спрямо триъгълника . Както обикновено, нека , , и . От стандартните координати за -външновписаната окръжност и допирните й точки имамеПресмятайки пресечната точка на и , получавамеЗатова правата пресича в точкатаСлед нормировка на координатите върху това еЗа точка върху с ориентираното разстояние от е . Следователно за имаме . От друга страна , а понеже , получаваме . ЗначиАналогичното пресмятане след размяна на и даватоест ориентирано . СледователноТочките и са от различни страни на и , така че е средата на .Задача 2
Условие
Нека и нека са положителни реални числа с произведение . Докажете, чеРешение
За всяко прилагаме неравенството между средно аритметично и средно геометрично към числатаПолучаваметоестУмножавайки тези неравенства за и използвайки , намирамеРавенство във всички приложени неравенства би изисквало за всяко , но тогава произведението на би било , а не , понеже . Следователно поне едно от неравенствата е строго и получаваме исканото .Задача 3
Условие
Играта на лъжеца е игра между двама играчи и . Правилата зависят от две фиксирани положителни цели числа и , известни и на двамата играчи. В началото избира цели числа и с . Играчът пази в тайна и казва истинно числото на играча . След това се опитва да получи информация за , като задава въпроси от следния вид: във всеки въпрос задава произволно множество от положителни цели числа (възможно е то вече да е било задавано) и пита дали . Играчът може да зададе колкото въпроси желае. След всеки въпрос трябва веднага да отговори с да или не, но има право да лъже колкото пъти пожелае; единственото ограничение е, че сред всеки последователни отговора поне един трябва да бъде верен. След като зададе въпросите си, трябва да посочи множество от най-много положителни цели числа. Ако , тогава печели; иначе губи. Докажете, че: (a) ако , то може да си гарантира победа; (b) за всички достатъчно големи съществува цяло число , за което не може да си гарантира победа.Решение
Ще наричаме играчите Алиса и Боб. Първо доказваме (a). Да приемем, че в някакъв момент има поне още възможни стойности за , и да ги преномерираме като . Боб първо задава въпроса , докато Алиса отговори да или докато бъдат зададени такива въпроса. Ако тя отговори не на всички тях, то поне един от тези еднакви отговори е верен, следователно и тази стойност е изключена. Иначе Алиса някъде е отговорила да. Сега Боб задава въпроса за множеството : за множеството съдържа точно онези числа от , чиято -та двоична цифра е . След получените отговора избираме единственото число , чиято -та двоична цифра е противоположна на отговора на въпроса . Ако сред последните отговора верен е първият отговор да на , тогава и е невъзможно. Ако някой от двоичните отговори е верен, пак противоречи точно на този отговор. Значи Боб може да изключи поне една възможна стойност. Повтаряйки тази процедура и всеки път преномерирайки останалите кандидати, Боб свежда броя им до най-много . Тогава, понеже , той просто посочва всички останали възможни стойности и печели. За (b) вземаме и , където е достатъчно голямо. Ще опишем стратегия на Алиса, която оставя всички числа съвместими с отговорите й. След -ия въпрос ще записваме отговора на Алиса във вида , където е или попитаното множество , или неговото допълнение. За дадено число нека е дължината на текущата серия от последни множества , които съдържат , и му даваме тегло . Нека е сумата от теглата преди следващия въпрос. Когато Боб зададе множество , Алиса избира за онова от и допълнението му, което има не по-голяма обща тежест; тя е най-много . Теглата на числата в се умножават по , а теглата на останалите числа се връщат на . Затова новата обща тежест е най-многоОттук с индукция, например ако , то и следващата сума е . Първоначално . За достатъчно голямо имаме . Следователно никое число никога не достига тегло , тоест никое число не принадлежи на последователни множества . Когато Боб спре и посочи най-много числа, остава поне едно число извън посоченото множество. За това сред всеки последователни отговора има поне един, за който , т.е. поне един верен отговор, ако тайното число е било . Следователно историята на отговорите е съвместима с , а Боб не го е посочил. Значи Боб не може да си гарантира победа.Задача 4
Условие
Намерете всички функции , такива че за всички цели числа с е изпълненоРешение
Отговорът е следният: за произволно работят точно функциите (i) ; (ii) за четно и за нечетно ; (iii) за , за нечетно и за . Лесна проверка показва, че тези функции наистина удовлетворяват условието. Ще докажем, че други няма. От получаваме . После, като вземем и , следва , тоест е четна. Затова условието е равносилно наСледователно всички ненулеви стойности на имат един и същ знак и произведението на кои да е две стойности е точен квадрат. Значи съществуват цяло число и неотрицателна целочислена функция , такива че за всяко . Тогава последното равенство давакато знакът може да зависи от и . Ако , това е включено при . Иначе нека и поставим . Индуктивно всички са кратни на , а , и . Оттук е или , или . Ако , тогава за всички , следователно е върху четните и върху нечетните числа. Това дава семейство (ii). Нека сега . Тогава от имаме или . Ако , получаваме периодичната редица , което дава семейство (iii). Ако , тогава принудително , а от равенството и следва по индукция за всички . Поради четността това дава семейство (i). Във всички случаи е произволно цяло число.Задача 5
Условие
Нека е триъгълник с , а е основата на височината от . Нека е вътрешна точка на отсечката . Нека е точката от отсечката , за която . Аналогично, нека е точката от отсечката , за която . НекаДокажете, че .Решение
Нека и са окръжностите с центрове съответно и , минаващи през . Продължаваме лъчите и , докато пресекат отново съответно и в точките и . От теоремата за радикалния център в точката следва, че лежат на една окръжност; нека това е . Поради ортогоналността на и правите , , и са допирателни към (в частност образуват хармонична четворка). В частност и са допирателни към , така чеЗадача 6
Условие
Намерете всички положителни цели числа , за които съществуват неотрицателни цели числа , такива чеРешение
Отговорът е . Необходимостта следва от второто равенство по модул : понеже всяко е нечетно, имамеТоест е нечетно, което е равносилно на . За достатъчност ще казваме, че едно работи, ако съществува подходяща редица . Първо, ако работи, то работи и : ако в старата конструкция , заменяме този член с два члена и . Това запазва първата сума чрез , а втората чрезВторо, ако работи, то работи и . В старата конструкция вземаме члена с индекс , нека . Заменяме го с член с индекс и степен , както и с шест нови члена с индекси и степен . Това запазва първата сума, защотоа втората, защотоЛипсващите нови четни индекси се получават последователно чрез първата операция, приложена към индексите . Остават началните случаи. За вземаме . За работиа за работиПървата операция превръща всяко работещо нечетно в следващото четно, а втората превръща всяко работещо в следващото нужно число места по-нататък. Началните случаи така пораждат всички положителни .2013
3 задачиЗадача 1
Условие
Нека и са положителни цели числа. Докажете, че съществуват положителни цели числа , такива чеРешение
Доказваме твърдението с индукция по . При е достатъчно да вземем . Нека и твърдението е доказано за . Ако е четно, записвамеВтората дроб има същия вид за числата и , затова по индукционното предположение се разлага в произведение от множителя от вида . Заедно с първия множител получаваме желаното разлагане. Ако е нечетно, използваме вместо товаПонеже е положително цяло число, отново прилагаме индукционното предположение към втория множител и получаваме още подходящи положителни цели числа. Така във всички случаи имаме точно множителя, както се иска.Задача 2
Условие
Конфигурация от точки в равнината се нарича колумбийска, ако се състои от червени точки и сини точки, като никои три точки от конфигурацията не са колинеарни. Като начертаем няколко прави, равнината се разделя на области. Наричаме една подредба от прави добра за дадена колумбийска конфигурация, ако са изпълнени условията: (i) никоя от правите не минава през точка от конфигурацията; (ii) никоя област не съдържа точки и от двата цвята. Намерете най-малката стойност на , такава че за всяка колумбийска конфигурация от точки съществува добра подредба от прави.Решение
Отговорът е . Първо ще покажем, че са необходими поне прави. Вземаме правилен -ъгълник и оцветяваме върховете му последователно в червено и синьо, а последната синя точка поставяме в общо положение където и да е. Всяка страна на многоъгълника е отсечка с краища от различни цветове, следователно трябва да бъде пресечена от някоя от начертаните прави. Една права може да пресече най-много две страни на изпъкнал многоъгълник, затова са нужни поне прави. Сега ще докажем, че прави винаги стигат. Разглеждаме изпъкналата обвивка на всички точки. Ако върху нея има червена точка, отделяме тази червена точка от всички останали с една права. Останалите червени точки разделяме произволно на двойки. За всяка двойка начертаваме две прави, успоредни на и достатъчно близки до нея, така че тясната ивица между тях да съдържа точно двете точки и от конфигурацията. Така всяка червена точка е отделена в област, която не съдържа сини точки. Общият брой прави е . Ако изпъкналата обвивка няма червена точка, тогава върху нея има две съседни сини точки. Отделяме тези две сини точки от всички останали с една права и прилагаме същата конструкция към останалите сини точки. Отново получаваме добра подредба с прави. Следователно минималната стойност е .Задача 5
Условие
Нека функцията удовлетворява: (i) ако , то ; (ii) ако , то ; (iii) съществува рационално число , за което . Докажете, че за всички положителни рационални числа .Решение
Първо ще изключим неприятните случаи. Ще покажем, че за всяко положително цяло число е изпълнено . От (ii) с индукция получаваме . От (i), приложено към , имаме ; понеже , следва , а оттук . Следва, че приема само положителни стойности. Наистина, ако са положителни цели числа, тогаваа вече знаем, че и . Значи за всяко положително рационално . Оттук и от (ii) следва, че е строго растяща. Сега доказваме, че за всяко положително рационално имаме . За всяко положително цяло от (i), монотонността и предишния абзац получавамеКато пуснем , следва . От друга страна, всички степени са неподвижни точки. Наистина, от (i) имаме , а току-що доказаното дава обратното неравенство, понеже . Нека сега и изберем достатъчно голямо , така че . ТогаваСледователно навсякъде има равенство и за всяко положително рационално . Остава . Избираме цяло , така че . Вече знаем, че и . От (i) следваа от (ii), приложено пъти, следваЗначи , т.е. . Това завършва доказателството.2014
5 задачиЗадача 1
Условие
Нека е безкрайна редица от положителни цели числа. Докажете, че съществува единствено цяло число , за коетоРешение
За дефинирамеТъй като редицата е строго растяща, редицата също е строго растяща, като . Освен това , защото за . Исканото неравенство е точноНаистина, лявото неравенство се получава след прехвърляне на от другата страна, а дясното - по същия начин за . Понеже и расте строго до безкрайност, има единствен индекс , за който . Това дава и единствеността, и съществуването на търсеното .Задача 2
Условие
Нека е цяло число. Разглеждаме шахматна дъска , съставена от единични квадратчета. Конфигурация от топа върху тази дъска ще наричаме спокойна, ако във всеки ред и във всеки стълб има точно един топ. Намерете най-голямото положително цяло число , такова че за всяка спокойна конфигурация от топа съществува квадрат , който не съдържа топ в нито едно от своите единични квадратчета.Решение
Отговорът еПърво нека . Ще покажем, че тогава винаги има празен квадрат . Вземаме топа в най-горния ред. Избираме блок от последователни стълба, който съдържа неговия стълб, и непосредствено под този ред разглеждаме последователни квадрата със същите стълбове. Те са разположени един под друг и се побират в дъската, понеже . В тези квадрата могат да има най-много топа: използват се само избраните стълба, а един от тях вече съдържа горния топ. Следователно поне един от разглежданите квадрата е празен. Така свойството е вярно за всяко с . Остава да покажем, че по-голямо не може да се гарантира. Достатъчно е да построим, когато , спокойна конфигурация без празен квадрат . За номерираме редовете с двойки , където , и поставяме топа в ред в стълб . Всеки прозорец от последователни реда съдържа точно по един ред от всеки остатък по модул , а съответните стълбове пресичат всеки прозорец от последователни стълба. Затова всеки квадрат съдържа топ. Ако , изтриваме подходящи редове и стълбове от тази конструкция и после свиваме останалите редове и стълбове, като попълваме евентуално освободените места с единствените топове от съответните редове и стълбове. Тази компресия не създава нов празен квадрат , така че получаваме спокойна конфигурация и за всяко . Следователно най-голямото гарантирано число е точно .Задача 4
Условие
Нека и са точки от отсечката на остроъгълен триъгълник , за коитоНека и са точки съответно върху лъчите и , такива че е средата на , а е средата на . Докажете, че правите и се пресичат в точка от описаната окръжност на триъгълника .Решение
Ще използваме хармонични снопове. Нека правата пресича повторно описаната окръжност на триъгълника в точка .От условието и теоремата за ъгъла между допирателна и хорда следва, че допирателната към в е успоредна на правата . Нека е точката в безкрайността по направление . Понеже е средата на , четворкатае хармонична, тоестПроектираме тази четворка от точката върху описаната окръжност. Точката остава , точката отива в , защото са колинеарни, точката отива в , защото са колинеарни, а точката отива в , понеже правата през , успоредна на , е допирателната в . СледователноНапълно аналогично, ако правата пресича повторно описаната окръжност в точка , то от допирателната в е успоредна на , а проекцията от даваРазмяната на последните две точки превръща кръстното отношение в реципрочното му, а е равно на своето реципрочно. Затова (1) и (2) определят една и съща хармонична спрегната точка на спрямо и върху описаната окръжност. Следователно , тоест правите и се пресичат именно в точка от тази окръжност. Ще запишем и кратка синтетична проверка на същия извод. Понеже , ако е отражението на спрямо , то . Аналогично, ако е отражението на спрямо , от получаваме . СледователноНо е успоредник, защото и . Затова , откъдетоАко , последното равенство означава, че са вписани, което отново доказва твърдението. Накрая даваме и координатната проверка от източника. Нека , , и използваме барицентрични координати спрямо . От подобието при точката получаваме , така чеПонеже е средата на , имаме , откъдетоПо същия начинПряко пресмятане на пресечната точка на правите и даваКритерият за описаната окръжност в барицентрични координати еЗа последната точка лявата страна еследователно пресечната точка на и лежи върху описаната окръжност.Задача 5
Условие
За всяко положително цяло число Банката на Кейптаун издава монети с номинал . Дадена е крайна колекция от такива монети, не непременно с различни номинали, с обща стойност най-много . Докажете, че колекцията може да се раздели на не повече от групи така, че общата стойност на всяка група да е най-много .Решение
Ще докажем по-силното твърдение: ако общата стойност е най-многото монетите могат да се разделят в най-много групи. При това веднага дава задачата. Първо правим две опростявания, докато повече не са възможни. Ако две монети с номинал се срещат едновременно, заменяме ги с една монета с номинал ; всяко разпределение след такава замяна лесно се връща назад. Ако пък имаме монети с номинал , поставяме тези монети в една група със стойност и прилагаме индукция към останалите монети и към групи. След тези операции за всяко има най-много монети с номинал и най-много една монета с номинал . Сега построяваме кутии . В кутия поставяме всички останали монети с номинали и . Общата стойност в е по-малка отОстаналите по-леки монети, всички с номинал най-много , оставяме в купчина. Хвърляме монетите от купчината в кутиите произволно, стига стойността на никоя кутия да не надхвърли . Ще докажем, че така купчината се изчерпва. Ако някоя монета остане, всяка от -те кутии трябва вече да има стойност строго по-голяма от . Следователно общата стойност на монетите в кутиите е строго по-голяма откоето противоречи на предположението. Значи всички монети могат да се поставят в тези кутии, а всяка кутия има стойност най-много .Задача 6
Условие
Множество от прави в равнината е в общо положение, ако никои две не са успоредни и никои три не минават през една точка. Такова множество разрязва равнината на области, някои от които имат крайно лице; наричаме ги крайни области. Докажете, че за всички достатъчно големи , при произволни прави в общо положение е възможно да оцветим поне от правите в синьо така, че никоя крайна област да няма изцяло синя граница.Решение
Оцветяваме прави в синьо алчно, докато повече не можем да добавим нова синя права без да нарушим условието. Нека накрая сините прави са . Тогава всяка от останалите прави е страна на някоя крайна област, чиято останала граница е изцяло синя; иначе бихме могли да оцветим и тази права в синьо. За всяка несиня права избираме една такава крайна област. Обхождайки границата на областта обратно на часовниковата стрелка, вземаме следващия връх след страната, лежаща върху ; това е пресечна точка на две сини прави. Ще казваме, че е клепач на върха . Ключовото локално наблюдение е, че всеки връх, получен като пресечна точка на две сини прави, може да има най-много два клепача. Наистина, около такъв връх има четири сектора, а избраната крайна област трябва да заема сектор, ограничен от двете сини прави; за всяка от двете възможни посоки несинята права, която затваря тази област, е най-много една, иначе две такива прави биха дали паралелност или тройно пресичане по границата на избраната област. Понеже сините прави имат пресечни точки, получавамеСледователно , т.е. . Така намереното максимално алчно оцветяване вече съдържа поне сини прави и по построение никоя крайна област няма изцяло синя граница.2015
4 задачиЗадача 1
Условие
Ще казваме, че крайно множество от точки в равнината е балансирано, ако за всеки две различни точки и от съществува точка , за която . Ще казваме, че е безцентрово, ако за всеки три различни точки , и от не съществува точка , за която . (a) Докажете, че за всяко цяло число съществува балансирано множество от точки. (b) Определете всички цели числа , за които съществува балансирано безцентрово множество от точки.Решение
Първо доказваме (a). Ако е нечетно, вземаме върховете на правилен -ъгълник и ги означаваме с в цикличен ред. За всеки два върха и избираме така, чеПонеже е нечетно, такъв индекс съществува и е единствен. Тогава дъгите от до и до са равни, откъдето . Следователно множеството е балансирано. Нека сега е четно. Вземаме окръжност с център и поставяме върху нея още точки. Понеже е нечетно, можем да ги разделим на една тройка и няколко двойки така, че във всяка двойка двете точки да са на дъга , а в тройката съседните точки също да са през дъга . Избираме отделните двойки и тройката достатъчно далеч една от друга, за да няма съвпадения.Да проверим балансираността. За всеки две точки върху окръжността точката е еднакво отдалечена от тях. Остава двойка от вида , където е точка върху окръжността. По построение има съседна точка в своята двойка или тройка, за която дъгата е . Затова хордата е равна на радиуса, тоест . Точката е еднакво отдалечена от и , така че и тази двойка има свидетел. Това доказва (a). За (b) отговорът е: точно нечетните . При нечетно вече построихме балансирано множество чрез върховете на правилен -ъгълник. То е и безцентрово: ако някоя точка е еднакво отдалечена от три различни върха , и , то е центърът на описаната около окръжност. Това е центърът на правилния -ъгълник, който не е връх. Остава да докажем, че четно е невъзможно. Нека е балансирано множество от четен брой точки. За всяка неупорядочена двойка от различни точки избираме една точка , за която . Такава точка съществува по балансираността и не може да е нито , нито . Двойките са , затова по принципа на Дирихле някоя точка е избрана за понедвойки. Всички тези двойки лежат в , което има само точки. Ако избраните двойки бяха две по две несвързани, те щяха да използват общо различни точки, невъзможно. Значи две от тях имат обща точка, например и . Но тогава и , следователно за три различни точки , , от . Това противоречи на безцентровостта. Следователно балансирано безцентрово множество с четен брой точки не съществува.Задача 2
Условие
Намерете всички тройки положителни цели числа , за които всяко от числата , , е степен на , като допускаме и .Решение
Отговорът еи всички техни пермутации. Директна проверка показва, че тези тройки работят. Подреждаме числата така, че . Лесно се вижда, че , защото иначе някое от и няма да бъде положителна степен на . Тогаваи трите числа са степени на . Първи случай: е четно. Тогава, понеже по-малката степен на дели по-голямата,Освен товаЧислото е нечетно, следователно тази НОД е най-много . Значи , откъдето принудително . Втори случай: са нечетни. Тогава . Същата оценка даваСледователно , а равенството в последната част дава . Понеже и са различни степени на и първото е по-голямо, имамеС това дава , а от нечетността и следва , . Получаваме тройката . Остава случаят нечетно, а четни. Тогава е нечетна степен на , т.е. . ЗначиИзползваме тъждествотоОттукАко , получаваме . При това принуждава , следователно . Тогава е степен на , откъдето и получаваме . Ако , то , а от получаваме . Тогавае степен на , така че пак , и следователно . С това всички случаи са изчерпани.Задача 5
Условие
Решете функционалното уравнениеза функции .Решение
Решенията саи те се проверяват директно. Нека означава даденото уравнение, ае множеството от неподвижните точки на . От получаваме . От следва , т.е.Освен това от следва, чеАко , то за всяка неподвижна точка равенството дава , така че . От (1) получаваме , тоест . Остава случаят . От и следва и . Сега ще покажем, че е нечетна. От имаме , от имаме , а от имаме . Замествайки тези неподвижни точки в , получаваме за всяко . Накрая използваме нечетността. От следваа от следваИзваждайки второто равенство от първото и използвайки , получаваме . Следователно за всяко .Задача 6
Условие
Редицата от цели числа удовлетворява условията: (i) за всяко ; (ii) за всички . Докажете, че съществуват положителни цели числа и , такива чеза всички цели числа с .Решение
Ще използваме еквивалентната интерпретация с жонглиране. Представяме си топки, които могат да бъдат на височини . В момент хващаме топка на височина , ако има такава; ако няма, добавяме нова топка. След това хвърляме хванатата или добавена топка на височина , а веднага след това всички топки слизат с една единица. Условието гарантира, че никога две топки не се намират на една и съща височина. Следователно броят на топките е най-много , и понеже нова топка може да се добави само когато броят им се увеличава, добавянията са крайно много. Нека е окончателният брой топки, а е последният момент, в който е добавена нова топка. За нека бъде сумата от височините на всички топки непосредствено след момента . Тогава при следващата стъпка хвърляме една топка на височина и всички топки слизат с , така чеСледователно за имамеСлед момента във всяка стъпка има топка на височина , а всички височини са различни и са между и . ЗатоваРазликата между горната и долната граница еТака , което е точно исканото неравенство.2016
5 задачиЗадача 2
Условие
Намерете всички цели числа , за които всяка клетка на таблица може да се запълни с една от буквите I, M и O така, че: - във всеки ред и във всяка колона една трета от записите да са I, една трета да са M и една трета да са O; - във всеки диагонал, чийто брой клетки е кратен на , една трета от записите да са I, една трета да са M и една трета да са O. Една таблица има диагонала.Решение
Отговорът е: точно тези , за които . Първо построяваме пример за :Повтаряйки този блок по хоризонтала и вертикала, получаваме конструкция за всяко , кратно на . Сега ще докажем необходимостта. Първо от условието за редовете следва , така че пишем . Разделяме таблицата на блока . Ще наричаме мултимножество от клетки чисто, ако трите букви се срещат в него поравно; обединение на чисти мултимножества пак е чисто. Чисти са всички колони с номер , всички редове с номер и всички диагонали от условието. Вземаме мултимножественото им обединение. То брои центъра на всеки блок четири пъти, а всяка друга клетка точно веднъж. Понеже цялата таблица е чиста, след изваждане на едно копие на цялата таблица получаваме, че множеството от центрове също е чисто. Следователно , тоест и .Задача 3
Условие
Нека е изпъкнал многоъгълник в равнината. Върховете имат цели координати и лежат на една окръжност. Нека е лицето на . Дадено е нечетно положително цяло число , такова че квадратите на дължините на страните на са цели числа, делящи се на . Докажете, че е цяло число, което се дели на .Решение
По формулата на Гаус за лице е цяло число. Достатъчно е да докажем делимостта за , където е нечетно просто число, а после да приложим резултата към всички прости степени в разлагането на . Ще индукцираме по броя върхове. За триъгълник с дължини на страните формулата на Херон даваАко дели , то дели дясната страна. Понеже е нечетно и е цяло, оттук следва . Остава индукционната стъпка. Достатъчно е да намерим диагонал, чийто квадрат на дължината се дели на : тогава той разрязва многоъгълника на два по-малки вписани многоъгълника с цели координати, към които прилагаме индукционното предположение. Да допуснем противното. Нека и разгледаме многоъгълника . Ако никой диагонал няма квадрат на дължината, делящ се на , прилагаме обобщената теорема на Птолемей след инверсия с център . Получаваме равенство от видакъдето и са положителни рационални числа, изразени чрез квадратите на съответните страни и диагонали. Известният факт за рационални линейни зависимости между квадратни корени казва, че всички тези корени са рационални кратни на един и същ квадратен корен: съществува положително рационално , така че и са рационални иНо условието върху -адичните валуации дава за всяко . Сумирането на рационални числа с такава по-голяма -адична валуация не може да даде число с валуация . Противоречие. Следователно желаният диагонал съществува и индукцията завършва доказателството.Задача 4
Условие
Множество от положителни цели числа ще наричаме ароматно, ако съдържа поне два елемента и всеки негов елемент има общ прост делител с поне един от останалите елементи. Нека . Коя е най-малката възможна положителна стойност на , за която съществува неотрицателно цяло число , такова че множествотое ароматно?Решение
Отговорът е . Първо ще докажем, че . С алгоритъма на Евклид лесно се получаваДа допуснем, че . Построяваме граф с върхове , като свързваме два върха, ако съответните стойности на имат нетривиален общ делител; етикетираме реброто с простия делител. Възможни са само етикетите , съответно за разстояния , и за всеки от тези етикети може да има най-много едно ребро. При с такива ребра не може всеки връх да има положителна степен, противоречие с ароматността. За построение с избираме чрез китайската теорема за остатъците така, чеТогава и имат общ делител , и имат общ делител , а и имат общ делител . Следователно полученото множество с шест елемента е ароматно, и най-малката стойност е .Задача 5
Условие
На дъската е записано уравнениетос линейни множителя от всяка страна. Коя е най-малката възможна стойност на , за която може да се изтрият точно от тези линейни множителя, така че от двете страни да остане поне по един множител и полученото уравнение да няма реални решения?Решение
Отговорът е . Най-напред, за всяко поне един от двата множителя трябва да бъде изтрит; иначе ще бъде решение. Следователно . Ще покажем, че изтривания са достатъчни. Оставяме отляво множителите с индекси или по модул , а отдясно оставяме множителите с индекси или по модул . Така за всеки сравнявамеВинаги имаме , защото . Ако не лежи между двата вътрешни корена на някой блок, тези неравенства могат да се умножат директно или пък двете страни имат различни знаци; и в двата случая равенство не се получава. Остава само случаят за някое . Тогава и са отрицателни иЩе използваме оценкатакоято следва, като сдвоим множителитеПри произведението на всички съответни отношения за блоковете преди е по-малко от , и същото важи за блоковете след . Затова общоСледователно двете произведения не могат да бъдат равни. При целите стойности също няма равенство, защото съответният множител е оставен само от едната страна. Значи полученото уравнение няма реални решения, а минималното е .Задача 6
Условие
В равнината са дадени отсечки, като всеки две от тях се пресичат и никои три не минават през една точка. Джеф трябва да избере по един край на всяка отсечка и да постави там жаба, обърната към другия край. След това той пляска с ръце пъти. При всяко пляскане всяка жаба веднага скача напред до следващата пресечна точка върху своята отсечка. Жабите никога не сменят посоката на скоковете си. Джеф иска да постави жабите така, че никои две от тях никога да не се окажат в една и съща пресечна точка по едно и също време. (a) Докажете, че Джеф винаги може да изпълни желанието си, ако е нечетно. (b) Докажете, че Джеф никога не може да го изпълни, ако е четно.Решение
Вземаме достатъчно голяма окръжност , която съдържа всички пресечни точки във вътрешността си. Продължаваме дадените отсечки до прави и отбелязваме техните пресечни точки с катов посока на часовниковата стрелка. За всяка отсечка изборът на един от двата й края е еквивалентен на избор на съответния край върху тази голяма окръжност, защото редът на пресечните точки по правата не се променя. Ключовото наблюдение е, че всяка дадена отсечка има краища от вида и , с индекси по модул . Наистина, ако една отсечка има краища и , то за да я пресече всяка друга отсечка, другата отсечка трябва да има по един край на всяка от двете дъги между и . Следователно двете дъги съдържат по точно от останалите точки, откъдето .Нека първо е нечетно. Поставяме жабите в точкитеПонеже е нечетно, точките и са с различна четност, така че от всяка отсечка е избран точно един край. Да разгледаме две жаби, започващи от и , където и са нечетни. След евентуална размяна на имената можем да пишем , където . Понеже и са с една и съща четност, числото е четно. Жабата от достига пресечната точка на двете отсечки след пляскания, а жабата от достига същата пресечна точка след пляскания. Тези две числа имат различен паритет, защото е нечетно. Значи те не са равни и двете жаби не се срещат едновременно в тази пресечна точка. Това важи за всяка двойка жаби, следователно Джеф може да изпълни желанието си. Нека сега е четно. Ако Джеф избере две съседни точки и , тогава съответните две жаби ще скочат още при първото пляскане в общата пресечна точка на своите две отсечки. Следователно избраните точки върху цикъла не могат да съдържат съседни точки. Но избор на точки от цикъл с точки без две съседни точки е принудително редуващ се: всички избрани точки са или с нечетни, или с четни индекси. Когато е четно, точките и имат една и съща четност. Затова редуващият се избор или взема и двата края на някоя отсечка, или не взема нито един от тях, което е невъзможно, понеже трябва да се избере точно един край на всяка отсечка. Получаваме противоречие, така че при четно Джеф не може да изпълни желанието си.2017
4 задачиЗадача 1
Условие
За всяко цяло число дефинираме редицата чрезза всяко . Определете всички стойности на , за които съществува число , такова че за безкрайно много стойности на .Решение
Отговорът еЩе използваме следната лема. **Лема.** Нека е най-малкият член на редицата. Тогава или , или . Доказателство на лемата. Ясно е, че . Ако беше точен квадрат, следващият член щеше да бъде , невъзможно. Да допуснем, че . След като редицата стигне до , тя прибавя , докато достигне следващ точен квадрат. Този квадрат трябва да е един отСлед вземане на корен следва, чеоткъдето . Тъй като в разглеждания случай, получаваме . Лемата е доказана. Ако , тогава всички членове са кратни на . По лемата най-малкият член е , атака че се среща безкрайно много пъти. Ако , тогава нито един член не е кратен на , в частност не се среща. По лемата най-малкият член е по модул . Но точен квадрат не може да бъде по модул , така че след този момент редицата само нараства с по и не може да има стойност, която се среща безкрайно много пъти. Следователно точно търсените начални стойности са кратните на .Задача 2
Условие
Решете над функционалното уравнениеРешение
Единствените решения саи директна проверка показва, че те наистина работят. Ако е решение, то също е решение. Освен това, ако , поставянето на веднага дава . Затова занапред можем да приемем, че . Първо ще докажем, чекакто и че и . Ако и , поставяметака че . От уравнението следва , противоречие. Обратно, при получаваме , следователно по вече доказаното . Понеже , имаме , а оттук и . Сега ще покажем, че е инективна. При уравнението даваследователно по индукцияза всяко цяло . Да допуснем, че . Използвайки (1), можем да прибавим към и един и същ достатъчно голям цял брой, така че да съществуват реални сЗа тези получавамеС помощта на (1) това даваЗначи , тоест . От първата част следва , а това заедно с и принуждава . Следователно е инективна. Остава финалната стъпка. При имамеПрилагайки същото към , получавамеОт друга страна , така чеПонеже е инективна, , тоест . Със симетрията получаваме и , а нулевото решение вече беше отделено.Задача 5
Условие
Нека е фиксирано. В редица стоят футболисти с различни ръстове. Сър Алекс Сонг иска да премахне футболисти, така че да остане нова редица от футболисти, в която са изпълнени следните условия: между двамата най-високи няма никого, между третия и четвъртия най-висок няма никого, , между двамата най-ниски няма никого. Докажете, че това е възможно.Решение
Ще докажем твърдението с индукция по . Подреждаме футболистите по ръст и ги разделяме на групи от по души:където номерата означават поредност по ръст. Накрая ще изберем по двама души от всяка група. Сканираме редицата отляво надясно, докато за първи път срещнем двама футболисти от една и съща група, да речем . Запазваме тези двама, а всички сканирани дотук футболисти, както и цялата група , изключваме от по-нататъшното разглеждане. Запазената двойка ще бъде най-лявата двойка в крайния избор и между двамата няма да остане никой. Във всяка от останалите групи са премахнати най-много по един вече сканиран футболист, така че във всяка остават поне души. След като махнем групата , остават групи, всяка с поне души, и можем да приложим индукционното предположение. Получаваме по две избрани лица от всяка останала група, като съответните двойки са съседни в окончателната редица. Така общо остават футболисти, по двама от всяка група по ръст. Понеже групите са последователни по ръст, тези двойки са точно двойката на двамата най-високи, после третия и четвъртия най-висок, и така нататък до двамата най-ниски. Условието е изпълнено.Задача 6
Условие
Примитивна решетъчна точка е наредена двойка цели числа , за която . Докажете, че ако е крайно множество от примитивни решетъчни точки, то съществува неконстантен хомогенен полином с цели коефициенти, такъв че за всяка точка .Решение
Ще докажем твърдението с индукция по . При една точка то е точно лемата на Безу: избираме цели с и вземаме . За индукционната стъпка нека вече имаме точки за , и искаме да добавим още една примитивна точка . Чрез подходяща линейна замяна с целочислена матрица с детерминанта можем да приемем, че новата точка е . Наистина, избираме така, чеи използваме матрицатаТя изпраща в и има детерминанта . След такава замяна хомогенността и целочислеността на коефициентите се запазват. По индукционно предположение има хомогенен полином с цели коефициенти, който е равен на върху старите точки. Нека . Ще търсим новия полином във видакъдето е достатъчно голямо цяло число, а също ще бъде цяло число. За всяка стара точка произведението има нулев множител, така че . Остава да осигурим , тоестАко , тогава за някое имаме , откъдето . Понеже и е хомогенен, получаваме ; вземаме четно и условието е изпълнено. Остава случаят . Ще покажем, че е взаимнопросто с всяко . Понеже е хомогенен и , по модул имамеА тъй като , това означава, че е обратимо по модул . Следователно е взаимнопросто с . Избираме достатъчно голямо и кратно на . Тогаватака чее цяло число. С този избор , а вече проверихме старите точки. Индукцията е завършена.2018
4 задачиЗадача 2
Условие
Намерете всички цели числа , за които съществуват реални числа , удовлетворяващиза , където индексите се разглеждат по модул .Решение
Отговорът е: точно тези , за които . Ако , пример се получава чрез повтаряне на тройкатаОстава да докажем, че други стойности на не работят. Умножаваме даденото равенство по и пресмятаме по два начина:а същоСледователноСумирайки циклично по , линейните членове се съкращават и получавамеТова е еквивалентно натака че за всяко . Значи редицата е -периодична. Тя не може да бъде -периодична, защото уравнението няма реални решения. Ако , преместването на индексите с обхожда всички класове по модул , така че редицата би била константна, противоречие. Следователно непременно .Задача 3
Условие
Анти-паскалов триъгълник е равностранна триъгълна таблица от числа, в която всяко число, освен числата на най-долния ред, е абсолютната стойност на разликата на двете числа непосредствено под него. Например следната таблица е анти-паскалов триъгълник с четири реда, който съдържа всяко цяло число от до :Съществува ли анти-паскалов триъгълник с реда, който съдържа всяко цяло число от до ?Решение
Отговорът е не. Нека по-общо и . Ще докажем, че такъв триъгълник не може да съществува. За всяко число , което не е на долния ред, начертаваме стрелка от към по-голямото от двете числа непосредствено под него. Тоест, ако под стоят и и , стрелката сочи към по-голямото от и . Така получаваме ориентирана гора. Да разгледаме насочения път, който започва от върха на триъгълника и завършва на долния ред в някаква позиция . При всяка стъпка стойността се увеличава с другото число под текущата позиция. Началната стойност заедно с тези увеличения са различни положителни числа, затова крайната стойност в е понеНо е най-голямото число в целия триъгълник, следователно в стои точно , а числата, които лежат непосредствено до пътя от до , са точно . Без ограничение можем да приемем, че е вдясно от средата на долния ред. Вземаме двете съседни долни позиции около и построяваме равностранния триъгълник над тях с връх . Сега следваме насочения път, започващ от , докато стигне долния ред в позиция . По построение този път има поне стъпки. Всички числа вече са заети около първия път, затова увеличенията по пътя от са понеСледователно числото в е понеза . Това е невъзможно, защото е най-голямото число. Полученото противоречие доказва твърдението.Задача 4
Условие
Позиция е всяка точка в равнината, за която . В началото всички позиции са свободни. Ейми и Бен се редуват да поставят камъни върху свободни позиции, като Ейми започва. За Ейми има допълнително ограничение: никои два нейни камъка не трябва да са на разстояние един от друг. Играта спира, когато някой от двамата не може да направи ход. Намерете най-голямото , за което Ейми може да си гарантира, че ще постави поне камъка.Решение
Отговорът е . Първо ще покажем, че Ейми винаги може да постави поне камъка. Оцветяваме решетката шахматно. Две позиции на разстояние една от друга се различават с или , затова имат различни цветове. Ейми може винаги да играе само върху един фиксиран цвят, който има позиции. Бен може да заема най-много по една такава позиция между два нейни хода, следователно Ейми си гарантира поне половината от тях, тоест камъка. Сега ще покажем, че Бен може да попречи на Ейми да постави повече от камъка. Разделяме решетката на квадрата . Във всеки такъв квадрат поставяме етикети по схематаПозициите с един и същ етикет образуват цикъл от четири позиции, като съседните по цикъла са на разстояние . Стратегията на Бен е следната: когато Ейми играе в някой от тези цикли, Бен играе в срещуположната позиция на същия цикъл. След това Ейми не може да постави втори свой камък в този цикъл, защото всяка от двете останали позиции е на разстояние от един от вече поставените нейни камъни. Във всеки квадрат има такива цикъла, а квадратите са , тоест общо има цикъла. Бен може да ограничи Ейми до най-много един камък във всеки цикъл, следователно тя не може да постави повече от камъка. Значи най-голямото възможно е .Задача 5
Условие
Нека е безкрайна редица от положителни цели числа, а е положително цяло число. Да предположим, че за всяко цяло число изразъте цяло число. Докажете, че редицата е константна от някакъв момент нататък.Решение
Ще използваме -адични валуации. Разликата между изразите за и за показва, че за всяко числотое цяло. Фиксираме просто число и пишем за степента на в разлагането на . От целочислеността на следва непосредствено следното за всяко : - ако , тогава ; - ако , няма ново ограничение; - ако , тогава . С други думи, за редицатаима две възможности. Или тя започва веднага слабо да намалява, или в някакъв момент прави скок нагоре до стойността и след това остава равна на тази стойност завинаги. Втората възможност може да се случи само ако . Само крайно много прости числа делят . Следователно след достатъчно голям индекс всички валуации за вече са фиксирани, а за останалите прости числа валуациите не могат да нарастват. Оттук за всички достатъчно големи имамеТака редицата от положителни цели числа е от някакъв момент нататък слабо намаляваща по делимост, следователно като числова редица не може да намалява безкрайно. Значи тя става константна от някакъв момент нататък.2019
4 задачиЗадача 1
Условие
Да се намерят всички функции , за коитоза всички цели числа и .Решение
Ще използваме означението за даденото равенство. От и получаваме съответноиСледователно за всяко цяло е изпълненоСега сравняваме с . ИмамеЗамествайки , получавамеЗначи функцията е адитивна върху целите числа, откъдето за някое цяло число . Така , където . Остава да заместим обратно. ПолучавамеСравняването на коефициентите дава , тоест или . При от константния член следва , а при всяко цяло работи. Следователно всички решения саиЗадача 3
Условие
В една социална мрежа има потребители, като някои двойки от тях са приятели и приятелството е симетрично. Ако са трима потребители, за които е приятел с и с , но и не са приятели, администраторът може да извърши следната операция: да промени приятелствата така, че и да станат приятели, а вече да не е приятел нито с , нито с . Първоначално потребители имат по приятели, а потребители имат по приятели. Да се докаже, че администраторът може да извърши поредица от операции, след която всеки потребител има най-много един приятел.Решение
Ще преведем задачата на езика на графите. Върховете са потребителите, а ребрата са приятелствата. Операцията е следната: ако и са ребра, а не е ребро, махаме и и добавяме . Ще използваме следното твърдение. Ако е свързан граф, който не е дърво, цикъл или клика, тогава може да се извърши допустима операция, след която графът остава свързан. Наистина, ако не е дърво, той има цикъл; вземаме най-къс цикъл . Ако не е триъгълник, понеже е свързан и не е целият граф, има връх извън , съседен на някой връх от . Нека е съсед на по цикъла. Поради минималността на върховете и не са съседни, така че операцията върху е допустима и не разваля свързаността. Остава случаят, когато има триъгълник. Нека е максимална клика. Тъй като не е клика и е свързан, има ребро , където , а . От максималността на следва, че има връх , който не е съседен на . Операцията върху отново е допустима и запазва свързаността. Това доказва твърдението. Сега се връщаме към дадения граф . Той е свързан: ако два върха не са съседни, сумата на степените им е поне , а освен тях има само върха, следователно те имат общ съсед. Освен това графът не може да стане цикъл, защото операцията запазва четността на степента на всеки връх, а първоначално има върхове с нечетна степен . Графът не може да стане и клика, защото броят на ребрата намалява с при всяка операция. Следователно можем да прилагаме горното твърдение, докато свързаният граф стане дърво. След това продължаваме да правим всяка възможна операция. Понеже започваме от дърво, а операцията маха две ребра по път с дължина и добавя едно ребро между краищата му, цикъл не се създава; графът остава гора. Процесът непременно спира, защото броят на ребрата намалява. Когато вече не може да се направи операция в гора, никой връх не може да има две съседни ребра: в гора две различни съседни на един връх точки никога не са свързани с ребро помежду си. Значи всяка степен е най-много , което е точно исканото.Задача 4
Условие
Да се реши в положителни цели числа уравнениетоРешение
Отговорът екоито непосредствено се проверяват. Некаи да допуснем, че за някое . Ще използваме означението за степента на простото число в разлагането на . ОтполучавамеОт формулата на Лежандр , следователноСега оценяваме степента на . По стандартното повдигане на експонентатаЗатоваОт друга странаследователно . Комбинирайки с предишната оценка, получавамекоето принуждава . Остава краен преглед. При получаваме , а при получаваме . За стойностите на лежат съответно между две съседни факториелни стойности и не са факториели. Следователно единствените решения са и .Задача 5
Условие
Нека е положително цяло число. Хари има монети, подредени в редица на бюрото му; всяка от тях показва ези или тура. Той извършва следната операция: ако точно монети показват ези и , обръща -тата монета; ако няма монети, които показват ези, процесът спира. Например, ако пишем за ези и за тура, процесътотнема три стъпки. Да се докаже, че процесът винаги завършва, и да се намери средният брой стъпки по всички начални конфигурации.Решение
Отговорът еЩе докажем това едновременно със завършването на процеса. Представяме конфигурациите като двоични низове с дължина , където означава ези, а означава тура. Нека е ориентираният граф върху върховете , в който всяка конфигурация сочи към следващата конфигурация след една операция. Ще опишем чрез . Вземаме две копия и на . В копието към всеки низ просто добавяме накрая:В копието първо сменяме всеки бит, после обръщаме реда и добавяме накрая:Накрая добавяме едно допълнително реброДа проверим, че това описание е правилно. В добавената нула не променя броя на единиците, така че стрелките са същите като в . За , ако низът има единици, преобразуваният низ има единици; обръщането на -тия бит в новия низ точно съответства на обръщането на -тия бит в стария низ. Допълнителното ребро от към е очевидно вярно. От това описание по индукция следва, че процесът винаги завършва. Нека е търсеният среден брой стъпки. Половината конфигурации са в копието и дават средно стъпки. Другата половина са в ; те първо следват копие на пътя в , а след това минават през конфигурацията , от която са нужни още стъпки до . СледователноС начална стойност получавамекакто трябваше да се докаже.2020
6 задачиЗадача 1
Условие
Нека е изпъкнал четириъгълник, а точката е вътрешна за него. Изпълнени са равенствата на отношениятаДа се докаже, че трите прави се пресичат в една точка: вътрешните ъглополовящи на ъглите и и симетралата на отсечката .Решение
Нека е центърът на описаната окръжност на триъгълника . Ще докажем, че именно лежи върху трите искани прави. Очевидно лежи върху симетралата на . Първо разглеждаме страната при . От даденото имамеСледователно точките лежат на една окръжност. Понеже , равните хорди и в тази окръжност даватЗначи лежи върху вътрешната ъглополовяща на . Същият аргумент работи и от страната при . Ако означим , то и , откъдето . От друга страна, понеже е център на окръжността през , имаме . Следователно са вписани, а от получаваме . Така лежи и върху вътрешната ъглополовяща на . Следователно двете ъглополовящи и симетралата на минават през една и съща точка .Задача 2
Условие
Нека са реални числа, за които . Да се докаже, чеРешение
По неравенството между средно аритметично и средно геометрично с тегла имаметъй като . Затова е достатъчно да докажемСлед разкриване на скобите последното сравнение се свежда до няколко елементарни почленни оценки, които използват само . По-точно достатъчно е да отбележим, чеа останалата разлика съдържа положителния членС други думи, пълното разкриване показва, че е положително. Следователнои заедно с оценката от AM-GM получаваме исканото строго неравенство.Задача 3
Условие
Има камъчета с тегла . Всяко камъче е оцветено в един от цвята и от всеки цвят има по четири камъчета. Да се докаже, че камъчетата могат да се разделят в две купчини така, че общите тегла на двете купчини да са равни и всяка купчина да съдържа по две камъчета от всеки цвят.Решение
Ключовото наблюдение е, чеСлагаме четирите камъчета от всеки цвят в една кутия. За всяко свързваме с въженце камъчето с тегло и камъчето с тегло . Ако после оцветим всяко въженце в синьо или зелено така, че във всяка кутия да има точно две сини и две зелени краища, тогава сините камъчета и зелените камъчета ще дадат търсените две купчини: всяка двойка, свързана с въженце, има еднакъв сбор , а от всеки цвят ще попаднат по две камъчета във всяка купчина. Остава да докажем това оцветяване на въженцата. Разглеждаме кутии като върхове на мултиграф, а въженцата като ребра; ако двете камъчета на едно въженце са в една и съща кутия, получаваме примка, която брои степен . Всеки връх има степен , защото във всяка кутия има точно четири камъчета. Във всяка свързана компонента всички степени са четни, следователно съществува ейлеров цикъл, който минава през всички ребра на компонентата. Ако компонентата има върха, тя има ребра, тоест четен брой ребра. Оцветяваме ребрата по ейлеровия цикъл последователно синьо и зелено. Тогава при всяко посещение на връх едното входящо и едното изходящо ребро имат различни цветове, а примките също се броят с два края. Затова на всеки връх се падат точно две сини и две зелени краища. Това оцветяване на всички компоненти дава желаното разделяне на камъчетата в две купчини.Задача 4
Условие
Дадено е цяло число . По склон на планина има станции, всички на различни височини. Всяка от две компании за кабинков лифт, и , обслужва по линии; всяка линия превозва от една станция до по-висока станция, без междинни спирки. -те линии на имат различни начални станции и различни крайни станции, като линия с по-висока начална станция има и по-висока крайна станция. Същите условия важат и за . Казваме, че две станции са свързани от дадена компания, ако от по-ниската може да се стигне до по-високата с една или повече линии на тази компания, без други придвижвания между станции. Да се определи най-малкото положително цяло число , за което задължително съществуват две станции, свързани и от двете компании.Решение
Отговорът еПърво ще покажем, че при твърдението още може да не е вярно. Номерираме станциите като клетки на таблица и ги подреждаме по височина например чрез реда . Компания свързва последователните станции във всеки ред, тоест за . Компания свързва последователните станции във всяка колона, тоест за . И двете компании имат точно линии, началните и крайните станции са различни, а условието за реда на началните и крайните станции е изпълнено. Но две различни станции, свързани от , са в един и същи ред, а две различни станции, свързани от , са в една и съща колона; следователно няма една и съща двойка, свързана и от двете компании. Остава да докажем, че винаги е достатъчно. За всяка компания разглеждаме граф върху станциите, чиито ребра са линиите. Понеже началните станции са различни и крайните станции са различни, всеки връх има най-много едно излизащо и най-много едно влизащо ребро; освен това ребрата винаги вървят нагоре, така че цикли няма. Значи свързаните компоненти са пътища. При върха и ребра всяка от двете компании има точно свързани компоненти. Някоя компонента на графа на съдържа поне станции. Тези станции са разпределени между само компоненти на графа на , затова по принципа на Дирихле две от тях лежат в една и съща компонента на . Те са в една компонента и на , и на ; понеже компонентите са пътища, от по-ниската от двете станции може да се стигне до по-високата и с линиите на , и с линиите на . Това е исканата обща свързана двойка.Задача 5
Условие
Дадено е тесте от карти. На всяка карта е написано положително цяло число. Тестето има следното свойство: аритметичното средно на числата върху всеки две карти е равно на геометричното средно на числата върху някаква непразна група от карти. За кои от това следва, че всички числа върху картите са равни?Решение
Твърдението е вярно за всяко . Нека числата върху картите са . Ако всички ги разделим на най-големия им общ делител, условието се запазва: и аритметичните, и геометричните средни се делят на същия множител. Затова без ограничение можем да приемем, чеПодреждаме числата така, чеДа допуснем, че не всички са равни. Тогава , така че съществува просто число , което дели . Понеже най-големият общ делител на всички числа е , има число, което не се дели на ; нека е най-малкият индекс, за който . Тогава и следователно . РазглеждамеПо условие това число е геометрично средно на някакви карти, тоестТъй като е рационално число и е цяло число, всъщност е цяло число. Освен това : ако е нечетно, това следва от и ; ако , самата целочисленост на би принудила да е четно, противоречие. Следователно произведението не се дели на , значи нито един от множителите не се дели на . По избора на всички тези индекси са поне , а значи всички участващи числа са най-много . Тяхното геометрично средно е най-много . От друга странакоето е противоречие. Значи допускането е невъзможно и всички числа върху картите са равни.Задача 6
Условие
Нека е цяло число и нека е множество от точки в равнината, като разстоянието между всеки две различни точки от е поне . Да се докаже, че съществува права , която разделя , така че разстоянието от всяка точка на до е поне . Права разделя множеството , ако някоя отсечка, съединяваща две точки от , пресича .Решение
За дадена права проектираме ортогонално точките на върху и разглеждаме разстоянията между съседни проекции. Нека е най-голямото възможно такова разстояние, когато се избира произволно. Ако докажем, че за някаква абсолютна константа , задачата следва: вземаме междинната точка на такъв най-голям промеждутък и през нея пускаме права, перпендикулярна на . Тя разделя , а всички точки на са на разстояние поне от нея. Избираме две най-отдалечени точки и означаваме . Тогава всяка точка от лежи в диска с център и радиус . Проектираме точките върху правата . Понеже и са крайните проекции, а всяка разлика между съседни проекции е най-много , получавамеВ окръжността с център и радиус вземаме хорда , перпендикулярна на , така че разстоянието от до да е точно . Нека е по-малката област, отсечена от хордата , тоест капачето от страната на . Първо, от теоремата на Питагор имамеОт друга страна, областта има ширина в посока . Ако две точки на имат проекции върху , отдалечени на по-малко от , то разстоянието между самите две точки би било по-малко откоето е невъзможно. Следователно проекциите върху на точките от са раздалечени поне с . ЗначиОстава да оценим колко точки има в . При проекция върху отсечката от до хордата има дължина , а разстоянията между съседни проекции са най-много . ЗатоваКомбинирайки двете оценки за , получавамеТова неравенство веднага дава за подходяща абсолютна константа ; например ако не е малко, твърдението е очевидно, а в останалия случай лявата страна е от порядък . Следователно съществува разделяща права на разстояние от всяка точка на .2021
6 задачиЗадача 1
Условие
Нека е цяло число. Иван записва числата върху различни карти. После разбърква тези карти и ги разделя на две купчини. Да се докаже, че поне една от купчините съдържа две карти, за които сборът на записаните върху тях числа е точен квадрат.Решение
Ще намерим три карти такива, че всеки две от тях имат сбор точен квадрат. По-точно търсимза някое цяло . Решавайки тази система, получавамеДостатъчно е за всяко да намерим , за което . Това е равносилно наНека означава интервала от цели , които удовлетворяват тези неравенства. Имаме . Освен това за всяко десният край на не е по-малък от левия край на , защотоСледователно интервалите покриват всички цели , в частност всички . За такова трите числа са сред картите на Иван. Понеже те са разпределени в две купчини, по принципа на Дирихле две от тях попадат в една и съща купчина. Сборът на тези две карти е един от квадратите по построение, което доказва твърдението.Задача 2
Условие
Да се докаже неравенствотоза всички реални числа .Решение
Доказваме с индукция по . Случаите и се проверяват непосредствено. За общия случай заменяме всички числа с , където е параметър. Лявата страна не се променя, а дясната ставаФункцията е сума от парчета вогнати функции и на всеки интервал, на който знаците на изразите под корените са фиксирани, е вогната. Освен това расте без граница при . Следователно минимумът на се достига в крайна точка на един от тези интервали, тоест за някое имаме . Избираме такова , при което дясната страна е минимална. Ако , то след преместването едно от числата става . Членовете, в които участва това число, са еднакви от двете страни, така че можем да го изтрием и да приложим индукционното предположение за останалите числа. Ако , то след преместването получаваме две противоположни числа, да кажем и . Всички членове, в които участват тези две числа, се компенсират симетрично от двете страни: двойката дава същия принос, а за всяко останало число приносите с и се разменят между лявата и дясната страна. Затова можем да изтрием тази противоположна двойка и да приложим индукционното предположение за останалите числа. И в двата случая получаваме желаното неравенство.Задача 3
Условие
Нека е вътрешна точка на остроъгълния триъгълник , като и . Точката върху отсечката удовлетворява , точката върху отсечката удовлетворява , а точката върху правата удовлетворява . Нека и са центровете на описаните окръжности съответно на триъгълниците и . Да се докаже, че правите , и са конкурентни.Решение
Нека е изогонално спрегнатата точка на спрямо триъгълника . От дадените ъглови условия четириъгълниците и са вписани. По степен на точка получавамеследователно четириъгълникът също е вписан. Поставяме . Следващата цел е да докажем, че правата е допирателна едновременно към окръжностите и . Нека , , , и . От триъгълника имамеАко през прекараме допирателна към и проследим ъглите с и , получаваме за подходяща точка на тази допирателна. Значи същата права е допирателна и към . По теоремата за радикалния център тя минава през , тоест това е . Нека е точката на Микел на вписания четириъгълник . Тогава са колинеарни, а и са вписани. Оттукследователно лежат на една окръжност. Нека е второто пресичане на окръжностите и , а . Тогавазатова са колинеарни, и още . Значи са вписани. Окръжностите , и са коаксиални, така че центровете им са колинеарни. Остава да видим, че центърът на , центърът на и точката са на една права. Вземаме окръжността с център и радиус . Понежеинверсията спрямо тази окръжност разменя и . Следователно техните центрове лежат на права през центъра на инверсията . Значи минава през , а понеже , трите прави са конкурентни.Задача 4
Условие
Нека е окръжност с център , а е изпъкнал четириъгълник, за който всяка от отсечките , , и е допирателна към . Нека е описаната окръжност на триъгълника . Продължението на отвъд пресича в , а продължението на отвъд пресича в . Продълженията на и отвъд пресичат съответно в и . Да се докаже, чеРешение
Нека са допирните точки на със страните съответно. Ще използваме две еднаквости на триъгълници. Първо, от окръжностите и се вижда спирална подобност, която изпраща в . Понеже , всъщностПо същия начинОт тези две еднаквости следва и . Тъй като лежат на една и съща окръжност , получаваме иСега остава само сметка с дължини на допирателни. От равенството на допирателните от една точка имаме , , и . Следователно и . Затоваа същоНакрая от вече доказаните еднаквости на триъгълници имаме и . СледователноКато прибавим към двете страни, получаваме точно исканото равенство.Задача 5
Условие
Две катерици, Буши и Джъмпи, събрали ореха за зимата. Джъмпи номерирала орехите от до и изкопала малки дупки, разположени в кръг около любимото им дърво. На следващата сутрин Джъмпи забелязала, че Буши е поставила по един орех във всяка дупка, но без да обръща внимание на номерацията. Недоволна, Джъмпи решила да подреди орехите чрез редица от хода. На -тия ход тя разменя местата на двата ореха, съседни на ореха с номер . Да се докаже, че съществува стойност на , за която на -тия ход Джъмпи разменя някакви орехи и с .Решение
Да допуснем противното: при нито един ход не се разменят два ореха и с . Ще използваме трик с праг. След -тия ход оцветяваме ореха с номер в червено. Така след стъпки точно орехите с номера са червени; останалите ще наричаме черни. При -тия ход двата съседа на ореха се разменят, но си остават неговите два съседа. Поради предположението тези два съседа не могат да са един червен и един черен: иначе техните номера биха били от двете страни на . Следователно във всеки момент орехът, който тъкмо става червен, се намира между два ореха с еднакъв цвят. Значи сме получили следния опростен процес върху кръг от места: започваме с всички места черни и на всяка стъпка сменяме черно място в червено, но само ако двата му съседа имат еднакъв цвят. Ще докажем, че след първата стъпка винаги остава последователен блок от черни орехи с положителна четна дължина. След първата стъпка има блок от черни ореха. Ако някога има черен блок с дължина , той не може да бъде променен, защото всеки от двата му ореха има един черен и един червен съсед. Ако пък имаме черен блок с четна дължина поне и оцветим орех вътре в него, блокът се разделя на два черни блока, един с нечетна и един с четна дължина. Значи поне един положителен четен черен блок остава. Този инвариант не позволява всички орехи да станат червени след стъпки. Полученото противоречие доказва, че за някое наистина се разменят орехи и с .Задача 6
Условие
Нека е цяло число, е крайно множество от цели числа, не непременно положителни, а са подмножества на . Да предположим, че за всяко сумата на елементите на е . Да се докаже, че съдържа поне елемента.Решение
Разглеждаме всички кратни на числа , за коитоТакива числа има точно . Пишем всяко от тях в основа във видакъдето всяко е едно от числата . Сега използваме условието за сумите на множествата и разменяме реда на сумиране:къдетоЗа всяко очевидноСледователно векторът от всички стойности има най-много възможности, когато пробягва избраните кратни на . Но от формулатасе вижда, че този вектор определя самото число . ЗатоваОттук следва , тоест , както трябваше.2022
6 задачиЗадача 1
Условие
Банката в Осло издава два вида монети: алуминиеви, означени с , и бронзови, означени с . Мариане има алуминиеви и бронзови монети, наредени в редица в произволен начален ред. Верига е всяка последователна подпоредица от монети от един и същи вид. За фиксирано положително цяло число Гилберти многократно извършва следната операция: намира най-дългата верига, съдържаща -тата монета отляво, и премества всички монети от тази верига в левия край на редицата. Например при и процесът от редицата еДа се намерят всички двойки с , за които при всяка начална наредба в някой момент най-левите монети са всички от един и същи вид.Решение
Отговорът еЩе наричаме максимална верига блок. Нека дължините на блоковете са отляво надясно. След една операция броят на блоковете никога не се увеличава. Освен това остава същият точно в следните два случая: или , или е четно и . Това се проверява директно от действието на операцията: избраният блок или вече е най-левият, или при преместването му се залепва за блок от същия вид в левия край; във всички останали случаи поне два блока се сливат. Ако , вземаме начална наредба . Тогава -тата монета лежи в първия блок, операцията не променя редицата и най-левите монети никога не са еднотипни. Ако , вземаме четири блока с дължининапример с редуващи се видове. Тогава след всяка операция блоковете само се завъртат и се запазва, така че желаното състояние не се достига. Остава да докажем, че при винаги успяваме. Понеже не се увеличава, достатъчно е да покажем, че ако , той не може да остане постоянен завинаги. Да допуснем обратното. След първите три операции трябва да сме във втория случай от критерия по-горе, затова е четно и последните три премествани блока имат дължини поне . В частност два от тях са от един и същи вид, следователноОттук , което противоречи на . Следователно рано или късно намалява, а повтаряйки това стигаме до . Тогава редицата се състои от два блока с по монети, така че най-левите монети са от един и същи вид.Задача 2
Условие
Да се намерят всички функции , за които за всяко съществува точно едно , удовлетворяващоРешение
Отговорът екоето очевидно работи, като единственото подходящо е . Нека сега е произволно решение. Ще казваме, че и са приятели, ако . Релацията е симетрична, а по условие всяко има точно един приятел. Първо ще докажем, че всяко число е собствен приятел. Да допуснем, че различни и са приятели. Тогава не е собствен приятел, следователно и . Аналогично . Но тогавапротиворечие. Значи единственият приятел на е самото . Следователнотоест за всяко , а за имаме . Фиксираме и . Тъй като и не са приятели,ОттукКато пуснем , получаваме . Значи за всяко .Задача 3
Условие
Нека е положително цяло число и нека е крайно множество от нечетни прости числа. Да се докаже, че има най-много един начин, с точност до завъртане и отражение, елементите на да се поставят по окръжност така, че произведението на всеки две съседни числа да е от вида за някое положително цяло число .Решение
Ще наричаме добро всяко число от вида , като за удобство допускаме . Това не променя същността, защото замяната дава същите стойности. Първо доказваме ключово твърдение. Ако е нечетно просто число, то има най-много две нечетни прости числа , за които и са добри. Нещо повече, акос , тогаваНаистина, уравнението има най-много две решения по модул . Понеже и , съответните и лежат в интервала . Формулите за сумата и произведението на корените дават и , а от следва . Сега ще покажем, че ако такива две числа и съществуват, то и е добро. Нека е корен на . Тогавав квадратичното разширение, където означава нормата. СледователноПонеже и , можем да разделим вътрешния израз на и получаваметоест също е добро. Вече завършваме с индукция по . Нека е най-големият елемент на . В допустима наредба двете му съседни числа трябва да са сред най-много двете възможности от първото твърдение. Ако са две, второто твърдение показва, че те могат да станат съседни след изтриване на , защото произведението им също е добро. По индукция наредбата на останалите елементи е единствена с точност до завъртане и отражение, а мястото на е принудено между тези две съседни числа. Това доказва единствеността.Задача 4
Условие
Нека е изпъкнал петоъгълник, за който . Да предположим, че вътре в има точка такава, че , и . Правата пресича правите и съответно в точки и , като точките лежат на тази права в този ред. Правата пресича правите и съответно в точки и , като точките лежат на тази права в този ред. Да се докаже, че точките лежат на една окръжност.Решение
От условията , и следва, че триъгълниците и са еднакви. В частност съответните ъгли при и при основите съвпадат. ПоставямеОт равенството и еднаквостта по-горе получаваме подобиетоОсновното твърдение еи едновременноТо следва от преследване на ъгли: имаме и , а вече установеното подобие фиксира мащаба по двете секущи. Затова двете начупени линии и са подобни. Оттук следват две последствия. Първо,следователно , което означава, че са вписани. Второ, съответните отношения дават , а понеже и също лежат на , имаме . Накрая прилагаме теоремата на Райм към вписания четириъгълник и правата, успоредна на , която пресича правите и съответно в и . Получаваме, че са вписани, както трябваше.Задача 5
Условие
Намерете всички тройки от положителни цели числа, за които е просто число иРешение
Отговорът е и ; директно се проверява, че и . По-нататък нека . Първо ще докажем, че . Ако , то се дели на , следователнотоест . Това е невъзможно за -та степен , защото е кратно на . Остава да изключим . ТогаваЗа изразът в скобите е сравним с по теоремата на Уилсън, така че отново -адичната валуация е , невъзможно. За случаят дава , което не е квадрат. Следователно . Оттукнапример като групираме . Значи . Следва, че . Ако, напротив, , то . За имаме , а за имаме . Значи във всички случаи , откъдето . Тогава , а от уравнението по модул получаваме , невъзможно при . Така . Освен товаследователно . Сега ще покажем, че всъщност . Понеже , имаме , а от уравнението следва . Нека . От получаваме , значи и следователно . Вземайки уравнението по модул , получаваме , тоест . Понеже и е просто, имаме , значи . Остават малките стойности и случаят . При проверката на дава единствено . При проверката на дава единствено . Накрая нека . Тогава иПо теоремата на Зигмонди числото има прост делител , за който редът на по модул е точно . Следователно и . Понеже , трябва да е . Но най-малкото число, което е сравнимо с по модул и е по-голямо от , е , противоречие. Така няма други решения.Задача 6
Условие
Нека е положително цяло число. Нордически квадрат е дъска , съдържаща всички цели числа от до , така че във всяка клетка стои точно едно число. Възходящ път е редица от една или повече клетки, за която: (a) първата клетка е долина, тоест записаното в нея число е по-малко от числата във всички нейни ортогонални съседи; (b) всяка следваща клетка е ортогонално съседна на предишната; (c) числата в клетките на редицата са в нарастващ ред. Да се намери, като функция на , най-малкият възможен общ брой възходящи пътища в нордически квадрат.Решение
Отговорът еПърво даваме долна граница. Вземаме произволни две съседни клетки с числа . От клетката с можем да вървим надолу, докато стигнем долина; понеже числата строго намаляват, това винаги спира. Обръщайки получения път, получаваме възходящ път с дължина поне , който завършва с реброто между тези две клетки. Различните съседни двойки дават различни такива пътища. В дъска има съседни двойки клетки, следователно има поне възходящи пътища с дължина поне . Освен това има поне една долина, значи поне един път с дължина . Получаваме долна границаЗа конструкцията е достатъчно да построим дърво върху клетки на дъската така, че никои две клетки извън да не са ортогонално съседни. Такова дърво може да се построи например чрез повтарящ се зигзагообразен скелет през три реда; за произволно се взема същият модел и се отрязват излишните последни редове и крайни колони. Поставяме числото в някоя клетка на , после поставяме числата по дървото така, че всяко следващо число да е в клетка, съседна на вече поставена клетка. Останалите числа поставяме произволно в клетките извън . Тъй като всяка клетка извън има съсед в с по-малко число, а по дървото числата растат от корена навън, единствената долина е клетката с . Освен това никои две клетки извън не са съседни, така че всеки възходящ път е точно един от пътищата, получени при обръщане на низходящ път по някое ребро, плюс единичният път, състоящ се само от клетката с . Следователно броят им е точно , което постига долната граница.2023
4 задачиЗадача 1
Условие
Да се намерят всички съставни цели числа със следното свойство: ако са всички положителни делители на , то дели за всяко .Решение
Отговорът е: всички степени на прости числа с . Първо проверяваме, че те работят. Ако , положителните делители саТогава условието ставакоето е очевидно вярно за всяко допустимо . Остава да докажем, че други примери няма. Нека има поне два различни прости делителя и нека са двата най-малки. Нека е най-голямата степен на , която дели и е по-малка от . Тогава най-малките делители на започват сСледователно сред най-големите делители, в нарастващ ред, се срещат последователноУсловието на задачата изискваСлед съкращаване това означава, чее цяло число. Но не дели нито , нито , което е невъзможно. Значи има само един прост делител, т.е. е степен на просто число. Понеже е съставно, степента е поне .Задача 3
Условие
За всяко цяло число да се намерят всички безкрайни редици от положителни цели числа , за които съществува полиномкъдето са неотрицателни цели числа, такъв чеза всяко цяло число .Решение
Отговорът е: точно аритметичните прогресии от положителни цели числа. Първо проверяваме, че всяка такава редица работи. Ако за някое цяло , тогавазатова можем да вземемТози полином е моничен от степен и има неотрицателни цели коефициенти. Остава обратната посока. Първо ще покажем, че редицата е или строго растяща, или константна. От равенствата за и получавамеПолиномът е строго растящ върху положителните цели числа. Ако за някое имаме , тогава формулата дава . Между индексите има член, който е по-малък от предишния си член и е по-малък от ; повтаряйки това, получаваме безкрайна строго намаляваща подпоследователност от положителни цели числа, което е невъзможно. Следователно . Ако някъде има равенство , тогава горната формула дава . Заедно с монотонността това принуждава , а после с индукция надолу и нагоре цялата редица е константна. Така занапред можем да считаме, че редицата е строго растяща. Нека е константа, за която за всяко положително цяло ; например можем да вземем . Понеже редицата е строго растяща,Значи разликите между съседни членове са ограничени. За всеки разглеждаме вектора от разликиТой приема само краен брой стойности. Някакъв вектор се среща за безкрайно много индекси . За тези имамеТъй като това равенство е вярно за безкрайно много стойности на , следва тъждествотоСледователно векторът на разликите, който може да се среща безкрайно често, е единствено определен от . Значи от някой момент нататък е константен, а редицата съвпада с аритметична прогресия. Накрая същото равенство за връща разликите една стъпка назад, така че с низходяща индукция редицата е аритметична прогресия от самото начало.Задача 4
Условие
Нека са две по две различни положителни реални числа, за коитое цяло число за всяко . Да се докаже, че .Решение
Първо, от неравенството на Коши-Шварц следва, че , а по-важното тук е, че редицата е строго растяща. Наистина, при добавяне на ново положително число произведениетосе увеличава строго. Понеже всички са цели числа и , имаме . Ще докажем по-силното твърдениеза всяко . При това е . Нека е произволен и поставимПонеже , имаме . Прилагаме Коши-Шварц в следния вид към трите групи от членове: първите числа, числото и числото . ПолучавамеСледователнокато последното неравенство е строго поради . Тъй като и са цели числа, получавамеПрилагайки това през една стъпка, получавамеЗа следвакакто трябваше да се докаже.Задача 5
Условие
Нека е положително цяло число. Японски триъгълник се състои от кръгчета, подредени в равностранна триъгълна форма така, че за всяко в -тия ред има точно кръгчета, точно едно от които е оцветено в червено. Нинджа път в японския триъгълник е редица от кръгчета, която започва от горния ред, после на всяка стъпка преминава към едно от двете кръгчета непосредствено под текущото и завършва в долния ред. В зависимост от да се намери най-голямото , за което във всеки японски триъгълник съществува нинджа път, съдържащ поне червени кръгчета.Решение
Отговорът еПърво даваме конструкция, която показва, че не можем да гарантираме повече. Разделяме редовете на блоковет.е. блокът с номер е . В ред от този блок поставяме червеното кръгче на позиция , броено отляво надясно. В рамките на един блок тези позиции строго намаляват, а по нинджа път позицията никога не намалява. Следователно един път може да срещне най-много едно червено кръгче от всеки блок. До ред има точно блока, така че има пример, в който никой нинджа път не съдържа повече от толкова червени кръгчета. Остава да докажем, че толкова червени кръгчета винаги могат да се намерят. За кръгчето на позиция в ред нека е най-големият възможен брой червени кръгчета по част от нинджа път, която завършва в това кръгче. За невалидни позиции поставяме . Тогавакъдето , ако кръгчето е червено, и иначе. НекаЩе докажем рекурсиятаИзбираме индекс , за който е максимално. В следващия ред има точно едно червено кръгче, следователно сумата на добавките е . Освен товаСега ще покажем по индукция, че ако , където , тоПри това е ясно. Ако твърдението е вярно за , тогава от рекурсията и от получавамеАко , това е точно нужната оценка за . Ако , тогава и дясната страна става , което отново е нужната оценка. За последния ред имамеТова означава, че съществува нинджа път с поне червени кръгчета. Заедно с конструкцията това дава точната стойност.2024
6 задачиЗадача 1
Условие
Да се намерят всички реални числа , за които за всяко положително цяло число числотосе дели на .Решение
Отговорът е: трябва да бъде четно цяло число. НекаАко е цяло число, тоТова се дели на за всяко , когато . Ако е нечетно цяло число, още при получаваме противоречие. Остава да изключим случая, в който не е цяло число. Замяната на с променя сумата скоето винаги се дели на . Следователно можем да сведем до и . Ако , нека е най-малкото цяло число с . Тогава първите цели части са , а , откъдето , което не се дели на . Ако , нека е най-малкото цяло число с . Тогава първите цели части са , а , следователнокоето също не се дели на . Следователно единствените решения са четните цели числа.Задача 2
Условие
За кои двойки положителни цели числа редицатае константна от някой член нататък?Решение
Отговорът е само . В този случай редицата е константно равна на . Да допуснем обратно, че редицатае константна от някой член нататък. Основната идея е да разгледаме числотоИмаме . Избираме достатъчно голямо , което се дели на и за коетоПърво, понеже , получавамеи аналогично . Тъй като и са взаимно прости с , следва . Но , значи . Следователнотоест . Сега и затоваОт получаваме , т.е. . Понеже , следва , откъдето и значи .Задача 3
Условие
Нека е безкрайна редица от положителни цели числа, и нека е положително цяло число. Нека за всяко числото е равно на броя срещания на в списъка . Да се докаже, че поне една от редицитее периодична от някой член нататък.Решение
ПоставямеЩе си представяме процеса с кули. При всяко добавяме блок в кула с номер . Първите блока са начални; за блокът има координати , защото след добавянето му височината на кулата става точно . Ще използваме две наблюдения. Първо, ако кулата расте неограничено, то и кулата расте неограничено. По-точно съществува константа , такава че във всеки моменткъдето е текущата височина на кула . Наистина, почти всеки жълт блок в кула идва от предишен жълт блок на височина ; блокът под него води инективно до блок в кула . Крайният брой изключения се поглъща в константата . Второ, ако , то . Ако това не беше вярно за първи път при някое , блокът би бил добавен в изцяло нова, жълта област с номер и височина над . Но всички блокове под него в същата кула са дошли от различни кули на височина , така че още преди този момент вече би имало повече от кули с височина над , противоречие с избора на първия такъв момент. Оттук числата, които се срещат безкрайно много пъти, образуват начален интервал. Нека е такова, че кулите растат неограничено, а кулите след някакъв момент вече не получават блокове. Избираме достатъчно късен индекс , за който , кулите са вече по-високи от всички необходими начални изключения, а кулите повече няма да растат. След членовете се редуват: на едната четност винаги имаме , а на другата винаги . Наистина, ако , следващият член е текущата височина на една от първите кули и затова е ; а щом , второто наблюдение дава , като вече не може да попадне в кулите . Значи . Разглеждаме само четността, на която членовете са малки. За такъв индекс дефинираме състояниеПреходът от към се определя така: междинният голям блок отива в кула с номер , после следващият малък член е броят на кулите сред първите , които имат височина поне . След това се увеличава точно съответната една от първите кули. Затова преходът зависи само от относителните височиниДостатъчно е да покажем, че приема само краен брой стойности. От първото наблюдение имаме за всички . Трябва и обратна едностранна оценка. Твърдим, че за всяко е изпълненослед достатъчно късен момент. Ако не, нека току-що сме увеличили кула иЗаедно с неравенствата това даваОт този момент нататък правилото за преходите принуждава процеса да връща малките блокове само в първите кули, докато кулите вече не растат. Това противоречи на дефиницията на . Следователно всички разлики са ограничени от двете страни. Има само краен брой възможни състояния , а преходът е детерминиран. По принципа на Дирихле състоянията, а значи и членовете на тази четност, стават периодични. Така поне едната от двете подпоследователности и е периодична от някой член нататък.Задача 4
Условие
Нека е триъгълник с инцентър , като . Нека е точка на правата , различна от , такава че правата през , успоредна на , е допирателна към вписаната окръжност. Аналогично, нека е точка на правата , различна от , такава че правата през , успоредна на , е допирателна към вписаната окръжност. Правата пресича описаната окръжност на за втори път в . Нека и са средите съответно на и . Да се докаже, чеРешение
Нека е образът на при централна симетрия спрямо , тоест е среда на . Тази точка премахва нуждата да работим директно със средите и . Понеже хомотетията с център и коефициент изпраща в , в и в , получавамеОсвен това правите , , и образуват ромб с център , откъдето и са допирателни към вписаната окръжност. Ще докажем, че четириъгълниците и са вписани. Наистина,понеже са колинеарни. Следователно е вписан. Аналогично се доказва, че е вписан. Сега работим с насочени ъгли. От двете вписаности следваПонеже са колинеарни в този ред, последната сума е равна на насочения ъгъл . СледователноУсловията гарантират правилния ред на точките върху и че това насочено равенство се превежда в обикновенотоКато заменим с , получаваме исканотоЗадача 5
Условие
Охлювът Турбо е в най-горния ред на решетка с реда и стълба и иска да стигне до най-долния ред. В решетката обаче има скрити чудовища, по едно във всеки ред освен първия и последния, като няма две чудовища в един и същ стълб. Турбо прави поредица от опити да стигне от първия ред до последния. При всеки опит той избира начална клетка в първия ред и после многократно се мести в съседна по страна клетка. Позволено му е да се връща във вече посетена клетка. Ако стигне до клетка с чудовище, опитът приключва и той се връща в първия ред за нов опит. Чудовищата не се местят между опитите, а Турбо помни дали всяка посетена от него клетка съдържа чудовище. Ако стигне до която и да е клетка в последния ред, опитът приключва и Турбо печели. Да се намери най-малкото цяло число , за което Турбо има стратегия, гарантираща достигане до долния ред с най-много опита, независимо от разположението на чудовищата.Решение
Отговорът еВсъщност същата стратегия работи за всяка решетка с реда и стълба при . Първо два опита не стигат. При първото слизане във втория ред Турбо може веднага да попадне на чудовище . При втория опит той трябва да влезе в третия ред през друг стълб, и там отново може веднага да попадне на чудовище . Следователно не може да има гаранция с по-малко от три опита. Сега даваме стратегия с три опита. При първия опит Турбо влиза във втория ред и върви по него, докато намери чудовището в този ред. Ако не е в краен стълб, нека стълбът му е . Във втория опит Турбо влиза във втория ред в стълб , слиза в третия ред и, ако не удари чудовище, се премества в стълб и върви право надолу. Стълб вече съдържа чудовището , затова в по-долните редове няма чудовища в този стълб. Ако този опит се провали, провалът е бил при слизането в третия ред в стълб ; тогава в третия опит Турбо прави същото от стълб . В третия ред няма второ чудовище, така че този път стига до безопасния стълб и печели. Остава случаят, когато е в краен стълб; без ограничение нека е в най-левия. Тогава най-левият стълб е безопасен под втория ред. При втория опит Турбо започва от клетката вдясно от и следва стълбичен път: движи се надясно, после надолу, после надясно, после надолу, и така нататък, докато стигне долния ред или срещне второ чудовище . Ако стълбичният път е чист, Турбо печели още при втория опит. Ако срещне , то всички клетки от стълбичния път преди вече са известни като безопасни. При третия опит Турбо следва този безопасен начален участък до реда на , спира в клетката непосредствено преди него, после се движи наляво в същия ред до най-левия стълб. В този ред единственото чудовище е , а той го заобикаля; най-левият стълб под е безопасен. Оттам Турбо слиза право надолу и стига последния ред. Следователно три опита винаги са достатъчни, а вече видяхме, че поне три са необходими.Задача 6
Условие
Функция се нарича акваесулиева, ако за всички е изпълнено поне едно от равенствата или . Да се докаже, че съществува цяло число такова, че за всяка акваесулиева функция има най-много различни рационални числа от вида , където , и да се намери най-малката възможна стойност на .Решение
Ще докажем, че най-малката стойност е . Нека означава равенствотоТогава условието гласи, че за всеки две рационални числа и е вярно или . По-специално винаги , следователноПърво даваме пример, който показва, че не може да бъде по-малко от . НекаПишем . Ако и , където и , то и . Ако , тогавакоето е еквивалентно на . Ако , аналогично . Следователно тази функция е акваесулиева. При неятака че поне две различни стойности наистина могат да се появят. Остава да докажем, че повече от две стойности са невъзможни. Най-напред е инективна. Ако , без ограничение можем да приемем . Тогаваоткъдето . Ще използваме следната лема. Ако , тогава или , илиЗа доказателството вземаме и . Тогава, понеже ,Ако , получаваме и от инективността следва . Ако пък , получаваме точно . Сега нека и са такива рационални числа, че и са ненулеви. Без ограничение можем да приемем . Прилагайки лемата първо към , а после към , получавамеиСледователно . Значи всички ненулеви стойности от вида са еднакви, а освен тях може да се появи само стойността . Общо стойностите са най-много две. Примерът по-горе показва, че най-малката възможна стойност е .2025
6 задачиЗадача 1
Условие
Права в равнината се нарича слънчева, ако не е успоредна на нито една от правите: оста , оста и правата . Нека е дадено цяло число. Да се определят всички неотрицателни цели числа , за които съществуват различни прави в равнината със следните две свойства: - за всички положителни цели числа и с точката лежи на поне една от правите; - точно от тези прави са слънчеви.Решение
Отговорът е . Ще мислим за точките с като за триъгълна решетка. Ще наричаме дълга права една от трите гранични прави на тази решетка; всяка от тях минава през точки и не е слънчева. Основното наблюдение е, че при всяко покриване с точно прави съдържа поне една дълга права. Наистина, по външния контур има точки. Ако няма дълга права, всяка от -те прави минава през най-много две такива гранични точки, откъдето , което е невъзможно за . Следователно можем да изтрием една дълга права и да сведем задачата от към , без да променяме броя на слънчевите прави. Обратно, ако имаме конструкция за по-малка решетка, добавянето на нова дълга гранична права увеличава с и пак не променя броя на слънчевите прави. Така всичко се свежда до случая . При трябва да покрием шестте точки от триъгълната решетка с три прави. Ако има дълга права, тя покрива три точки, а останалите три точки се покриват от две прави. Една от тези две прави минава през две точки от същата решетка и е успоредна на една от трите забранени посоки, а другата може да бъде слънчева или не. Получаваме или слънчева права. Ако няма дълга права, всяка права трябва да покрие точно две точки; единственото такова сдвояване използва три слънчеви прави. Значи възможните стойности са точно , както трябваше да се докаже.Задача 2
Условие
Нека и са окръжности с центрове съответно и , като радиусът на е по-малък от радиуса на . Нека и се пресичат в две различни точки и . Правата пресича в и в , така че лежат на в този ред. Нека е центърът на описаната окръжност на триъгълника . Правата пресича повторно в и повторно в . Нека е ортоцентърът на триъгълника . Да се докаже, че правата през , успоредна на , е допирателна към описаната окръжност на триъгълника .Решение
Ще използваме насочени ъгли. Положете и . Понеже е центърът на описаната окръжност на , получаваме и . Първо оставяме точките настрана. От и имаме , следователно . По същия начин . Ако , тогава е успоредник, а освен това . Нека е центърът на описаната окръжност на триъгълника . От вече намерените успоредности се получаваПонеже е център на тази окръжност, , така че лежи на правата . Освен това , откъдето е среда на дъгата на окръжността . Сега връщаме и точката ; тук е ортоцентърът от условието. Хомотетията с център , която праща триъгълника в триъгълника , праща центъра в ; следователно са колинеарни. Аналогично са колинеарни. От друга страна , а е симетрала на , затова ; също . Следователно и са ъглополовящи съответно в триъгълника , т.е. е инцентър на този триъгълник. По-специалноНо , следователно . Понеже е среда на дъгата на , допирателната към в е точно правата, успоредна на . Тази права минава през , което доказва твърдението.Задача 3
Условие
Функция се нарича бонза, ако дели за всички положителни цели числа и . Да се намери най-малката реална константа , така че за всяка бонза функция и всяко положително цяло число .Решение
Отговорът е . Нека означава даденото условие. Първо, от следва, че за всяко . Затова, ако е просто и , то е степен на . Тогава от и малката теорема на Ферма получаваме за всяко . Ако не е тъждествената функция, това може да се случи само за краен брой такива прости . Нека сега е нечетно просто число. Избираме голямо просто с и с . От имаме . Ако делеше , то дясната страна би била , противоречие. Следователно за всяко нечетно просто . Оттук всеки е степен на : ако нечетно просто дели , то дава , невъзможно. Накрая при получаваме . Понеже и е степен на , използваме стандартната оценка . Следователно . Значи винаги работи. Остава да видим, че по-малка константа не стига. Дефинираме за нечетни , и за четни . Проверка по случаи показва, че тази функция е бонза: при нечетно делителят е , а при четно всички нужни сравнения са по модул степен на и следват от паритета на и избора на стойностите . Тази функция има , така че никоя константа не може да работи.Задача 4
Условие
Безкрайна редица се състои от положителни цели числа, всяко от които има поне три собствени делителя. За всяко числото е сборът на трите най-големи собствени делителя на . Да се определят всички възможни стойности на .Решение
Отговорът екъдето , и . Нека е сборът на трите най-големи собствени делителя на . Ако и , тогава при трите най-големи собствени делители са , така че . При трите най-големи са и . Следователно след краен брой стъпки множителят се заменя с , а после редицата става константна; всички членове имат поне три собствени делителя. Така всички посочени стойности работят. Да докажем, че други няма. Първо, ако е нечетно, тогава всички негови делители са нечетни, затова е нечетно. Освен това трите най-големи собствени делителя са най-много , така че . Следователно не може някой член на безкрайна допустима редица да е нечетен, защото оттам нататък бихме получили строго намаляваща редица от положителни нечетни числа. Ако е четно, но , тогава отново : трите най-големи собствени делителя са най-много . Освен това стандартната проверка по най-малък прост делител показва, че . Значи и такъв член би довел до безкрайно строго намаляване. Следователно всеки се дели на . За кратно на число имаме точно следните възможности:Средният случай не може да се появи в нашата редица, защото тогава е нечетно, докато вече знаем, че всички членове са кратни на . Така на всяка стъпка или умножаваме по , или оставаме на място. Невъзможно е да умножаваме по безкрайно много пъти, затова след някакъв момент редицата е константна. Ако това става след умножения, последният член е от вида с , а началният е . Получаваме точно заявения отговор.Задача 5
Условие
Алиса и Боб играят игра, чиито правила зависят от положително реално число , известно и на двамата. На -ия ход, започвайки с , се случва следното: - ако е нечетно, Алиса избира неотрицателно реално число , така че ; - ако е четно, Боб избира неотрицателно реално число , така че . Ако играч не може да избере подходящо , играта свършва и другият играч печели. Ако играта продължи безкрайно, никой не печели. Всички избрани числа са известни и на двамата. Да се определят всички стойности на , за които Алиса има печеливша стратегия, и всички стойности, за които Боб има печеливша стратегия.Решение
Алиса има печеливша стратегия точно за , а Боб има печеливша стратегия точно за . При никой от двамата не може да гарантира победа. Първо описваме стратегията на Алиса. Тя играе до достатъчно късен избран момент. Ако след хода е ред на Алиса, от условието на Боб и Коши-Шварц имамеСледователно Алиса може да играе на ход , стига интервалътда е непразен. При това не я кара да загуби. Ако , избираме толкова голямо, че горната граница да е по-голяма от . Тогава Алиса избира такова , и на следващия ход Боб не може да запази сумата от квадратите най-много . Значи Алиса печели. Сега стратегията на Боб. След всеки ход на Алиса той избира възможно най-голямото разрешено числоТова е законно, стига . За да го проверим, групираме ходовете по двойки. За всяко е вярно в допустимия интервал. Следователно след хода на Алиса имаметоестПри това е винаги по-малко от , така че Боб не губи. Ако , за достатъчно голямо дясната страна става отрицателна, което означава, че Алиса изобщо не може да направи валиден ход. Затова Боб печели. Равенството остава точно граничният случай, в който и двамата имат стратегии да не загубят, но никой не може да принуди победа.Задача 6