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

---

  Пусть a₀ – целое, a₁, ..., a_n – натуральные числа. Определим две последовательности
P_–1 = 1,  P₀ = a₀,  P_k = a_kP_k–1 + P_k–2  (1 ≤ k ≤ n);   Q_–1 = 0,  Q₀ = 1,  Q_k = a_kQ_k–1 + Q_k–2  (1 ≤ k ≤ n).
  Дроби ^P_k/_Qk называются подходящими дробями к числу  [a₀; a₁, a₂, ..., a_n].
  Докажите, что построенные последовательности для k = 0, 1, ..., n обладают следующими свойствами:
    а)  ^P_k/_Qk = [a₀; a₁, a₂,..., a_k];
    б)  P_kQ_k–1 – P_k–1Q_k = (–1)^k+1;
    в)   (P_k, Q_k) = 1.

   Решение

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 411]      

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

---

Задача 32896

Темы:   [ Принцип Дирихле (прочее) ] [ Примеры и контрпримеры. Конструкции ] [ Индукция (прочее) ] [ Кооперативные алгоритмы ] [ Оценка + пример ]

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

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о стратегии заранее.)

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

Решение

---

Задача 35154

Темы:   [ Свойства коэффициентов многочлена ] [ Вычисление производной ] [ Индукция (прочее) ]

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

Докажите, что при умножении многочлена  (x + 1)^n–1  на любой многочлен, отличный от нуля, получается многочлен, имеющий не менее n отличных от нуля коэффициентов.

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

Решение

---

Задача 60601

Темы:   [ Цепные (непрерывные) дроби ] [ Линейные рекуррентные соотношения ] [ Индукция (прочее) ] [ НОД и НОК. Взаимная простота ]

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

  Пусть a₀ – целое, a₁, ..., a_n – натуральные числа. Определим две последовательности
P_–1 = 1,  P₀ = a₀,  P_k = a_kP_k–1 + P_k–2  (1 ≤ k ≤ n);   Q_–1 = 0,  Q₀ = 1,  Q_k = a_kQ_k–1 + Q_k–2  (1 ≤ k ≤ n).
  Дроби ^P_k/_Qk называются подходящими дробями к числу  [a₀; a₁, a₂, ..., a_n].
  Докажите, что построенные последовательности для k = 0, 1, ..., n обладают следующими свойствами:
    а)  ^P_k/_Qk = [a₀; a₁, a₂,..., a_k];
    б)  P_kQ_k–1 – P_k–1Q_k = (–1)^k+1;
    в)   (P_k, Q_k) = 1.

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

Решение

---

Задача 60912

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

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

Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 2⁸ - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 2⁸ - 1. Опишите связь между этими двумя процессами.

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

Решение

---

Задача 61104

Темы:   [ Тригонометрия (прочее) ] [ Тождественные преобразования (тригонометрия) ] [ Индукция (прочее) ]

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

а) Докажите, что    где a₀, ..., a_n – рациональные числа.

б) Найдите эти представления в явном виде для  n = 2, 3, 4, 5.

в) Выразите sinⁿx при чётном n в виде    а при нечётном – в виде  

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

Решение

---

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 411]      

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