Некоторый треугольник можно вырезать из бумажной полоски единичной ширины, а из любой полоски меньшей ширины его вырезать нельзя. Какую площадь может иметь этот треугольник?

   Решение

Из клетчатого бумажного квадрата 100×100 вырезали по границам клеток 1950 доминошек (двуклеточных прямоугольников). Докажите, что из оставшейся части можно вырезать по границам клеток четырёхклеточную фигурку вида Т – возможно, повёрнутую. (Если такая фигурка уже есть среди оставшихся частей, считается, что её получилось вырезать.)

   Решение

Положительные рациональные числа a и b записаны в виде десятичных дробей, у каждой из которых минимальный период состоит из 30 цифр. У десятичной записи числа  a – b  длина минимального периода равна 15. При каком наименьшем натуральном k длина минимального периода десятичной записи числа  a + kb  может также оказаться равной 15?

   Решение

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

Сложность: 4- Классы: 10,11

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

Условие

Положительные рациональные числа a и b записаны в виде десятичных дробей, у каждой из которых минимальный период состоит из 30 цифр. У десятичной записи числа  a – b  длина минимального периода равна 15. При каком наименьшем натуральном k длина минимального периода десятичной записи числа  a + kb  может также оказаться равной 15?

Решение

  Домножив, если нужно, числа a и b на подходящую степень десятки, мы можем считать, что десятичные записи чисел  a, b,  a – b  и  a + kb  – чисто периодические (то есть периоды начинаются сразу после запятой).
  Тогда     Нам также известно, что числа     и     записываются десятичными дробями с периодом длины 15, то есть могут быть записаны как обыкновенные дроби со знаменателем  10¹⁵ – 1.  Поэтому так может быть записана и их разность     Таким образом, число  (k + 1)n  делится на  10¹⁵ + 1,  а число n – не делится (иначе и b записывалось бы дробью с периодом длины 15). Значит, число  k + 1  делится на некоторый простой делитель числа  10¹⁵ + 1.  Наименьший из таких делителей – это 7. Действительно, число  10¹⁵ + 1  не делится ни на 2, ни на 5 и даёт остаток 2 при делении на 3. С другой стороны, оно делится на  10³ + 1 = 7·143.  Итак,  k + 1 ≥ 7,  то есть  k ≥ 6.

  Пусть     Тогда     Ясно, что длины минимальных периодов чисел
a – b  и  a + 6b  равны 15. Длины минимальных периодов чисел a и b больше 15 и делятся на 15 (так как  10^T – 1  должно делиться на  10¹⁵ – 1).  С другой стороны, так как  10³⁰ – 1  делится на   7(10¹⁵ – 1),  числа a и b периодичны с длиной периода 30. Значит, длины их минимальных периодов равны 30.

Ответ

При  k = 6.

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