Числа Фибоначчи

Содержание

Слайд 2

Слайд 3

Происхождение последовательности: Последовательность была известна в Древней Индии, но более широко

Происхождение последовательности:

Последовательность была известна в Древней Индии, но более широко известна

стала при жизни ее основного исследователя – Леонардо Пизанского, более известного, как Фибоначчи (1202 год).
Он рассматривал применение этой последовательности в задаче об идеализированной паре кроликов, о которой дальше…

Формула последовательности:
Fn+Fn+1=Fn+2

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987…

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Числа Фибоначчи

Слайд 4

Условие: Есть пара новорождённых крольчат (самка и самец), отличающихся интересной особенностью

Условие:
Есть пара новорождённых крольчат (самка и самец), отличающихся интересной особенностью –

со второго месяца жизни они производят новую пару кроликов – тоже самку и самца. Кролики находятся в замкнутом пространстве и постоянно размножаются. И ни один кролик не умирает.
Вопрос:
Определить количество кроликов через год.

Задача про кроликов

Слайд 5

Слайд 6

Задача про кроликов Решение Решение: Имеем: Одну пару кроликов в начале

Задача про кроликов Решение

Решение:
Имеем:
Одну пару кроликов в начале первого месяца, которая

спаривается в конце месяца
Две пары кроликов во втором месяце (первая пара и потомство)
Три пары кроликов в третьем месяце (первая пара, потомство первой пары с прошлого месяца и новое потомство)
Пять пар кроликов в четвёртом месяце (первая пара, первое и второе потомство первой пары, третье потомство первой пары и первое потомство второй пары)
Из этого следует, сто количество кроликов в месяц «n» = количеству кроликов прошлого месяца + количество новых пар кроликов, то есть, формула: Fn+Fn+1=Fn+2.
Так как спрашивается, сколько кроликов будет через год, в качестве ответа будет 14 число последовательности (не учитывается в задаче первое число –1), 377 (пар), т.е. 754 кролика.
Слайд 7

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,

144, 233, 377, 610, 987…

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

1. А если сложить все члены последовательности с нечетными индексами ?

Если сложить все члены последовательности , то легко можно вычислить их сумму

2. А если сложить все члены последовательности с четными индексами ?

Числа Фибоначчи. Свойства

Слайд 8

Интересные свойства последовательности чисел Фибоначчи. Символическая запись

Интересные свойства последовательности чисел Фибоначчи. Символическая запись

Слайд 9

Свойства последовательности: (Fn)2+(Fn+1)2+2(Fn*Fn+1)=____ 1 2 3 4 5 6 7 8

Свойства последовательности:

(Fn)2+(Fn+1)2+2(Fn*Fn+1)=____

1 2 3 4 5 6 7 8 9

10 11 12 13 14 15 16

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987…

Слайд 10

МУЗЫКАЛЬНАЯ ПАУЗА ЗАКЛЮЧЕНИЕ Числа Фибоначчи – простейшая последовательность чисел, однако она

МУЗЫКАЛЬНАЯ ПАУЗА

ЗАКЛЮЧЕНИЕ
Числа Фибоначчи – простейшая последовательность чисел, однако она имеет множество

неожиданных и интересных свойств.
Слайд 11

ТРЕУГОЛЬНИК ПАСКАЛЯ 19 июня 1623 г - 19 августа 1662 г.

ТРЕУГОЛЬНИК ПАСКАЛЯ

19 июня 1623 г

- 19 августа 1662 г.

математик, физик, писатель

и религиозный философ
Слайд 12

ТРЕУГОЛЬНИК ПАСКАЛЯ

ТРЕУГОЛЬНИК ПАСКАЛЯ

Слайд 13

ИЩЕМ СВОЙСТВА Любой элемент из треугольника Паскаля, уменьшенный на единицу, равен

ИЩЕМ СВОЙСТВА

Любой элемент из треугольника Паскаля, уменьшенный на единицу, равен
сумме

всех чисел, расположенных внутри параллелограмма,
который ограничен левыми и правыми диагоналями, пересекающимися на этом числе.
Слайд 14

СВОЙСТВА 1.Два первых диагональных ряда состоят из 1. 2. Два вторых

СВОЙСТВА

1.Два первых диагональных ряда состоят из 1.
2. Два вторых диагональных ряда

– натуральный ряд.
3. Сумма чисел n-й строки треугольника Паскаля равна ___
4.Все числа в n-й строке, кроме единиц, делятся на число n, тогда и только тогда, когда n является ___________.
5.Любой элемент из треугольника Паскаля, уменьшенный на единицу, равен сумме всех чисел, расположенных внутри параллелограмма, который ограничен левыми и правыми диагоналями, пересекающимися на этом числе.
6.В каждой строке сумма чисел на четных местах равна сумме ___________
Слайд 15

СВОЙСТВА 1.В строке с номером n: 1) первое и последнее числа

СВОЙСТВА

1.В строке с номером n:
1) первое и последнее числа ______
2)второе

и предпоследнее числа ______
3)третье число равно треугольному числу Tn=n(n+1)/2
4)четвёртое число является ___________.

Tn=n(n+1)(n+2)/6

Треугольные числа
0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 221, 243, 266, 290 …

Слайд 16

СВОЙСТВА Числа Фибоначчи 0, 1, 1, 2, 3, 5, 8, 13,

СВОЙСТВА

Числа Фибоначчи
0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, …

4)четвёртое число является ___________.

Tn=n(n+1)(n+2)/6

Слайд 17

Количество разбиений выпуклого (n+2)-угольника на треугольники непересекающимися диагоналями. ЧИСЛА КАТАЛАНА

Количество
разбиений выпуклого (n+2)-угольника на треугольники непересекающимися диагоналями.

ЧИСЛА КАТАЛАНА

Слайд 18

ЧИСЛА КАТАЛАНА 6.Если вычесть из центрального числа в строке с чётным

ЧИСЛА КАТАЛАНА

6.Если вычесть из центрального числа в строке с чётным номером

соседнее число из той же строки, то получится число Каталана.

Количество разбиений выпуклого (n+2)-угольника на треугольники непересекающимися диагоналями.
Количество способов соединения 2n точек на окружности n непересекающимися хордами.
Количество правильных скобочных последовательностей длины 2n

Слайд 19

7.Если нечетные числа закрасить черным, а четные белым то получится треугольник Серпинского. ТРЕУГОЛЬНИК СЕРПИНСКОГО

7.Если нечетные числа закрасить черным, а четные белым то получится треугольник

Серпинского.

ТРЕУГОЛЬНИК СЕРПИНСКОГО

Слайд 20

ЗАКЛЮЧЕНИЕ Треугольник Паскаля так прост, что выписать его сможет даже десятилетний

ЗАКЛЮЧЕНИЕ

Треугольник Паскаля так прост, что выписать его сможет даже десятилетний ребенок.

В то же время он таит в себе неисчерпаемые сокровища и связывает воедино различные аспекты математики, не имеющие на первый взгляд между собой ничего общего. Столь необычные свойства позволяют считать треугольник Паскаля одной из наиболее изящных схем во всей математике.
Мартин Гарднер