Выбрано 16 задач 
Убрать все задачи
Доказать, что существует бесконечно много натуральных чисел, не представимых в виде p + n2k ни при каких простых p и целых n и k.
AB и AC — две хорды, образующие угол BAC, равный
70o.
Через точки B и C проведены касательные до пересечения в точке M.
Найдите
BMC.
Постройте хорду данной окружности, равную и параллельную заданному отрезку.
Петя и Вася играют в игру на клетчатой доске n×n (где n > 1). Изначально вся доска белая, за исключением угловой клетки – она чёрная, и в ней стоит ладья. Игроки ходят по очереди. Каждым ходом игрок передвигает ладью по горизонтали или вертикали, при этом все клетки, через которые ладья перемещается (включая ту, в которую она попадает), перекрашиваются в чёрный цвет. Ладья не должна передвигаться через чёрные клетки или останавливаться на них. Проигрывает тот, кто не может сделать ход; первым ходит Петя. Кто выиграет при правильной игре?
Что останется от прямоугольника?
Золотой прямоугольник — это такой прямоугольник, стороны a и
b которого находятся в пропорции золотого сечения,
то есть удовлетворяют равенству
a : b = b : (a - b). Представим, что такой прямоугольник вырезан из
бумаги и лежит на столе, обращенный к нам своей более длинной
стороной. Отсечем по левую сторону прямоугольника наибольший
квадрат, который можно из него вырезать; остаток будет снова
золотым прямоугольником. Далее становимся по левую сторону стола
так, чтобы снова иметь перед собой более длинную сторону и
поступаем с новым прямоугольником так же, как и с предыдущим.
Таким образом обходим стол вокруг по направлению хода часовой
стрелки и по очереди отсекаем квадраты. Каждая точка
прямоугольника за исключением одной, будет раньше или позже
отсечена. Определите положение этой исключительной точки.
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки conv X и conv Y имеют поровну вершин.
Для каждого натурального n обозначим через s(n) сумму цифр его десятичной записи. Назовём натуральное число m особым, если его нельзя представить в виде m = n + s(n). (Например, число 117 не особое, поскольку 117 = 108 + s(108), а число 121, как нетрудно убедиться, – особое.) Верно ли, что особых чисел существует лишь конечное число?
В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более а) 198 перёлетов; б) 196 перелётов.
Окружность радиуса, равного высоте некоторого правильного треугольника, катится по стороне этого треугольника. Доказать, что дуга, высекаемая сторонами треугольника на окружности, всё время равна 60o.
В параллелограмме ABCD диагональ BD равна 2, угол C равен 45o, причём прямая CD касается окружности, описанной около треугольника ABD. Найдите площадь параллелограмма ABCD.
Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.
Международная комиссия состоит из девяти человек. Материалы комиссии хранятся в сейфе. Сколько замков должен иметь сейф, сколько ключей для них нужно изготовить и как их разделить между членами комиссии, чтобы доступ к сейфу был возможен тогда и только тогда, когда соберутся не менее шести членов комиссии?
В треугольнике ABC известно, что
A = 120o, стороны
AC = 1 и
BC =
. На продолжении стороны CA взята точка
M так, что BM является высотой треугольника ABC. Найдите
радиус окружности, проходящей через точки A и M и касающейся в
точке M окружности, проходящей через точки M, B и C.
Окружности S1 и S2 пересекаются в точке A. Через точку A проведена прямая, пересекающая S1 в точке B, S2 — в точке C. В точках C и B проведены касательные к окружностям, пересекающиеся в точке D. Докажите, что угол BDC не зависит от выбора прямой, проходящей через точку A.
На окружности даны точки A, B, C, D в указанном порядке; M — середина дуги AB. Обозначим точки пересечения хорд MC и MD с хордой AB через E и K. Докажите, что KECD — вписанный четырёхугольник.
Доказать, что если несократимая рациональная дробь p/q является корнем многочлена P(x) с целыми коэффициентами, то P(x) = (qx – p)Q(x), где многочлен Q(x) также имеет целые коэффициенты.
|
|
 |
Условие
Доказать, что если несократимая рациональная дробь p/q является корнем многочлена P(x) с целыми коэффициентами, то P(x) = (qx – p)Q(x), где многочлен Q(x) также имеет целые коэффициенты.
Решение
Предположим, что утверждение неверно, и рассмотрим многочлен P(x) = a0xn + a1xn–1 + ... + an наименьшей степени, для которого это не так. Ясно, что n > 0. Согласно задаче 61013 a0 кратно q: a0 = qb0, поэтому R(x) = P(x) – (qx – p)b0xn–1 – многочлен степени n – 1 с целыми коэффициентами. p/q – корень многочлена R(x), следовательно, по выбору n, R(x) = (qx – p)T(x), где T(x) – многочлен с целыми коэффициентами (если n = 1, то R(x) ≡ T(x) ≡ 0). Значит, P(x) = (qx – p)(b0xn–1 + T(x)). Противоречие.
Замечания
1. Разумеется, утверждение можно доказать и по индукции.
2. По теореме Безу P(x) делится на x – p/q. Доказанное утверждение означает, что все коэффициенты частного – целые числа, кратные q.
