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