|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи 30 девочек – 13 в красных платьях и 17 в синих платьях – водили хоровод вокруг новогодней ёлки. Впоследствии каждую из них спросили, была ли её соседка справа в синем платье. Оказалось, что правильно ответили те и только те девочки, которые стояли между девочками в платьях одного цвета. Сколько девочек могли ответить утвердительно? Докажите, что при n
Fn + m = Fn - 1Fm + FnFm + 1.
Попробуйте доказать его двумя способами: при помощи метода математической индукции и при помощи интерпретации чисел Фибоначчи из задачи 3.109. Докажите также, что тождество Кассини (см. задачу 3.112) является частным случаем этого равенства. |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 35]
Fn + m = Fn - 1Fm + FnFm + 1.
Попробуйте доказать его двумя способами: при помощи метода математической индукции и при помощи интерпретации чисел Фибоначчи из задачи 3.109. Докажите также, что тождество Кассини (см. задачу 3.112) является частным случаем этого равенства.
а) F2n + 1 = Fn2 + Fn + 12; б) Fn + 1Fn + 2 - FnFn + 3 = (- 1)n + 1; в) F3n = Fn3 + Fn + 13 - Fn - 13.
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 35] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|