Версия для печати
Убрать все задачи

---

При каких $n$ можно замостить плоскость равными фигурами, ограниченными $n$ дугами окружностей?

   Решение

---

Паша выбрал 2017 (не обязательно различных) натуральных чисел a₁, a₂, ..., a₂₀₁₇ и играет сам с собой в следующую игру. Изначально у него есть неограниченный запас камней и 2017 больших пустых коробок. За один ход Паша добавляет в любую коробку (по своему выбору) a₁ камней, в любую из оставшихся коробок (по своему выбору) – a₂ камней, ..., наконец, в оставшуюся коробку – a₂₀₁₇ камней. Пашина цель – добиться того, чтобы после некоторого хода во всех коробках стало поровну камней. Мог ли он выбрать числа так, чтобы цели можно было добиться за 43 хода, но нельзя – за меньшее ненулевое число ходов?

   Решение

---

В угол вписаны три окружности $\Gamma_1$, $\Gamma_2$, $\Gamma_3$ (радиус $\Gamma_1$ наименьший, а радиус $\Gamma_3$ наибольший), притом $\Gamma_2$ касается $\Gamma_1$ и $\Gamma_3$ в точках $A$ и $B$ соответственно. Пусть $l$ – касательная в точке $A$ к $\Gamma_1$. Рассмотрим все окружности $\omega$, касающиеся $\Gamma_1$ и $l$. Найдите геометрическое место точек пересечения общих внутренних касательных к парам окружностей $\omega$ и $\Gamma_3$.

   Решение

---

Бесконечная последовательность чисел x_n определяется условиями:  x_n+1 = 1 – |1 – 2x_n|,  причём  0 ≤ x₁ ≤ 1.
  а) Докажите, что последовательность, начиная с некоторого места, периодическая в том и только в том случае, когда x₁ рационально.
  б) Сколько существует значений x₁, для которых эта последовательность – периодическая с периодом T (для каждого T = 2, 3, ...)?

   Решение

Темы:    [ Рекуррентные соотношения (прочее) ] [ Периодичность и непериодичность ] [ Рациональные и иррациональные числа ] [ Обыкновенные дроби ] [ Обратный ход ] [ Уравнения с модулями ]

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

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

Условие

Бесконечная последовательность чисел x_n определяется условиями:  x_n+1 = 1 – |1 – 2x_n|,  причём  0 ≤ x₁ ≤ 1.
  а) Докажите, что последовательность, начиная с некоторого места, периодическая в том и только в том случае, когда x₁ рационально.
  б) Сколько существует значений x₁, для которых эта последовательность – периодическая с периодом T (для каждого T = 2, 3, ...)?

Решение

  а) См. задачу 98221.

  б) Положим     графики функций  y = f(x),  y = f₂(x)  и  y = f₃(x)  показаны на рисунке.

  Для каждого  T = 2, 3, ...  есть по крайней мере одна точка периода ровно T; это, в частности, "последняя" точка пересечения графиков  y = x  и
y = f_T(x):     (ясно, что при  k < T  все решения уравнения  x = f_k(x)  меньше x_T). Взяв в качестве x₁ тот из двух прообразов x_T  при отображении  x → f(x),  который не входит в "периодическую траекторию", порождаемую x_T, мы получим последовательность, которая, начиная со второго места, – периодическая с периодом T. Эту последовательность, в свою очередь можно нарастить спереди и т.д.

Ответ

б) Бесконечное число.

Замечания

Число чисто периодических точек периода T (без предпериода) при каждом конкретном T можно найти по формуле включения-исключения. Найдём, например, число точек периода 6. Все они являются решениями уравнения  f₆(x) = x.  Таких решений, очевидно, 2⁶. Но среди них есть 2³ решений уравнения  f₃(x) = x  – точек периода 3 и 2² решений уравнения  f₃(x) = x  – точек периода 2. Вычитая их, мы дважды вычтем две точки периода 1. Итого, число точек периода 6 равно  2⁶ – 2³ – 2² + 2 = 54.  Они распадаются на девять траекторий из шести точек.

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