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

---

Два мудреца играют в следующую игру. Выписаны числа 0, 1, 2,..., 1024. Первый мудрец зачёркивает 512 чисел (по своему выбору), второй зачёркивает 256 из оставшихся, затем снова первый зачёркивает 128 чисел и т.д. На десятом шаге второй мудрец зачёркивает одно число; остаются два числа. После этого второй мудрец платит первому разницу между этими числами. Как выгоднее играть первому мудрецу? Как второму? Сколько уплатит второй мудрец первому, если оба будут играть наилучшим образом? (Ср. с задачей 78710 и с задачей 78716.)

   Решение

---

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

   Решение

---

Предположим, что цепные дроби   сходятся. Согласно задаче 61330, они будут сходиться к корням многочлена  x² – px + q = 0.  С другой стороны к тем же корням будут сходиться и последовательности, построенные по методу Ньютона (см. задачу 61328):   x_n+1 = x_n – = .  Докажите, что если x₀ совпадает с нулевой подходящей дробью цепной дроби α или β, то числа x₁, x₂, ... также будут совпадать с подходящими дробями к α или β.

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 44]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 61331  (#09.081)

Темы:   [ Рекуррентные соотношения (прочее) ] [ Цепные (непрерывные) дроби ] [ Индукция (прочее) ]

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

Предположим, что цепные дроби   сходятся. Согласно задаче 61330, они будут сходиться к корням многочлена  x² – px + q = 0.  С другой стороны к тем же корням будут сходиться и последовательности, построенные по методу Ньютона (см. задачу 61328):   x_n+1 = x_n – = .  Докажите, что если x₀ совпадает с нулевой подходящей дробью цепной дроби α или β, то числа x₁, x₂, ... также будут совпадать с подходящими дробями к α или β.

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

Решение

---

Задача 61332  (#09.082)

Темы:   [ Производная и касательная ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 10,11

Метод Ньютона (см. задачу 9.77) не всегда позволяет приблизиться к корню уравнения f (x) = 0. Для многочлена f (x) = x(x - 1)(x + 1) найдите начальное условие x₀ такое, что f (x₀)x₀ и x₂ = x₀.

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

Решение

---

Задача 61333  (#09.083)  [Метод Лобачевского]

Темы:   [ Многочлены (прочее) ] [ Итерации ] [ Теорема Виета ]

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

Пусть многочлен  P(x) = xⁿ + a_n–1x^n–1 + ... + a₁x + a₀  имеет корни  x₁, x₂, ..., x_n,  причем  |x₁| > |x₂| > ... > |x_n|.  В задаче  60965 был предъявлен способ построения многочлена Q(x) степени n, корнями которого являются числа     На основе этого рассуждения Лобачевский придумал метод для приближенного поиска корней многочлена P(x). Он заключается в следующем. Строится такая последовательность многочленов  P₀(x), P₁(x), P₂(x), ...,  что  P₀(x) = P(x)  и многочлен P_k(x) имеет корни     Пусть     Докажите, что

  а)  

  б)  

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

Решение

---

Задача 61334  (#09.084)  [Метод Лобачевского и числа Люка]

Темы:   [ Многочлены (прочее) ] [ Итерации ] [ Числа Фибоначчи ]

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

Постройте последовательность полиномов, которая получается, если метод Лобачевского (см. задачу 61333) применить для приближенного нахождения корней многочлена  x² – x – 1.  Какие последовательности будут сходиться к корням x₁ и x₂, если  |x₁| > |x₂|?

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

Решение

---

Задача 61335  (#09.085)  [Метод Архимеда]

Темы:   [ Окружности (прочее) ] [ Вписанные и описанные многоугольники ] [ Правильные многоугольники ] [ Вспомогательные подобные треугольники ] [ Применение тригонометрических формул (геометрия) ] [ Тождественные преобразования (тригонометрия) ]

Сложность: 3 Классы: 9,10,11

Рассмотрим окружность радиуса 1. Опишем около нее и впишем в нее правильные n-угольники. Обозначим их периметры через P_n (для описанного) и p_n (для вписанного).
   а) Найдите P₄, p₄, P₆ и p₆.
   б) Докажите, что справедливы следующие рекуррентные соотношения:    P_2n = ,        p_2n =         (n ≥ 3).
   в) Найдите P₉₆ и p₉₆. Докажите неравенства   3¹⁰/₇₁ < π < 3¹/₇.

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

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 44]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями