51-я Международная Математическая Oлимпиада
Казахстан, Астана, 2010 год
Задача №1. Найдите все функции f:R→R такие, что f([x]y)=f(x)[f(y)] для всех x,y∈R. (Через [z] обозначается наибольшее целое число, не превосходящее z.)
комментарий/решение(3)
комментарий/решение(3)
Задача №2. Точка I — центр окружности, вписанной в треугольник ABC, а Γ — окружность, описанная около этого треугольника. Прямая AI пересекает окружность Γ в точках A и D. Точка E выбрала на дуге BDC а точка F — на стороне BC так, что ∠BAF=∠CAE<12∠BAC. Точка G — середина отрезка IF. Докажите, что прямые DG и EI пересекаются в точке, лежащей на окружности Γ.
комментарий/решение(3)
комментарий/решение(3)
Задача №3. Обозначим через N множество всех целых положительных чисел. Найдите все функции g:N→N такие, что число (g(m)+n)(m+g(n)) является точным квадратом при любых m,n∈N.
комментарий/решение(4)
комментарий/решение(4)
Задача №4. Пусть P— точка внутри треугольника ABC. Прямые AP, BP и CP вторично пересекают окружность Γ, описанную около треугольника ABC, в точках K, L и M соответственно. Касательная к окружности Γ, проведенная через точку C, пересекает прямую AB в точке S. Известно, что SC=SP. Докажите, что MK=ML.
комментарий/решение(3)
комментарий/решение(3)
Задача №5. В каждой из шести коробок B1, B2, B3, B4, B5, B6 изначально находится ровно по одной монете. Разрешается производить операции следующих двух типов:
Тип 1: Выбрать любую непустую коробку Bj, где 1≤j≤5, убрать из нее одну монету, и добавить две монеты в коробку Bj+1.
Тип 2: Выбрать любую непустую коробку Bk, где 1≤k≤4, убрать из нее одну монету, и поменять местами содержимое (возможно пустое) коробки Bk+1 с содержимым (возможно пустым) коробки Bk+2.
Существует ли конечная последовательность таких операций, приводящая к ситуации, в которой коробки B1, B2, B3, B4, B5 пусты, а в коробке B6 находится ровно 201020102010 монет? (По определению abc=a(bc).)
комментарий/решение(1)
Тип 1: Выбрать любую непустую коробку Bj, где 1≤j≤5, убрать из нее одну монету, и добавить две монеты в коробку Bj+1.
Тип 2: Выбрать любую непустую коробку Bk, где 1≤k≤4, убрать из нее одну монету, и поменять местами содержимое (возможно пустое) коробки Bk+1 с содержимым (возможно пустым) коробки Bk+2.
Существует ли конечная последовательность таких операций, приводящая к ситуации, в которой коробки B1, B2, B3, B4, B5 пусты, а в коробке B6 находится ровно 201020102010 монет? (По определению abc=a(bc).)
комментарий/решение(1)
Задача №6. Дана последовательность a1, a2, a3, …, состоящая из положительных действительных чисел. Известно, что для некоторого фиксированного целого положительного s при всех n>s выполняется равенство an=max{ak+an−k|1≤k≤n−1}. Докажите, что существуют целые положительные числа ℓ и N такие, что ℓ≤s, и an=aℓ+an−ℓ при всех n≥N.
комментарий/решение(1)
комментарий/решение(1)