Тема:
Все темы
>>
Алгебра и арифметика
>>
Многочлены
>>
Специальные многочлены
>>
Специальные многочлены (прочее)
Фильтр
Выбрано 5 задач Убрать все задачи
Чемпионат России по шахматам проводится в один круг. Сколько играется партий, если участвуют 18 шахматистов?
Сколькими способами можно выбрать из 15 различных слов набор, состоящий не более чем из пяти слов?
Найдите производящие функции последовательности многочленов Фибоначчи F(x, z) = F0(x) + F1(x)z + F2(x)z² + ... + Fn(x)zn + ...
и последовательности многочленов Люка
L(x, z) = L0(x) + L1(x)z + L2(x)z² + ... + Ln(x)zn + ...
Определения многочленов Фибоначчи и Люка можно найти в
справочнике.
Докажите, что у многочлена 2Tn(x/2) старший коэффициент равен единице, а все остальные коэффициенты – целые числа.
Здесь Tn – многочлен Чебышёва, смотри задачу
61099.
Вычислите несколько первых многочленов Фибоначчи и Люка (определения многочленов Фибоначчи и Люка смотри здесь).
Какие значения эти многочлены принимают при x = 1? Докажите, что многочлены Люка связаны с многочлены Фибоначчи соотношениями:
а) Ln(x) = Fn–1(x) + Fn+1(x) (n ≥ 1);
б) Fn(x)(x² + 4) = Ln–1(x) + Ln+1(x) (n ≥ 1);
в) F2n(x) = Ln(x)Fn(x) (n ≥ 0);
г) (Ln(x))² + (Ln+1(x))² = (x² + 4)F2n+1(x) (n ≥ 0);
д) Fn+2(x) + Fn–2(x) = (x² + 2)Fn(x).
Задачи Страница: 1 2 >> [Всего задач: 7]
Задача 61469 |
|
|
Разложите функции и
(n ≥ 1) в цепные дроби.
Определения многочленов Фибоначчи Fn(x) и Люка Ln(x) смотри, например, здесь.
|
|
Решение |
Задача 61470 |
|
|
Получите формулу для многочленов Фибоначчи и Люка, аналогичную формуле Бине (см. задачи 60578 и 60587).
Определения многочленов Фибоначчи и Люка смотри здесь.
|
|
|
Решение |
Задача 61506[Производящие функции многочленов Фибоначчи и Люка] |
|
|
Найдите производящие функции последовательности многочленов Фибоначчи F(x, z) = F0(x) + F1(x)z + F2(x)z² + ... + Fn(x)zn + ...
и последовательности многочленов Люка
L(x, z) = L0(x) + L1(x)z + L2(x)z² + ... + Ln(x)zn + ...
Определения многочленов Фибоначчи и Люка можно найти в
справочнике.
|
|
Решение |
Задача 61468[Многочлены Фибоначчи и Люка] |
|
|
Вычислите несколько первых многочленов Фибоначчи и Люка (определения многочленов Фибоначчи и Люка смотри здесь).
Какие значения эти многочлены принимают при x = 1? Докажите, что многочлены Люка связаны с многочлены Фибоначчи соотношениями:
а) Ln(x) = Fn–1(x) + Fn+1(x) (n ≥ 1);
б) Fn(x)(x² + 4) = Ln–1(x) + Ln+1(x) (n ≥ 1);
в) F2n(x) = Ln(x)Fn(x) (n ≥ 0);
г) (Ln(x))² + (Ln+1(x))² = (x² + 4)F2n+1(x) (n ≥ 0);
д) Fn+2(x) + Fn–2(x) = (x² + 2)Fn(x).
|
|
|
Решение |
Задача 61472 |
|
|
Укажите явный вид коэффициентов в многочленах Fn(x) и Ln(x). Решите задачи 60581 и 60582, используя многочлены Фибоначчи.
Про многочлены Фибоначчи и Люка смотри статьи в справочнике.
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 7]
