Около треугольника ABC описана окружность. Пусть AD и BE — параллельные хорды. Известно, что отрезки BC и AD пересекаются, ECD = и BAC = 2ABC. Найдите отношение периметра треугольника ABC к радиусу вписанной в него окружности.

   Решение

Король Артур хочет заказать кузнецу новый рыцарский щит по своему эскизу. Король взял циркуль и нарисовал три дуги радиусом $1$ ярд так, как показано на рисунке. Чему равняется площадь щита? Ответ округлите до сотых. Напомним, что площадь круга радиуса $r$ равна $\pi r^2$, $\pi\approx 3,14$.

   Решение

Какое наибольшее количество граней n-угольной пирамиды может быть перпендикулярно основанию?

   Решение

Доказать без помощи таблиц, что

+ > 2.

   Решение

а) Можно ли квадрат 6×6 замостить костями домино 1×2 так, чтобы не было к швак, т. е. прямой, не разрезающей костей?
б) Докажите, что любой прямоугольник m×n, где m и n больше 6 и mn четно, можно замостить костями домино так, чтобы не было к швак.
в) Докажите, что прямоугольник 6×8 можно замостить костями домино так, чтобы не было к швак.

   Решение

Дана равнобедренная трапеция, в которую вписана окружность и около которой описана окружность. Площадь описанного круга в 12 раз больше площади вписанного круга. Найдите углы трапеции.

   Решение

Найдите необходимые и достаточные условия, которым должны удовлетворять числа a, b, α и β, чтобы прямоугольник размером a×b можно было разрезать на прямоугольники размером α×β. Например, можно ли прямоугольник размером 50×60 разрезать на прямоугольники размером
а) 20×15;   б) 5×8;   в) 6,25×15;   г)  

   Решение

На катете BC прямоугольного треугольника ABC как на диаметре построена окружность, пересекающая гипотенузу в точке D так, что AD : DB = 1 : 4. Найдите высоту, опущенную из вершины C прямого угла на гипотенузу, если известно, что катет BC равен 10.

   Решение

Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается тройка, а любые два соседних члена различаются не больше, чем на 1. Сколько последовательностей ему придётся выписать?

   Решение

Темы:    [ Числовые последовательности (прочее) ] [ Задачи с ограничениями ] [ Индукция (прочее) ]

Сложность: 4+ Классы: 9,10

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

Условие

Петя хочет выписать все возможные последовательности из 100 натуральных чисел, в каждой из которых хотя бы раз встречается тройка, а любые два соседних члена различаются не больше, чем на 1. Сколько последовательностей ему придётся выписать?

Решение

Найдём ответ для аналогичных последовательностей из n натуральных чисел.

  Первый способ. Назовём последовательность из n натуральных чисел, любые два соседних члена которой различаются не больше, чем на 1, интересной. Каждой интересной последовательности a₁, a₂, ..., a_n сопоставим разностную последовательность  b_i = a_i+1 – a_i  (i = 1, 2, ..., n – 1).  Все члены разностной последовательности равны 0 или ±1, так что количество всевозможных разностных последовательностей равно 3^n–1.
  Подсчитаем сначала количество S всех интересных последовательностей, минимальный член которых не превосходит 3. Рассмотрим произвольную разностную последовательность b₁, b₂, ..., b_n–1. Любые две интересные последовательности, соответствующие ей, отличаются прибавлением одного и того же числа к каждому члену. Значит, среди них ровно по одной последовательности с минимальным членом, равным 1, 2 и 3. Таким образом,
S = 3·3^n–1 = 3ⁿ.
  В S учтены все последовательности, выписываемые Петей, и несколько лишних – тех, в которых не встречается 3. Ясно, что, если в интересной последовательности встречаются как числа, большие 3, так и меньшие 3, то и 3 тоже встречается. Но минимальный член каждой лишней последовательности не больше 2, значит, и все их члены не превосходят 2. Итак, все лишние последовательности состоят из единиц и двоек. С другой стороны, каждая последовательность из единиц и двоек является интересной, и, стало быть, лишней.
  Итого, лишних последовательностей ровно 2ⁿ, а значит, искомое количество равно S – 2ⁿ = 3ⁿ – 2ⁿ.

  Второй способ. Назовём хорошей последовательность из n натуральных чисел, в которой хотя бы раз встречается тройка. Обозначим через S_n количество хороших последовательностей длины n. Докажем индукцией по n, что  S_n = 3ⁿ – 2ⁿ. База  (n = 1)  очевидна.
  Шаг индукции. Назовём хорошую (n+1)-членную последовательность A отличной, если среди первых её n членов встречается тройка. Откинем от каждой отличной последовательности её последний член; в каждом случае мы получим хорошую n-членную последовательность. При этом, если хорошая n-членная последовательность A' оканчивается числом 1, то она получается таким образом из двух отличных – оканчивающихся числом 1 или 2. Если же A' оканчивается числом  k > 1,  то она получается из трёх отличных, у которых в конце стоит  k – 1, k или k + 1.  Итак, если количество n-членных хороших последовательностей, оканчивающихся числом 1, равно T_n, то количество отличных (n + 1)-членных последовательностей равно  2T_n + 3(S_n – T_n) = 3S_n – T_n.
  Осталось подсчитать количество неотличных (n+1)-членных последовательностей. Каждая из них оканчивается числом 3; если эту тройку откинуть, получится n-членная последовательность A' без троек. Поскольку её соседние члены отличаются не больше, чем на 1, то либо все они больше 3, либо все меньше 3.
  Если все члены A' меньше 3, то A' состоит из чисел 1 и 2, оканчиваясь числом 2. При этом любая такая последовательность, дополненная в конце тройкой, даст хорошую. Значит, такие последовательности A' получаются ровно из 2^n–1 неотличных.
  Пусть все члены A' больше 3; тогда она оканчивается на четвёрку. Вычтя из всех её членов по 3, мы получим либо хорошую последовательность, оканчивающуюся числом 1 (если в полученной последовательности содержится 3) – таких ровно T_n; либо последовательность из единиц и двоек, оканчивающуюся числом 1 – таких ровно 2^n–1. Итого, есть  T_n + 2^n–1  последовательностей последнего типа.
  Итак,  S_n+1 = (3S_n – T_n) + 2^n–1 + (T_n + 2^n–1) = 3S_n + 2ⁿ = 3ⁿ⁺¹ – 2ⁿ⁺¹.

Ответ

3¹⁰⁰ – 2¹⁰⁰.

Замечания

Ср. с задачей 65125.

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