Олимпиада Туймаада по математике. Старшая лига. 2007 год
Задача №1. Даны два натуральных числа a<b. Докажите, что из любых b
последовательных натуральных чисел можно выбрать два числа, произведение
которых делится на ab.
(
С. Берлов
)
комментарий/решение(1)
комментарий/решение(1)
Задача №2. Два многочлена сотой степени
f(x)=a100x100+a99x99+⋯+a1x+a0 и
g(x)=b100x100+b99x99+⋯+b1x+b0 отличаются друг от друга
перестановкой коэффициентов. Известно, что ai≠bi при всех
i=0, 1, 2, …, 100. Может ли оказаться,
что f(x)≥g(x) при всех вещественных x?
(
А. Голованов
)
комментарий/решение
комментарий/решение
Задача №3. В остроугольном треугольнике ABC проведены высоты AA1, BB1 и
CC1. Окружность, проходящая через точки
A1 и B1, касается дуги AB описанной
окружности в точке C2. Аналогично определяются точки
A2 и B2. Докажите, что прямые AA2, BB2 и CC2 пересекаются в
одной точке.
(
Р. Сахипов
)
комментарий/решение(1)
комментарий/решение(1)
Задача №4. Найдите наибольшее вещественное k, для которого
существуют множество X и его подмножества
Y1, Y2, …, Y31, удовлетворяющие следующим двум условиям:
(1) для любых двух элементов X найдется подмножество Yi, не содержащее ни одного из них;
(2) при любом сопоставлении подмножествам Yi неотрицательных чисел αi с суммой, равной 1, найдется такой элемент из X, что сумма αi, сопоставленных всем содержащим его подмножествам Yi, не меньше k. ( И. Богданов, Г. Челноков )
комментарий/решение
(1) для любых двух элементов X найдется подмножество Yi, не содержащее ни одного из них;
(2) при любом сопоставлении подмножествам Yi неотрицательных чисел αi с суммой, равной 1, найдется такой элемент из X, что сумма αi, сопоставленных всем содержащим его подмножествам Yi, не меньше k. ( И. Богданов, Г. Челноков )
комментарий/решение
Задача №5. В какое наименьшее количество цветов можно покрасить
все положительные вещественные числа так, чтобы любые два числа,
отличающиеся в 4 или 8 раз, были покрашены в разные цвета?
(
А. Голованов
)
комментарий/решение
комментарий/решение
Задача №6. На стороне AB треугольника ABC выбрана точка D.
Точка L внутри треугольника ABC такова, что BD=LD и
∠LAB=∠LCA=∠DCB. Оказалось, что
∠ALD+∠ABC=180∘. Докажите, что
∠BLC=90∘.
(
Р. Сахипов
)
комментарий/решение
комментарий/решение
Задача №7. На бесконечной клетчатой плоскости стоит несколько шахматных коней.
При этом никакая клетка не находится под боем более, чем одного коня.
(В частности, клетка, на которой стоит конь, может биться другим конем, но
не двумя сразу). Саша обвел контур прямоугольника 14×16. Какое
наибольшее количество коней могло попасть в этот прямоугольник?
(
С. Берлов
)
комментарий/решение
комментарий/решение
Задача №8. Докажите, что существует такое положительное число c,
что при любом натуральном N
среди любых N натуральных чисел, не превосходящих 2N, найдутся два
числа, наибольший общий делитель которых больше cN.
(
Ф. Петров
)
комментарий/решение
комментарий/решение