Processing math: 100%

Олимпиада Туймаада по математике. Старшая лига. 2007 год


Задача №1.  Даны два натуральных числа a<b. Докажите, что из любых b последовательных натуральных чисел можно выбрать два числа, произведение которых делится на ab. ( С. Берлов )
комментарий/решение(1)
Задача №2.  Два многочлена сотой степени f(x)=a100x100+a99x99++a1x+a0 и g(x)=b100x100+b99x99++b1x+b0 отличаются друг от друга перестановкой коэффициентов. Известно, что aibi при всех 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)
Задача №4.  Найдите наибольшее вещественное k, для которого существуют множество X и его подмножества Y1, Y2, , Y31, удовлетворяющие следующим двум условиям:
(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. ( Ф. Петров )
комментарий/решение