ЗАБА Математические олимпиады и олимпиадные задачи
Задачная база >> Национальные зарубежные олимпиады >> Корея >> 1995 >> 1 турУбрать решения
Корейская математическая олимпиада.. 1995. 1 тур

Задача 1:

Конечное множество точек плоскости обладает тем свойством, что площадь треугольника с вершинами в данном множестве меньше 1. Докажите, что все множество можно поместить в треугольник площади меньше 4.

Задача 2:

Для данного натурального m найлите все тройки (x,y,n) натуральных чисел такие, что m и n взаимно просты и (x² + y²)m = (xy)n.

Решение:

Заметим, что простые делители x и y совпадают. Рассмотрим один из них – p. Пусть k и l – степени, в которых p входит в разложение x и y на простые множители. Покажем, что k = l. Если k < l, то в разложении левой части на простые множители p входит в степени 2km, правой части – в степени n(k + l), следовательно m > n. С другой стороны, по неравенству о среднем (x² + y²)m ≥ (2xy)m и m < n. Следовательно, x = y и уравнение принимает вид 2mx2m = x2n, откуда имеем, что при нечетном m уравнение не имеет решений. Если m – четное, что x = y = 2m/2, n = m + 1.

Задача 3:

Около треугольника ABC описали окружность. Точки P, Q и R – середины дуг BC, CA, AB соответственно. Прямые AP, BQ, и CR пересекают BC, CA и AB в точках L, M и N соответственно. Докажите, что

Для каких треугольников достигается равенство?

Задача 4:

Докажите, что количество разбиений числа n на m различных слагаемых равно количеству разбиений n – ½m(m + 1) на не более чем m слагаемых.

Задача 5:

Найдите вероятность того, что три случайно выбранные на окружности точки лежат на одной полуокружности.

Задача 6:

Докажите, что любое натуральное число большее 1 можно представить в виде суммы нескольких не делящихся друг на друга слагаемых не имеющих простых делителей отличных от 2 и 3.

Решение:

Докажем по индукции. Числа 2 и 3 можно представить в таком виде. Допустим, что все числа меньше n также представимы в виде суммы не делящихся друг на друга слагаемых. Если n четное, то домножим представление для n/2 на 2. Очевидно, что полученное представление удовлетворяет условию. Для нечетного n пусть 3m – максимальная степень 3 не превосходящая n. Тогда n – 3m – четное число. В представлении n – 3m все слагаемые четные, притом ни одно из них не делится на 3m (иначе, если в разложении имеется слагаемое 23m +  β  с  α  > 0, то n ≤ 23m +  β  + 3m ≤ 3m + 1 и 3m – не максимальная степень 3, не превосходящая n). Таким образом, искомое представление получено.

Задача 7:

Найдите все функции, заданные на всей вещественной оси, за исключением 0, которые удовлетворяют условию .

Задача 8:

Окружности O1 и O2 радиусов r1 и r2 (r1 < r2) соответственно пересекаются в точках A и B. Точка P лежит на окружности O1. Прямые PA и PB пересекают окружность O2 в точках Q и R соответственно. a) Выразите QR через r1,r2 и  θ  =  ∠ APB. b) Докажите, что окружности O1 и O2 перпендикулярны тогда и только тогда, когда QR = 2r2.



Задачная база >> Национальные зарубежные олимпиады >> Корея >> 1995 >> 1 турУбрать решения