Задача 1
IMO
Evan Chen / IMO Solution Notes
159 задачи от базата, подредени за бързо решаване по година или клас. Показаните източници са тези, записани към самите задачи.
29 години1 класаИма видими липси
Избрана година
2001
11-12
6 задачиПълен запис
Задача 2
Условие
Нека са положителни реални числа. Докажете, чеРешение
По неравенството на Хьолдер имаме Затова е достатъчно да докажем Но а от следва точно исканото. Следователно първата сума има квадрат поне , а понеже тя е положителна, тя е поне .Задача 3
Условие
В математическо състезание участвали момичета и момчета. Оказало се, че всеки участник е решил най-много шест задачи, а за всяка двойка от момиче и момче има поне една задача, решена и от двамата. Докажете, че има задача, решена от поне три момичета и поне три момчета.Решение
Ще докажем контрапозицията. Да допуснем, че няма задача, решена от поне три момичета и поне три момчета. Правим таблица , чиито редове са момичетата, а колоните са момчетата. Във всяка клетка избираме една задача, решена от съответните момиче и момче. Оцветяваме клетката в зелено, ако избраната задача е решена от най-много две момичета, и в синьо, ако е решена от най-много две момчета; възможно е клетката да получи и двата цвята. След евентуална размяна на ролите на момичетата и момчетата можем да приемем, че зелените оцветявания са поне колкото сините. Тъй като всяка клетка има поне един цвят, има поне зелени клетки, следователно някоя колона съдържа поне зелени клетки. Фиксираме съответното момче. В зелените клетки на тази колона една и съща задача може да се появи най-много два пъти, защото е решена от най-много две момичета. Значи това момче е решило поне различни задачи. Ако в колоната има незелена клетка, тя е синя и избраната в нея задача не е сред предишните зелени задачи, така че получаваме седма задача. Ако пък всички клетки в колоната са зелени, те дават поне различни задачи. И в двата случая някой участник е решил повече от шест задачи, противоречие.Задача 4
Условие
Нека е нечетно цяло число и нека са цели числа. За всяка пермутация на дефинираме Докажете, че съществуват две различни пермутации и на , за които дели .Решение
Да допуснем противното, тоест че всички стойности за -те пермутации дават различни остатъци по модул . Тогава сумата на тези остатъци е сравнима с което не се дели на , понеже е четно и е нечетно. От друга страна, ако сумираме самите стойности, получаваме За фиксирано всяко от числата стои на -тото място в точно пермутации, затова Понеже е нечетно, числото е цяло, следователно всяко събираемо се дели на . Значи е сравнима с по модул , противоречие.Задача 5
Условие
Нека е триъгълник. Нека отсечките и са ъглополовящи съответно на и , като лежи на отсечката , а лежи на отсечката . Ако и , намерете ъглите на триъгълника.Решение
Отговорът еПоложете . Тогава , а понеже , получавамеОсвен товаСхемата на означенията е следната.По синусовата теорема в триъгълниците и имамеСледователно условието е точноОстава да решим това тригонометрично уравнение. Първо,От друга страна, , аЗначиЗа краткост нека . ТогаваСлед като извадим от двете страни на (1), получавамеЕквивалентно,Но е средното аритметично на и , затоваОт предишното равенство следваПонежене може да имаме , тъй като най-малката положителна стойност на , за която това става, е . СледователноВ допустимия интервал това дава единствено . Значи , откъдетокакто твърдяхме.Задача 6