Подтемы:
- Числа Фибоначчи (71 задача)
- Линейные рекуррентные соотношения (36 задач)
- Рекуррентные соотношения (прочее) (112 задач)
Фильтр
Выбрано 11 задач Убрать все задачи
Какое наибольшее значение может принимать выражение где a, b, c – попарно различные ненулевые цифры?
Охотник рассказал приятелю, что видел в лесу волка с метровым хвостом. Тот рассказал другому приятелю, что в лесу видели волка с двухметровым хвостом. Передавая новость дальше, простые люди увеличивали длину хвоста вдвое, а творческие – втрое. В результате по телевизору сообщили о волке с хвостом длиной 864 метра. Сколько простых и сколько творческих людей "отрастили" волку хвост?
Записаны шесть положительных несократимых дробей, сумма числителей которых равна сумме их знаменателей. Паша перевёл каждую из неправильных дробей в смешанное число. Обязательно ли найдутся два числа, у которых одинаковы либо целые части, либо дробные части?
Сравнив дроби 111110/111111, 222221/222223, 333331/333334, расположите их в порядке возрастания.
На экране компьютера стоят в ряд 200 человек. На самом деле эта картинка составлена из 100 фрагментов, на каждом – пара: взрослый и ребёнок пониже ростом. Разрешается в каждом из фрагментов изменить масштаб, уменьшив при этом одновременно рост взрослого и ребёнка в одинаковое целое число раз (масштабы разных фрагментов можно менять независимо друг от друга). Докажите, что это можно сделать так, что на общей картинке все взрослые будут выше всех детей.
Ваня считает, что дроби "сокращают", зачёркивая одинаковые цифры в числителе и знаменателе. Серёжа заметил, что иногда Ваня получает верные равенства, например, 49/98 = 4/8. Найдите все правильные дроби с числителем и знаменателем, состоящими из двух ненулевых цифр, которые можно так "сократить".
Пусть две прямые пересекаются под углом α. Докажите, что при повороте на угол α (в одном из направлений) относительно произвольной точки одна из этих прямых перейдёт в прямую, параллельную другой.
Разрежьте изображённую на рисунке доску на четыре одинаковые части, чтобы каждая из них содержала три заштрихованные клетки.
Из шахматной доски вырезали две клетки – a1 и h8. Можно ли оставшуюся часть доски покрыть 31 косточкой домино так, чтобы каждая косточка покрывала ровно две клетки доски?
Bыпуклый n-угольник P, где n > 3, разрезан на равные треугольники диагоналями, не пересекающимися внутри него.
Каковы возможные значения n, если n-угольник вписанный?
Вычислите несколько первых многочленов Фибоначчи и Люка (определения многочленов Фибоначчи и Люка смотри здесь).
Какие значения эти многочлены принимают при 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).
Задачи Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 233]
Задача 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, используя многочлены Фибоначчи.
Про многочлены Фибоначчи и Люка смотри статьи в справочнике.
|
|
Решение |
Задача 61476 |
|
|
Садовник, привив черенок редкого растения,
оставляет его расти два года, а затем ежегодно берет от него по
6 черенков. С каждым новым черенком он поступает аналогично.
Сколько будет растений и черенков на n-ом году роста
первоначального растения?
|
|
|
Решение |
Задача 61503 |
|
|
Докажите, что бесконечная сумма
| 0, 1 | |
| + | 0, 01 |
| + | 0, 002 |
| + | 0, 0003 |
| + | 0, 00005 |
| + | 0, 000008 |
| + | 0, 0000013 |
| ... |
|
|
|
Решение |
Задача 78272 |
|
|
Дан произвольный набор из +1 и -1 длиной 2k. Из него получается новый по следующему правилу: каждое число умножается на следующее за ним; последнее 2k-тое число умножается на первое. С новым набором из 1 и -1 проделывается то же самое и т.д. Доказать, что в конце концов получается набор, состоящий из одних единиц.
|
|
|
Решение |
Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 233]
