БИБН - задания по годам → .03 БИБН 2021
Ошибка.
Попробуйте повторить позже
Последовательность целых чисел задается следующим образом:
Докажите, что любые два различных члена последовательности взаимно просты.
Источники:
Подсказка 1
Пупупу, нужно доказать взаимную простоту двух чисел… Попробуйте для начала взять первый и второй члены последовательности и посмотреть, какие у них могут быть общие множители и как они отличаются.
Подсказка 2
Можно посмотреть остаток любого члена последовательности по модулю предыдущего... и тут он оказывается равным единице! А что это значит?
Подсказка 3
А это значит, что единица должна делиться на потенциальный общий множитель, ведь мы имеем равенство по типу a₂ = a₁ * k + 1. Но ведь 1 делится только на 1, так что числа взаимнопросты! Теперь как-то надо обобщить это на все члены последовательности...
Подсказка 4
Ага, можно же воспользоваться индукцией!
Пусть и
— два произвольных члена последовательности
. Докажем по индукции, что
где то есть что
делится нацело на
, а в терминах сравнения по модулю:
Из этого будет следовать, что если нашлись два различных не взаимно простых члена последовательности и
,
которые имеют общий множитель
то в равенстве
левая часть делится на а правая не делится, так что приходим к противоречию, которое доказывает взаимную простоту любых
двух различных членов.
База индукции: для имеем
Шаг индукции:
Ошибка.
Попробуйте повторить позже
На стороне треугольника
взята точка
такая, что
. Докажите, что центр окружности, описанной около
треугольника
, лежит на прямой, проходящей через точку
и перпендикулярной
.
Источники:
Подсказка 1
Обозначим за O - центр нашей окружности. Пускай прямая BO пересекает прямую AM в точке T. Как нам доказать, что угол BTA прямой, если мы уже знаем что-то про уголок BAM...
Подсказка 2
Хочется понять, что ∠BAT + ∠ABT = 90°. Но мы уже знаем, что ∠ ABT = ∠ ABO, а ∠ BAT = ∠ BAM = ∠ BCA. Надо попробовать этим воспользоваться!
Подсказка 3
Если мы докажем, что ∠ ABO + ∠ BCA = 90°, то мы докажем, что ∠ BAT + ∠ ABT = 90°. Мы ещё вроде как не пользовались тем, что ∠ AOB = 2 * ∠ACB и OA=OB=R...
Подсказка 4
Т.к. △ AOB - равнобедренный с углом при вершине 2 * ∠ACB, то уголки ABO и BAO равны 90° - ∠ACB. Что мы и хотели выяснить?
На прямой, проходящей через точку и перпендикулярной прямой
, возьмем такую точку
, что
(она лежит на
серединном перпендикуляре к
. Тогда
, поэтому
Отсюда следует, что точка лежит на окружности, проходящей через
и
, с центром в точке
. Действительно, для этой
окружности
— центральный, а
-вписанный (если бы точка
лежала вне этой окружности, то
был
бы меньше половины центрального, а если бы точка С была внутри окружности, то
был бы больше половины
центрального).
Ошибка.
Попробуйте повторить позже
Дан равнобедренный треугольник с основанием
. Пусть
— точка пересечения медиан. Докажите, что
.
Источники:
Подсказка 1
Вспомните, как должны располагаться биссектриса и медиана, проведенные из острого угла прямоугольного треугольника? Что будет лежать выше?
Подсказка 2
Конечно, медиана будет пересекать катет выше биссектрисы! Что это говорит о углах, на которые медиана делит острый угол? Как же теперь использовать данный факт в нашей задаче?
Подсказка 3
Например, прямоугольный треугольник можно получить, если провести высоту ВК из вершины В, на ней же лежит и точка М. Вспомните, в каком отношение М делит ВК.
Подсказка 4
В отношении 2 к 1, считая от В. Тогда можно отметить Р — середину ВМ. Теперь есть две медианы АР и АМ в △ВАМ и △РАК соответственно, значит, можно применить выше упомянутое свойство (возможно, оно работает не только для прямоугольных треугольников, выясните)
Первое решение.
Вспомним следующую конструкцию: проведем две перпендикулярные прямые и на одной из них отметим точку, из которой отложим два
равных угла, получив прямоугольный треугольник. Тогда где
и
— отрезки, на которые проведенная биссектриса делит сторону
треугольника. Это следует из свойства биссектрисы: пусть
— гипотенуза,
— катет, тогда
и так как
получаем
Также проведем медиану из отмеченной точки. Она будет пересекать катет выше биссектрисы в силу
По свойству точки пересечения медиан, . Пусть
. Отметим
— середину
, тогда
.
Проведем биссектрису угла . По сказанному ранее
(биссектриса пересечет
в точке, которая находится
ниже
— середины
)
Треугольник — тупоугольный, поэтому
так как
опирается на тупой угол. Проведем биссектрису угла
.
Она пересечет
ниже, чем точка
— середина
Поэтому
Итого получаем
То есть
Складывая, получаем
Второе решение.
Пусть — медиана равнобедренного треугольника
, проведенная к основанию
, тогда отрезок
перпендикулярен
основанию
по свойству равнобедренного треугольника. По свойству точки пересечения медиан,
. Обозначим
и
. Тогда неравенство
равносильно неравенству
. Последнее неравенство очевидно в
случае, когда
, так как
Пусть теперь . Из прямоугольного треугольников
и
имеем:
,
, значит,
. Так
как углы
и
лежат в интервале
, то неравенство
равносильно неравенству
, то есть
.
Рассмотрим разность
Так как , то
и
, и, значит,
следовательно, .
Ошибка.
Попробуйте повторить позже
Существует ли такой многочлен десятой степени, принимающий целые значения при всех целых аргументах, у которого старший
коэффициент не превосходит по абсолютной величине
Источники:
Подсказка 1
Давайте подумаем, как мы можем сильно уменьшить главный коэффициент(или все коэффициенты), но чтобы при этом значение выражения было целым. Вспомним, где у нас были целые значения на любом аргументе, но при этом коэффициенты были не целые. А если сказать слово «комбинаторика»?
Подсказка 2
Все верно, это было в биномиальном коэффициенте. То есть, у нас выражение вида x(x - 1)*…*(x - k + 1) / k! - всегда целое. Значит, если так повезло, что 10! > 10^6, то мы победили. К счастью, это так.
Рассмотрим многочлен
Во-первых, его старший коэффициент равен Это меньше
Покажем теперь, что во всех целых точках он принимает
целые значения. В числителе находится произведение десяти подряд идущих целых чисел. Докажем, что оно делится на каждый множитель
знаменателя.
Делимость на Среди десяти подряд идущих целых чисел есть пять чётных. Из этих пяти хотя бы одно делится на
хотя бы одно
— на
То есть числитель всегда делится на
Делимость на следует из того, что среди десяти подряд идущих целых чисел есть хотя бы два, кратных
Аналогично получаем
делимость на
Делимость на Среди десяти подряд идущих чисел есть хотя бы три, делящихся на
притом одно из них делится на
отсюда
получаем делимость.
Да
Ошибка.
Попробуйте повторить позже
Решите уравнение
Источники:
Подсказка 1
Понятно, что решать в лоб данное уравнение, сначала поделив на константу, равную второй скобке, как-то очень грустно (оно даже не биквадратное). Впрочем, если вы знаете метод Феррари, то можно сойти с ума, но сделать. Но лучше посмотрим на числа. Не просто же так, наверное, дали ровно такие числа. Может быть это какие-то хорошие числа. Вот 5,12 - это по сути 8³, но разделённое на 100. Подождите, но ведь 80 это…
Подсказка 2
80 это 20³ разделенное на 100. Что тогда нужно сделать, чтобы привести все константы к нормальному виду, если они тут так красиво подобраны?
Подсказка 3
Надо домножить всё уравнение на кубический корень из 100, ведь тогда получится, что 19 сократится в обеих частях и выйдет очень даже решаемое уравнение четвёртой степени. Победа!
Умножим обе части уравнения на
Таким образом, .
Ошибка.
Попробуйте повторить позже
У Пети скопилось много кусочков пластилина трех цветов, и он плотно заполнил пластилином полый куб со стороной 5 см, так что в кубе не осталось свободного места. Докажите, что внутри куба найдутся две точки одного цвета на расстоянии ровно 7 см друг от друга.
Источники:
Подсказка 1
Казалось бы, из условия мы почти ничего не знаем, но нам известно количество цветов, а то, что нас просят доказать, намекает на принцип Дирихле. Подумайте, как его здесь применить.
В кубе рассмотрим 4 вершины
.
Они являются вершинами правильного тетраэдра со стороной , где
— ребро куба. Поскольку
, рассмотрим
подобный тетраэдр с коэффициентом подобия
, т.е. проделаем гомотетию с центром в центре куба и данным коэффициентом
подобия. Получим четыре вершины нового тетраэдра внутри куба. Поскольку цветов у пластилина три, хотя бы две вершины этого
тетраэдра будут одного цвета.