Бесконечная последовательность чисел x_n определяется условиями:   x_n+1 = 1 – |1 – 2x_n|,  причём  0 ≤ x₁ ≤ 1.
Докажите, что последовательность, начиная с некоторого места, периодическая  а) в том  б) и только в том случае, когда x₁ рационально.

   Решение

У Коли есть отрезок длины k, а у Лёвы — отрезок длины l. Сначала Коля делит свой отрезок на три части, а потом Лёва делит на три части свой отрезок. Если из получившихся шести отрезков можно сложить два треугольника, то выигрывает Лёва, а если нет — Коля. Кто из играющих, в зависимости от отношения k/l, может обеспечить себе победу, и как ему следует играть?

   Решение

а) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 2 раза.
Докажите, что их можно разложить в пакеты по два яблока так, чтобы любые два пакета различались по весу не более чем в 1,5 раза.

б) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 3 раза.
Докажите, что их можно разложить в пакеты по четыре яблока так, чтобы любые два пакета различались по весу не более чем в 1,5 раза.

   Решение

Вася выбрал $100$ различных натуральных чисел из множества ${1, 2, 3, \ldots, 120}$ и расставил их в некотором порядке вместо звёздочек в выражении (всего $100$ звёздочек и $50$ знаков корня) $$ \sqrt{(* + *)\cdot \sqrt{(* + *) \cdot \sqrt{ \ldots \sqrt{*+*}}}} . $$ Могло ли значение полученного выражения оказаться целым числом?

   Решение

Через начало координат проведены прямые (включая оси координат), которые делят координатную плоскость на углы в 1°.
Найдите сумму абсцисс точек пересечения этих прямых с прямой  y = 100 – x.

   Решение

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

   Решение

Числа p и q таковы, что параболы  y = – 2x²  и  y = x² + px + q  пересекаются в двух точках, ограничивая некоторую фигуру.
Найдите уравнение вертикальной прямой, делящей площадь этой фигуры пополам.

   Решение

Двое игроков по очереди выставляют на доску 65×65 по одной шашке. При этом ни в одной линии (горизонтали или вертикали) не должно быть больше двух шашек. Кто не может сделать ход – проиграл. Кто выигрывает при правильной игре?

   Решение

Окружности ω₁ и ω₂ касаются внешним образом в точке P. Через центр ω₁ проведена прямая l₁, касающаяся ω₂. Аналогично прямая l₂ касается ω₁ и проходит через центр ω₂. Оказалось, что прямые l₁ и l₂ непараллельны. Докажите, что точка P лежит на биссектрисе одного из углов, образованных l₁ и l₂.

   Решение

Петя покрасил 100 натуральных чисел в красный цвет и 100 других натуральных чисел — в синий. Вася выписал на доску 200 выражений: для каждого красного числа $n$ записал $\frac{x^n}{1-x}$, а для каждого синего числа $m$ записал $\frac{x^m}{1-x^{-1}}.$ После этого мальчики сложили все записанные выражения, привели подобные и упростили выражение. Докажите, что у них получился многочлен от $x$.

   Решение

Даны десять положительных чисел, каждые два из которых различны. Докажите, что среди них найдутся либо три числа, произведение которых больше произведения каких-нибудь двух из оставшихся, либо три числа, произведение которых больше произведения каких-нибудь четырёх из оставшихся.

   Решение

Пусть точка z движется по единичной окружности против часовой стрелки. Опишите движение следующих точек
  а)  2z²;   б)  z + 3z²;   в) 3z + z²;   г)  z ^{– 3};   д)  (z – i)^–1;   е)  (z – 2)^–1;   ж)  Rz + ρzⁿ  (ρ < R).

   Решение

Докажите, что составное число n всегда имеет делитель, больший 1, но не больший  .

   Решение

Темы:    [ Делимость чисел. Общие свойства ] [ Разбиения на пары и группы; биекции ] [ Количество и сумма делителей числа ]

Сложность: 2+ Классы: 7,8,9

Прислать комментарий

Условие

Докажите, что составное число n всегда имеет делитель, больший 1, но не больший  .

Решение

Каждому собственному делителю a числа n соответствует делитель ⁿ/_a. Одно из этих двух чисел не превосходит  .

Источники и прецеденты использования