ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Дан произвольный набор из +1 и -1 длиной 2k. Из него получается новый по следующему правилу: каждое число умножается на следующее за ним; последнее 2k-тое число умножается на первое. С новым набором из 1 и -1 проделывается то же самое и т.д. Доказать, что в конце концов получается набор, состоящий из одних единиц.

   Решение

Задачи

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 233]      



Задача 61468

 [Многочлены Фибоначчи и Люка]
Темы:   [ Рекуррентные соотношения (прочее) ]
[ Специальные многочлены (прочее) ]
Сложность: 4
Классы: 10,11

Вычислите несколько первых многочленов Фибоначчи и Люка (определения многочленов Фибоначчи и Люка смотри здесь). Какие значения эти многочлены принимают при 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

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Специальные многочлены (прочее) ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 4
Классы: 10,11

Укажите явный вид коэффициентов в многочленах Fn(x) и Ln(x). Решите задачи 60581 и 60582, используя многочлены Фибоначчи.
Про многочлены Фибоначчи и Люка смотри статьи в справочнике.

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

Задача 61476

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 4
Классы: 9,10,11

Садовник, привив черенок редкого растения, оставляет его расти два года, а затем ежегодно берет от него по 6 черенков. С каждым новым черенком он поступает аналогично. Сколько будет растений и черенков на n-ом году роста первоначального растения?

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

Задача 61503

Темы:   [ Числа Фибоначчи ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 4
Классы: 9,10,11

Докажите, что бесконечная сумма

  0, 1
+ 0, 01
+ 0, 002
+ 0, 0003
+ 0, 00005
+ 0, 000008
+ 0, 0000013
  ...

сходится к рациональному числу.

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

Задача 78272

Темы:   [ Рекуррентные соотношения ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 10,11

Дан произвольный набор из +1 и -1 длиной 2k. Из него получается новый по следующему правилу: каждое число умножается на следующее за ним; последнее 2k-тое число умножается на первое. С новым набором из 1 и -1 проделывается то же самое и т.д. Доказать, что в конце концов получается набор, состоящий из одних единиц.
Прислать комментарий     Решение


Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 233]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .