SlideShare a Scribd company logo
ДИСКРЕТНАЯ МАТЕМАТИКА
Курс лекций
Московский государственный университет
имени М.В.Ломоносова
Экономический факультет
1
Лекция 6
Все, что вы хотели знать о
кроликах, но боялись спросить
2
Лекция 6
Рекуррентные соотношения
и числа Фибоначчи
3
Комбинаторика повторяющихся объектов.
4
Иногда требуется рассматривать объекты, не отличающиеся друг
от друга (или когда различия не существенны). Зато этих
однородных объектов может быть много и даже неограниченно
много. В общем случае рассматривается несколько типов объектов,
каждый из которых может быть представлен в нескольких
экземплярах. Учитываются различия только в составе выборки.
Ситуации повторения объектов могут быть сведены к уже
рассмотренным с помощью кодировки таких ситуаций в
специальном алфавите. Объекты (любых типов) обозначаются
символом 1, а чтобы отделить друг от друга элементы разных
типов, используются разделители, обозначаемые символом 0.
Теперь любые ситуации кодируются последовательностями
нулей и единиц (называемыми перестановками с повторениями).
ПРИМЕР: 1110110111100 обозначает выборку пяти типов
объектов (разделяющих нулей четыре), причем выборка
содержит 3 объекта первого типа, 2 – второго, 4 – третьего, и
не содержит элементов четвертого и пятого типов.
Сочетания с повторениями.
5
Пусть заданы два числа: k – число выбираемых элементов, и n
– число типов элементов, из которых производится выбор.
Число способов составить выборку с повторяющимися
элементами различных типов общим числом k называется k-
сочетанием с повторениями и обозначается k
nC .
ПРИМЕР: В университетском буфете продаются 4 сорта пирожных:
наполеоны, эклеры, песочные и картошка. Сколькими способами можно
купить 7 пирожных?
РЕШЕНИЕ: Попросим положить пирожные в коробку: обозначим 0
(картонки-разделители) и 1 – пирожные, например 1110101101 – три
наполеона, 1 эклер, 2 песочных и 1 картошка. Всего нужно 3 разделителя.
Итак два класса объектов: 1 (7 штук) и 0 (3 штуки) – вся покупка
включает 10 объектов. Различные покупки различаются только тем, в
какое место ставятся картонки
!7!3
!103
10
7
10
7
4  CCC
Сочетания с повторениями и без повторений.
6
Теорема:
!)1(!
!)1(
1


 
nk
nk
CC k
kn
k
n
Изучим теперь ситуацию рассмотренного примера в общем виде.
Доказательство: чтобы определить число k
nC k-сочетаний с
повторениями из элементов n типов нужно добавить к k
элементам n-1 разделителей (всего стало n+k–1 объектов), и
затем выбрать k мест для элементов разных типов среди этих
объектов, поэтому искомое число равно числу перестановок с
повторениями из n–1 нулей и k единиц или k
knC 1
Задачки на дом
7
В условиях задачи из лекции о покупке четырех
сортов пирожных найдите число способов купить
семь пирожных так, чтобы среди них обязательно
было хотя бы два наполеона.
Мания величия.
В условиях задачи о покупке четырех сортов
пирожных найдите число способов купить семь
пирожных так, чтобы среди них обязательно были
пирожные всех видов.
Красиво жить не запретишь.
Попытайтесь сформулировать теорему, обобщающую
ситуации, рассмотренные в двух предыдущих
задачах. А доказать?
Сам себе математик.
Число способов составить сумму.
8
Развитие комбинаторики началось с переписки между Паскалем и Ферма
о задачах, связанных с игрой в кости. Одной из этих задач был подсчет
числа способов получить N очков, бросая n костей. Мы заменим
бросание костей на вытаскивание из ящика бумажек с числами.
Пусть в ящике находится n бумажек с написанными на них
m числами: 0, 1, . . ., т–1. После регистрации вытащенного
числа бумажку возвращают в ящик. Таким образом получаем
вектор длины п из чисел 0,1, . .., т–1. Число векторов, имеющих
сумму координат N, обозначим через ),( NnCm .
ПРИМЕР: пусть m=6, n=7, N=13, тогда нас интересует
получение суммы 13, используя 7 слагаемых вида 0, 1, 2, 3, 4,
5. Вектор (2, 5, 0, 0, 3, 0, 3) является одним из решений,
выражение )13,7(6C дает общее число различных решений.
Рекуррентные соотношения
9
Для расчета общего числа решений проведем классификацию по
последней координате вектора.
Если последняя координата вектора равна 0, то сумму N дают
первые п–1 координат. Их число согласно нашему определению
равно ),1( NnCm  . Точно так же, если последняя координата
равна 1, то сумма первых п –1 координат должна равняться N–1, а
таких векторов имеется )1,1(  NnCm . Продолжая, получаем
)1,1(...)1,1(),1(),(  mNnCNnCNnCNnC mmmm
Бессмысленные отрицательные значения заменяем нулями.
Пользуясь этим равенством, можно свести задачу о вытаскивании п
чисел к задаче о вытаскивании п – 1 чисел, и так далее. Для п = 0 все
очевидно, 0 можно получить одним способом. Такой способ решения
задач, при котором не дается готовой формулы для ответа, а лишь
указывается процесс, позволяющий сводить задачу к более простой
ситуации, называется рекуррентным соотношением.
Число разбиений суммы на слагаемые и сочетания
10
При т = 2 в ящике лежат лишь две бумажки, на которых
написаны числа 0 и 1. Поэтому получаются векторы длины п из
нулей и единиц, а сумма координат вектора равна числу единиц
в нем. Но количество векторов из N единиц и n–N нулей равно
N
nC . Иными словами, N
nCNnC ),(2 .
При т =3 полученная формула превращается в уже знакомое
нам соотношение k
n
k
n
k
n CCC 1
1
1 

  , лежащего в основе
треугольника Паскаля, поэтому по аналогии с треугольником
Паскаля можно получить обобщенный арифметический
треугольник.
Полученное соотношение обобщает свойства сочетаний.
Обобщенный арифметический треугольник
11
Для случая игральной кости, при m=6 получаем
1
1 1 1 1 1 1
1 2 3 4 5 6 5 4 3 2 1
1 3 6 10 15 21 25 27 27 25 21 15 10 6 3 1
……………………………………………………………
На обычных игральных костях очки идут от 1 до 6, а не от 0 до 5.
Поэтому, чтобы узнать, сколькими способами можно получить N
очков, выбросив 6 костей, надо сначала вычесть по 1 от чисел на
каждой грани. В результате сумма очков уменьшится на п. Иными
словами, число способов получить N очков при бросании п костей
равно ),(6 nNnC  . Например, если число костей равно 3, а сумма
очков — 8, то число способов равно )5,3(6C . Это 6-е число в 4-й
строке обобщенного треугольника, т. е. 21.
Производящие функции
12
Согласно формуле бинома Ньютона
nn
n
kk
nnnn
n
xCxCxCxCCx  ......)1( 2210
Функция n
xxf )1()(  как бы “производит” коэффициенты
k
nC , иначе говоря, служит для них производящей функцией.
Вообще выражение )(xf называется производящей функцией
для чисел 0a , 1a , … na , … если разложение )(xf по степеням х
имеет вид
......)( 2
210  n
n xaxaxaaxf
Производящие функции для числа способов
разложения суммы на слагаемые
13
ПРИМЕР: Найдем производящую функцию для числа способов
представить N в виде суммы n слагаемых, каждое из которых
равно одному из чисел 1k , 2k ,. . ., mk ,. Чтобы в показателе
степени получились такие слагаемые, надо возводить в степень
сумму mkkk
xxx  ...21
,. А так как число слагаемых равно п, то
и возводить надо в п-ю степень. Иными словами, при
разложении
nkkk m
xxx )...( 21
 по степеням х коэффициентом
при
N
x и окажется искомое число способов.
Рассмотрим частный случай производящей функции, когда
значениями слагаемых являются числа 0,1, ..., т–1.
Мы обозначили число способов получить сумму N, складывая п
слагаемых, через ),( NnCm . Поэтому
 
N
N
m
nm
xNnCxxx ),()...1( 12
14
Сила метода производящих функций состоит в том, что с ними можно
производить обычные алгебраические преобразования, в качестве
следствия получая выводы о комбинаторных коэффициентах.
Алгебра производящих функций
Упростим нашу производящую функцию, воспользовавшись
формулой для суммы геометрической прогрессии:
nnm
n
nm
nm
xx
x
x
xxx 



 )1()1(
)1(
)1(
)...1( 12
Разложим функции, стоящие справа по формуле бинома
Ньютона (она остается справедливой и для отрицательных n,
что доказывается методом математической индукции):

s
sms
n
nmn
n
m
n
m
nn
nm
xCxCxCxCCx ...)1( 2210
...)1( 2210
 

xCxCCx nnn
n
(здесь получается бесконечный ряд)
15
Отрицательные предметы
Биномиальные коэффициенты с отрицательными параметрами
лишены комбинаторного смысла, но будучи определены чисто
алгебраически как многочлены
m
maaa
Ck
a



...321
)1)...(1(
,
сохраняют необходимые алгебраические свойства.
При отрицательном целом a получаем
k
kn
kk
k
n
C
k
knnn
k
knnn
C
1)1(
...321
)1)...(1)((
)1(
...321
)1)...(1)((










Итак
k
k
k
kn
k
nnn
n
xCxCxCCx  

 1
2210
)1(...)1(
16
Достаем кролика из шляпы
Перемножая выражения для полученных функций, находим
 
k
kk
kn
k
s
sms
n
N
N
m xCxCxNnC 1)1(),(
Собирая вместе все случаи, при которых получается
заданная степень N, получаем окончательно
 

k
n
kmNn
k
n
k
m CCNnC 1
1)1(),(
Суммирование здесь ведется до тех пор, пока
выполняется неравенство 0 kmN .
Задачка на дом
17
На билетах, выдаваемых кондукторами в автобусах,
нанесены шестизначные номера. Билет считается
счастливым, если сумма первых трех цифр равна сумме
последних трех цифр (например, билет 631 352
счастливый. Найти
• а) общее число счастливых билетов;
• б) вероятность получить счастливый билетик;
• в) при какой сумме первых трех цифр (она не меняется
в течение всей поездки) автобус наиболее счастливый?
(подсказка на следующем слайде)
Прощание с автобусными билетами.
Задачка на дом
18
Подсказка: как решать задачу?
• Можно воспользоваться методом рекуррентных
соотношений, самостоятельно рассчитав нужный
обобщенный арифметический треугольник.
• Можно также использовать готовую формулу для
производящей функции этой задачи, для чего
предварительно все цифры второй половинки билета
заменить их дополнениями до 9 (тогда сумма всех цифр
билета будет постоянной).
• Можно придумать свой метод или написать
программу для компьютера – у него голова большая,
пусть думает.
Прощание с автобусными билетами.
Числа Фибоначчи
19
Самый известный и знаменитый пример рекуррентного
соотношения был открыт почти тысячу лет назад, и
до сих пор он поражает нас богатством все новых и
новых приложений в математике, искусстве,
естественных науках, экономике, анализе финансовых
рынков и многих других сферах.
Мы рассмотрим также связь чисел Фибоначчи с
классической геометрической задачей «золотого
сечения» и кратко познакомимся с современными
приложениями принципа преобразования подобия -
теорией фракталов.
Леонардо Фибоначчи
20
Леонардо Фибоначчи - выдающийся
математик средневековья
(род. около 1170). Жил в г. Пиза
(Италия) - современник
строительства Пизанской башни.
Основной труд “Liber Abacci”
Познакомил европейцев с десятичной
системой, благодаря которой стало
возможно развитие математики,
коммерции и учета, решил множество
сложных математических и практических
проблем, опередив на столетия развитие
науки. Почти на тысячу лет был забыт,
сейчас его идеи - в центре огромного
множества исследований.
Задача Фибоначчи о семье кроликов.
21
В книге “Liber Abaci”, появившейся в 1202 году, итальянский
математик Фибоначчи среди многих других задач привел следующую:
Единицей подсчета является пара кроликов.
Пара кроликов приносит раз в месяц приплод из двух
крольчат (самки и самца), причем новорожденные
крольчата через два месяца после рождения уже приносят
приплод. Сколько кроликов появится через год, если в
начале года была одна пара кроликов?
Из условия задачи следует, что через месяц будет две пары
кроликов. Через два месяца, приплод даст только первая пара
кроликов, и получится 3 пары. А еще через месяц приплод дадут и
исходная пара кроликов, и пара кроликов, появившаяся два месяца
тому назад. Поэтому всего будет 5 пар кроликов, и так далее.
Итак: 1, 1+1=2, 2+1=3, 3+2=5, …
Таблица демографического перехода.
22
В демографии для отображения динамики процессов роста и взросления
населения используют таблицы демографического перехода.
Таблица кроличьего демографического перехода
Число месяцев 0 1 2 3 4 5 …
Число взрослых пар 1 1 1 2 3 5 …
Число пар новорожденных 1 1 2 3 5 …
Число пар тинэйджеров 1 1 2 3 …
Общее число пар кроликов 1 2 3 5 8 13 …
Рекуррентное соотношение Фибоначчи.
23
Обозначим через F(n) количество пар кроликов по истечении n
месяцев с начала года.
Итак F(12)=377. Числа F(n) называют числами Фибоначчи.
Мы видим, что через n+1 месяцев будут эти )(nF пар и еще
столько новорожденных пар кроликов, сколько было в конце
месяца n–1, то есть еще )1( nF пар кроликов. Иными словами,
имеет место рекуррентное соотношение
)1()()1(  nFnFnF
Так как, по условию, 1)0( F и 2)1( F , то последовательно
находим 3)2( F , 5)3( F , 8)4( F , и т. д.
Заполним таблицу числа пар кроликов в конце каждого месяца
0 1 2 3 4 5 6 7 8 9 10 11 12
1 2 3 5 8 13 21 34 55 89 144 233 377
Паспортизация кроликов
24
Попробуем выразить закономерность Фибоначчи явной
формулой вместо неявного рекуррентного соотношения.
Две единицы подряд не встречаются, так как кролики приносят приплод
только на второй месяц после рождения. Таким образам задача эквивалентна
задаче определения числа n-последовательностей, состоящих из нулей и
единиц, в которых никакие две единицы не идут подряд.
Для этого присвоим двоичный номер каждой паре кроликов.
единицам соответствуют месяцы появления на свет одной из
пар «предков» данной пары (включая и исходную), а нулями—
все остальные месяцы.
Например, последовательность 010010100010 устанавливает
такую «генеалогию» — сама пара появилась в конце 11-го
месяца, ее родители — в конце 7-го месяца, «дед» — в конце 5-
го месяца и «прадед» — в конце второго месяца. Исходная пара
кроликов (кроличьи Адам и Ева) зашифровывается при этом
последовательностью 000000000000.
Подсчет числа кодовых комбинаций.
25
Подсчитаем число последовательностей из нулей и единиц, где
все единицы разделены нулями.
К сожалению, задачу нельзя считать решенной, так как хотя получено
выражение, явно зависящее от n, но его вычисление оказывается даже сложнее
рекуррентных расчетов. Мы пойдем другим путем.
Пусть в последовательность есть k единиц и n–k нулей.
Требование не допускать двух единиц подряд уменьшает общее
число мест на k–1 (нельзя ставить вторую единицу после уже
поставленной, это правило действует для всех единичек, кроме
последней). Итак, для k единиц искомое число равно k
knC 1
Очевидно, 1 knk , так что k изменяется от 0 до 




 

2
1n
Ep ,
где  xE – целая часть числа x. Применяя правило суммы,
получаем
p
pnnnn CCCCnF 1
2
1
10
1)(   
Линейные рекуррентные соотношеия с
постоянными коэффициентами.
26
Мы рассмотрим рекуррентное соотношение вида
)()1()2( 21 nfanfanf  (*)
Решением данного рекурретного соотношения называется
последовательность )(nf , любые три последовательных члена
которой удовлетворяют соотношению (*)
Для решения рекуррентных соотношений общих правил,
вообще говоря, нет. Мы используем метод, весьма похожий на
те, что используются при поиске собственных значений
линейных экономических моделей.
Линейное свойство решений.
27
Метод основан на следующих двух утверждениях.
Теорема 1. Если )(1 nf и )(2 nf являются решениями
рекуррентного соотношения (*), то при любых числах
A и В последовательность )()( 21 nfBnfA  также
является решением этого соотношения.
Доказательство. По условию, )()1()2( 12111
nfanfanf 
и )()1()2( 22212 nfanfanf 
Умножим эти равенства на A и В соответственно и сложим
полученные тождества. Мы получим, что
)]()([)]1()1([
)2()2(
212211
21
nfBnfAanfBnfAa
nfBnfA


А это и означает, что )()( 21 nfBnfA  является решением
соотношения (*).
Характеристическое уравнение.
28
Алгебраическое уравнение, к которому сводится решение
математической задачи, обычно называется характеристическим.
Теорема 2. Если число 1r является корнем квадратного
уравнения 21
2
arar  , то последовательность
 ,,,,,1 1
1
2
11
n
rrr является решением рекуррентного
соотношения(*).
Доказательство. В самом деле, если 1
1)( 
 n
rnf , то
n
rnf 1)1(  и 1
1)2( 
 n
rnf . Подставляя эти значения в
соотношение (*), получаем равенство 1
1211
1
1

 nnn
rarar .
Оно справедливо, так как по условию имеем 211
2
1 arar  .
Метод решения рекуррентного соотношения комбинирует две теоремы.
Правило решения.
29
Данное правило применимо к решению любых линейных
рекуррентных соотношений с постоянными коэффициентами.
Пусть дано рекуррентное соотношение
)()1()2( 21 nfanfanf  (*)
Составим квадратное уравнение 21
2
arar  , которое
называется характеристическим для данного соотношения.
Если это уравнение имеет два различных корня 1r и 2r то общее
решение соотношения (*) имеет вид
1
22
1
11)( 
 nn
rCrCnf
Вывод правила.
30
Доказательство. По теореме 2 1
11 )( 
 n
rnf и 1
22 )( 
 n
rnf
являются решениями нашего соотношения. А тогда по теореме
1 и 1
22
1
11)( 
 nn
rCrCnf является его решением. Надо только
показать, что любое решение соотношения (*) можно записать
в этом виде. Но любое решение соотношения второго порядка
определяется значениями )1(f и )2(f . Поэтому достаточно
показать, что система уравнений





brCrC
aCC
2211
21
имеет решение при любых a и b.
Поскольку определитель системы 0
11
12
21
 rr
rr
, то по
теореме Крамера она имеет решение. Правило полностью
доказано.
Корни характеристического уравнения Фибоначчи
31
Применим построенное правило для решения рекуррентного
соотношения Фибоначчи.
Рассмотрим снова рекуррентное соотношение Фибоначчи
)()1()2( nfnfnf  .
Для него характеристическое уравнение имеет вид
12
 rr .
Корнями этого квадратного уравнения являются числа
2
51
1

r ,
2
51
2

r
Поэтому общее решение соотношения Фибоначчи имеет вид
1
2
1
1
2
51
2
51
)(






 





 

nn
CCnf .
Расширенная последовательность Фибоначчи
32
Вместе с }{ 1
1
n
r любая последовательность вида
,...2,1,)( 1  
nrnf mn
также является решением соотношения
Фибоначчи (положить в теореме 1 1
1

 m
rA , 0B ). Это значит,
что решение можно записать как
1
2
1
1
2
51
2
51
)(






 





 

nn
CCnf (**)
Рассмотрим расширенную последовательность Фибоначчи
0, 1, 1, 2, 3, 5, 8, 13, ... (номера первых двух членов: –1 и 0).
Она удовлетворяет тому же рекуррентному соотношению.
Формула Бине
33
Удивительно, что такое сложное выражение при всех n принимает
целое значение.
Полагая в формуле
1
2
1
1
2
51
2
51
)(






 





 

nn
CCnf
1n и 0n , получаем для 1C и 2C систему уравнений






1)(
0
21
21
CC
CC
2
5
Отсюда находим, что
5
1
21  CC и поэтому получаем
(формула Бине):













 





 

 11
2
51
2
51
5
1
)(
nn
nf
Задачка для 9 класса
34
Решение рекуррентных уравнений.
Про последовательность }{ na известно, что 71 a , 272 a , и
nnn aaa 56 12   . Используя метод характеристического
многочлена, получите формулу для произвольного члена
последовательности na , а затем докажите ее методом
математической индукции.
Золотое сечение
35
Числа,
2
51
1

r и
2
51
2

r , возникшие в решении
рекуррентного соотношения Фибоначчи, возникают в задачах
пропорционального деления отрезка .
Пусть длина AB равна x, требуется найти такую точку,
которая делит отрезок на части, отношение которых
совпадает с отношением большей из частей ко всем
отрезку: «золотое сечение»:
AB
CB
CB
AC

Коэффициент золотого сечения
36
Запишем это в виде уравнения
x
x 1
1
1


, откуда 012
 xx , что
дает положительный корень
2
51
x , что совпадает с одним из
чисел, участвующих в формировании ряда Фибоначчи (другое
число можно также получить, просто переобозначив отрезки).
Магия золотого сечения
37
Коэффициент золотого сечения ...618,1
2
51


x является
пределом отношения двух последовательных чисел Фибоначчи
667,1
3
5
 ; 600,1
5
8
 ; 625,1
8
13
 ; 615,1
13
21
 ; 619,1
21
34
 ; 618,1
34
55

Числа Фибоначчи сами служат эталоном правильных пропорций
и отношений в огромном числе реальных процессов.
Красота этих соотношений зачаровывает...
618,0
618,1
1
 =
2
51

618,01618,0 2
 ; 618,01618,1 2
 ; 23
618,0618,1618,0 
324
618,0618,1618,0  ; …… 618,2618,1618,1  ….
Фракталы - часть подобна целому
38
Есть огромная литература, посвященная приложениям золотого
сечения в живописи, архитектуре, анализе финансовых рынков ...
Широким обобщением идеи
пропорционального
деления, когда часть
оказывается подобной
целому, являются
фракталы, также имеющие
огромное число
приложений, в том числе в
анализе экономической и
финансовой динамики.
Открытие фракталов
39
Значение фракталов открыл математик Бенуа
Мандельброт (хотя и до него получали подобные
объекты, не придавая им значения)
Понятие фрактала, введенное в научный обиход
Бенуа Мандельбротом, не имеет строгого
определения. Мандельброт поясняет понятие
фрактала как некоего образования, подобного себе
неограниченное число раз в том или ином смысле.
«Фрактальная геометрия природы» Б.Мандельброта открывается
следующими словами: " Почему геометрию часто называют
"холодной" и "сухой" ? Одна из причин заключается в ее
неспособности описать форму облака, горы, береговой линии или
дерева… Природа обладает не просто большей сложностью, а
сложностью совершенно иного уровня..
Красота фракталов сочетает в себе красоту симметричных
объектов типа кристаллов с красотой "живых"природных
объектов, привлекательных именно своей неправильностью.
Простейший фрактал – снежинка Коха
40
Шесть симметричных лучей последовательно воспроизводятся подобно
первоначальной фигуре ...
Снежинка Коха после одной итерации
…после двух итераций
… трех
Снежинка Коха после четырех итераций имеет
типичную фрактальную структуру
Триадная кривая Коха
41
Другой тип фрактала – подобное преобразование линии –
хорошо виден на примере триадной прямой Коха
Кривая Коха после нескольких
последовательных итераций
Результат нескольких итераций
построения кривой Коха – линия
имеет типично фрактальную
структуру
Фракталы теории множеств
42
Некоторые множества, известные еще со времен Кантора, теперь
осознаются как фракталы – они получаются последовательной
операцией удаления части множества
Процесс построения множества
Кантора на экране компьютера
В результате пустота содержится в
окрестности любой точки двумерного
множества – оно становится одномерным
Множества и геометрия природы
43
Абстрактные конструкции математической теории в теории
фракталов оказываются созвучны многообразию природы
Похожий процесс дает множество
Серпинского
Математические деревья
такие же причудливые
как настоящие…
После 50 000 итераций фрактальный папоротник
неотличим от настоящего
Компьютерная математика
44
Компьютерные технологии выявили удивительную
красоту классических фрактальных объектов
Классическое множество Мандельброта
Вариант множества
Мандельброта после
компьютерной
обработки
Множество Мандельброта
– «кривая дракона»
Задачка на дом
(факультативное задание)
45
(принимаются только новые самостоятельные работы,
качественно оформленные в виде презентации)
Постарайтесь узнать что-то дополнительное и
интересное о приложениях чисел Фибоначчи,
золотого сечения и фракталов в различных областях
науки и искусства, особенно в экономике,
расскажите об этом в своем сообщении.
Экономика: наука или искусство?.
Конец лекции

More Related Content

What's hot

словосполучення
словосполученнясловосполучення
словосполучення
Тетяна Шинкаренко
 
888 історія менеджменту
888 історія менеджменту888 історія менеджменту
888 історія менеджментуOleksandr Hlushchenko
 
узагальнення вивченого про дієслово
узагальнення вивченого про дієсловоузагальнення вивченого про дієслово
узагальнення вивченого про дієслово
Ольга Демидова
 
Підсумки другої світової війни
Підсумки другої світової війниПідсумки другої світової війни
Підсумки другої світової війни
kichkaylo01
 
комунікації в менеджменті
комунікації в менеджментікомунікації в менеджменті
комунікації в менеджменті
uliana8
 
приклад розвязку задачі с3
приклад розвязку задачі с3приклад розвязку задачі с3
приклад розвязку задачі с3
cdecit
 
Етилен і ацетилен. молекулярні і структурні формули.
Етилен і ацетилен. молекулярні і структурні формули.Етилен і ацетилен. молекулярні і структурні формули.
Етилен і ацетилен. молекулярні і структурні формули.
Oleksandr Ponedilnyk
 
прорахунки центральної ради
прорахунки центральної радипрорахунки центральної ради
прорахунки центральної радиГаля Кірик
 
олімпіадні завдання з історії
олімпіадні завдання з історіїолімпіадні завдання з історії
олімпіадні завдання з історіїIrina Zerkal
 
Економічна теорія: від історії до сучасності
Економічна теорія: від історії до сучасностіЕкономічна теорія: від історії до сучасності
Економічна теорія: від історії до сучасності
Vinnytsia Regional Universal Scientific Library named after Valentin Otamanovsky
 
урок № 87 практична робота № 8 інструктивна картка
урок № 87  практична робота № 8  інструктивна карткаурок № 87  практична робота № 8  інструктивна картка
урок № 87 практична робота № 8 інструктивна картка
Методичний кабінет
 
"О, найстрашніше з літочислень – війна війною до війни…"
"О, найстрашніше з літочислень – війна війною до війни…""О, найстрашніше з літочислень – війна війною до війни…"
"О, найстрашніше з літочислень – війна війною до війни…"
Savua
 
спілкування
спілкуванняспілкування
спілкування
Bouko Vlad
 
9 клас. мій конспект. всесвітня історія. 2010
9 клас. мій конспект. всесвітня історія. 20109 клас. мій конспект. всесвітня історія. 2010
9 клас. мій конспект. всесвітня історія. 2010
Nikita Bogun
 
виникнення і розвиток дидактики. тема 7
виникнення і розвиток дидактики. тема 7виникнення і розвиток дидактики. тема 7
виникнення і розвиток дидактики. тема 7mad psychologist
 
постмодернізм
постмодернізмпостмодернізм
постмодернізм
home
 
задачі на суміші
задачі на сумішізадачі на суміші
задачі на суміші
Ольга Крутова-Оникиенко
 
презентація 3. письменники миколаївщини. проект
презентація 3. письменники миколаївщини. проектпрезентація 3. письменники миколаївщини. проект
презентація 3. письменники миколаївщини. проектliliya2896
 
урок 41 кома і крапка в безсполучниковому складному реченні
урок 41 кома і крапка в безсполучниковому складному реченніурок 41 кома і крапка в безсполучниковому складному реченні
урок 41 кома і крапка в безсполучниковому складному реченні
Vitaliy Babak
 
Презентація 1.4
Презентація 1.4 Презентація 1.4
Презентація 1.4
innacernucowa1144
 

What's hot (20)

словосполучення
словосполученнясловосполучення
словосполучення
 
888 історія менеджменту
888 історія менеджменту888 історія менеджменту
888 історія менеджменту
 
узагальнення вивченого про дієслово
узагальнення вивченого про дієсловоузагальнення вивченого про дієслово
узагальнення вивченого про дієслово
 
Підсумки другої світової війни
Підсумки другої світової війниПідсумки другої світової війни
Підсумки другої світової війни
 
комунікації в менеджменті
комунікації в менеджментікомунікації в менеджменті
комунікації в менеджменті
 
приклад розвязку задачі с3
приклад розвязку задачі с3приклад розвязку задачі с3
приклад розвязку задачі с3
 
Етилен і ацетилен. молекулярні і структурні формули.
Етилен і ацетилен. молекулярні і структурні формули.Етилен і ацетилен. молекулярні і структурні формули.
Етилен і ацетилен. молекулярні і структурні формули.
 
прорахунки центральної ради
прорахунки центральної радипрорахунки центральної ради
прорахунки центральної ради
 
олімпіадні завдання з історії
олімпіадні завдання з історіїолімпіадні завдання з історії
олімпіадні завдання з історії
 
Економічна теорія: від історії до сучасності
Економічна теорія: від історії до сучасностіЕкономічна теорія: від історії до сучасності
Економічна теорія: від історії до сучасності
 
урок № 87 практична робота № 8 інструктивна картка
урок № 87  практична робота № 8  інструктивна карткаурок № 87  практична робота № 8  інструктивна картка
урок № 87 практична робота № 8 інструктивна картка
 
"О, найстрашніше з літочислень – війна війною до війни…"
"О, найстрашніше з літочислень – війна війною до війни…""О, найстрашніше з літочислень – війна війною до війни…"
"О, найстрашніше з літочислень – війна війною до війни…"
 
спілкування
спілкуванняспілкування
спілкування
 
9 клас. мій конспект. всесвітня історія. 2010
9 клас. мій конспект. всесвітня історія. 20109 клас. мій конспект. всесвітня історія. 2010
9 клас. мій конспект. всесвітня історія. 2010
 
виникнення і розвиток дидактики. тема 7
виникнення і розвиток дидактики. тема 7виникнення і розвиток дидактики. тема 7
виникнення і розвиток дидактики. тема 7
 
постмодернізм
постмодернізмпостмодернізм
постмодернізм
 
задачі на суміші
задачі на сумішізадачі на суміші
задачі на суміші
 
презентація 3. письменники миколаївщини. проект
презентація 3. письменники миколаївщини. проектпрезентація 3. письменники миколаївщини. проект
презентація 3. письменники миколаївщини. проект
 
урок 41 кома і крапка в безсполучниковому складному реченні
урок 41 кома і крапка в безсполучниковому складному реченніурок 41 кома і крапка в безсполучниковому складному реченні
урок 41 кома і крапка в безсполучниковому складному реченні
 
Презентація 1.4
Презентація 1.4 Презентація 1.4
Презентація 1.4
 

Viewers also liked

формула бине
формула бинеформула бине
формула бине
Leto24
 
Lecture 09. Математика бедности и богатства.
Lecture 09. Математика бедности и богатства.Lecture 09. Математика бедности и богатства.
Lecture 09. Математика бедности и богатства.
Vladimir Tcherniak
 
Lecture 1 Конечное и бесконечное в дискретной математике
Lecture 1 Конечное и бесконечное в дискретной математикеLecture 1 Конечное и бесконечное в дискретной математике
Lecture 1 Конечное и бесконечное в дискретной математике
Vladimir Tcherniak
 
Линейные рекуррентные соотношения
Линейные рекуррентные соотношенияЛинейные рекуррентные соотношения
Линейные рекуррентные соотношенияAlex Dainiak
 
1.3 Описательная статистика
1.3 Описательная статистика1.3 Описательная статистика
1.3 Описательная статистика
DEVTYPE
 
1.2 Выборка. Выборочное пространство
1.2 Выборка. Выборочное пространство1.2 Выборка. Выборочное пространство
1.2 Выборка. Выборочное пространство
DEVTYPE
 
1.4 Точечные оценки и их свойства
1.4 Точечные оценки и их свойства1.4 Точечные оценки и их свойства
1.4 Точечные оценки и их свойства
DEVTYPE
 
Recurrences
RecurrencesRecurrences
Recurrences
DEVTYPE
 
Скорость роста функций
Скорость роста функцийСкорость роста функций
Скорость роста функций
DEVTYPE
 
ЖАДНЫЕ АЛГОРИТМЫ
ЖАДНЫЕ АЛГОРИТМЫ ЖАДНЫЕ АЛГОРИТМЫ
ЖАДНЫЕ АЛГОРИТМЫ
DEVTYPE
 
Логарифм и экспонента
Логарифм и экспонентаЛогарифм и экспонента
Логарифм и экспонента
DEVTYPE
 
С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы
С. Дасгупта, Х. Пападимитриу, У. Вазирани. АлгоритмыС. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы
С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы
DEVTYPE
 
Задачи №2. Работа со звуком.
Задачи №2. Работа со звуком.Задачи №2. Работа со звуком.
Задачи №2. Работа со звуком.
DEVTYPE
 
Задача №1. Работа с видео.
Задача №1. Работа с видео.Задача №1. Работа с видео.
Задача №1. Работа с видео.
DEVTYPE
 
Тестовое задание для веб-программиста
Тестовое задание для веб-программистаТестовое задание для веб-программиста
Тестовое задание для веб-программиста
DEVTYPE
 
Разбор задач по дискретной вероятности
Разбор задач по дискретной вероятностиРазбор задач по дискретной вероятности
Разбор задач по дискретной вероятности
DEVTYPE
 
Математическая индукция
Математическая индукцияМатематическая индукция
Математическая индукция
DEVTYPE
 
Asymptotic Growth of Functions
Asymptotic Growth of FunctionsAsymptotic Growth of Functions
Asymptotic Growth of Functions
DEVTYPE
 
Разбор задач пятого модуля
Разбор задач пятого модуляРазбор задач пятого модуля
Разбор задач пятого модуля
DEVTYPE
 
Разбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика lРазбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика l
DEVTYPE
 

Viewers also liked (20)

формула бине
формула бинеформула бине
формула бине
 
Lecture 09. Математика бедности и богатства.
Lecture 09. Математика бедности и богатства.Lecture 09. Математика бедности и богатства.
Lecture 09. Математика бедности и богатства.
 
Lecture 1 Конечное и бесконечное в дискретной математике
Lecture 1 Конечное и бесконечное в дискретной математикеLecture 1 Конечное и бесконечное в дискретной математике
Lecture 1 Конечное и бесконечное в дискретной математике
 
Линейные рекуррентные соотношения
Линейные рекуррентные соотношенияЛинейные рекуррентные соотношения
Линейные рекуррентные соотношения
 
1.3 Описательная статистика
1.3 Описательная статистика1.3 Описательная статистика
1.3 Описательная статистика
 
1.2 Выборка. Выборочное пространство
1.2 Выборка. Выборочное пространство1.2 Выборка. Выборочное пространство
1.2 Выборка. Выборочное пространство
 
1.4 Точечные оценки и их свойства
1.4 Точечные оценки и их свойства1.4 Точечные оценки и их свойства
1.4 Точечные оценки и их свойства
 
Recurrences
RecurrencesRecurrences
Recurrences
 
Скорость роста функций
Скорость роста функцийСкорость роста функций
Скорость роста функций
 
ЖАДНЫЕ АЛГОРИТМЫ
ЖАДНЫЕ АЛГОРИТМЫ ЖАДНЫЕ АЛГОРИТМЫ
ЖАДНЫЕ АЛГОРИТМЫ
 
Логарифм и экспонента
Логарифм и экспонентаЛогарифм и экспонента
Логарифм и экспонента
 
С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы
С. Дасгупта, Х. Пападимитриу, У. Вазирани. АлгоритмыС. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы
С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы
 
Задачи №2. Работа со звуком.
Задачи №2. Работа со звуком.Задачи №2. Работа со звуком.
Задачи №2. Работа со звуком.
 
Задача №1. Работа с видео.
Задача №1. Работа с видео.Задача №1. Работа с видео.
Задача №1. Работа с видео.
 
Тестовое задание для веб-программиста
Тестовое задание для веб-программистаТестовое задание для веб-программиста
Тестовое задание для веб-программиста
 
Разбор задач по дискретной вероятности
Разбор задач по дискретной вероятностиРазбор задач по дискретной вероятности
Разбор задач по дискретной вероятности
 
Математическая индукция
Математическая индукцияМатематическая индукция
Математическая индукция
 
Asymptotic Growth of Functions
Asymptotic Growth of FunctionsAsymptotic Growth of Functions
Asymptotic Growth of Functions
 
Разбор задач пятого модуля
Разбор задач пятого модуляРазбор задач пятого модуля
Разбор задач пятого модуля
 
Разбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика lРазбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика l
 

Similar to Lecture 06. Рекуррентные соотношения и числа Фибоначчи.

Лекция 4. Комбинаторика
Лекция 4. КомбинаторикаЛекция 4. Комбинаторика
Лекция 4. Комбинаторика
Vladimir Tcherniak
 
Lecture 05 Вероятность и риск
Lecture 05 Вероятность и рискLecture 05 Вероятность и риск
Lecture 05 Вероятность и риск
Vladimir Tcherniak
 
Основы комбинаторики II. Разбор задач
Основы комбинаторики II. Разбор задачОсновы комбинаторики II. Разбор задач
Основы комбинаторики II. Разбор задач
DEVTYPE
 
Основы комбинаторики - II
Основы комбинаторики - IIОсновы комбинаторики - II
Основы комбинаторики - II
DEVTYPE
 
Диаграммы Юнга, плоские разбиения и знакочередующиеся матрицы
Диаграммы Юнга, плоские разбиения и знакочередующиеся матрицыДиаграммы Юнга, плоские разбиения и знакочередующиеся матрицы
Диаграммы Юнга, плоские разбиения и знакочередующиеся матрицы
DEVTYPE
 
теория множеств
теория множествтеория множеств
теория множеств
Mariya_Lastochkina
 
Binom newtona
Binom newtonaBinom newtona
Binom newtona
ssuser3ec0fb
 
Book.30 desigualdades
Book.30 desigualdadesBook.30 desigualdades
Book.30 desigualdades
Hector Checasovich
 
предел последовательности
предел последовательностипредел последовательности
предел последовательностиtomik1044
 
1556 решение уравнений в целых числах власова, латанова, евсеева-2010 -68с
1556  решение уравнений в целых числах  власова, латанова, евсеева-2010 -68с1556  решение уравнений в целых числах  власова, латанова, евсеева-2010 -68с
1556 решение уравнений в целых числах власова, латанова, евсеева-2010 -68с
psvayy
 
Алгоритмы на ruby: перебор и рекурсия
Алгоритмы на ruby: перебор и рекурсияАлгоритмы на ruby: перебор и рекурсия
Алгоритмы на ruby: перебор и рекурсияEvgeny Smirnov
 
Математика .ppt
Математика .pptМатематика .ppt
Математика .ppt
ssuserbf4af22
 
Лекция №9. Сортировка. Часть №1. Предмет "Структуры и алгоритмы обработки дан...
Лекция №9. Сортировка. Часть №1. Предмет "Структуры и алгоритмы обработки дан...Лекция №9. Сортировка. Часть №1. Предмет "Структуры и алгоритмы обработки дан...
Лекция №9. Сортировка. Часть №1. Предмет "Структуры и алгоритмы обработки дан...Nikolay Grebenshikov
 
Алгебра и начала анализа (решение задач)
Алгебра и начала анализа (решение задач)Алгебра и начала анализа (решение задач)
Алгебра и начала анализа (решение задач)Eza2008
 

Similar to Lecture 06. Рекуррентные соотношения и числа Фибоначчи. (20)

Лекция 4. Комбинаторика
Лекция 4. КомбинаторикаЛекция 4. Комбинаторика
Лекция 4. Комбинаторика
 
Lecture 05 Вероятность и риск
Lecture 05 Вероятность и рискLecture 05 Вероятность и риск
Lecture 05 Вероятность и риск
 
Основы комбинаторики II. Разбор задач
Основы комбинаторики II. Разбор задачОсновы комбинаторики II. Разбор задач
Основы комбинаторики II. Разбор задач
 
Основы комбинаторики - II
Основы комбинаторики - IIОсновы комбинаторики - II
Основы комбинаторики - II
 
Diskretn analiz
Diskretn analizDiskretn analiz
Diskretn analiz
 
Diskretn analiz
Diskretn analizDiskretn analiz
Diskretn analiz
 
Диаграммы Юнга, плоские разбиения и знакочередующиеся матрицы
Диаграммы Юнга, плоские разбиения и знакочередующиеся матрицыДиаграммы Юнга, плоские разбиения и знакочередующиеся матрицы
Диаграммы Юнга, плоские разбиения и знакочередующиеся матрицы
 
теория множеств
теория множествтеория множеств
теория множеств
 
Binom newtona
Binom newtonaBinom newtona
Binom newtona
 
Lection06
Lection06Lection06
Lection06
 
Book.30 desigualdades
Book.30 desigualdadesBook.30 desigualdades
Book.30 desigualdades
 
предел последовательности
предел последовательностипредел последовательности
предел последовательности
 
Lection07
Lection07Lection07
Lection07
 
1556 решение уравнений в целых числах власова, латанова, евсеева-2010 -68с
1556  решение уравнений в целых числах  власова, латанова, евсеева-2010 -68с1556  решение уравнений в целых числах  власова, латанова, евсеева-2010 -68с
1556 решение уравнений в целых числах власова, латанова, евсеева-2010 -68с
 
Induksija
InduksijaInduksija
Induksija
 
Алгоритмы на ruby: перебор и рекурсия
Алгоритмы на ruby: перебор и рекурсияАлгоритмы на ruby: перебор и рекурсия
Алгоритмы на ruby: перебор и рекурсия
 
Математика .ppt
Математика .pptМатематика .ppt
Математика .ppt
 
Matanal 31oct
Matanal 31octMatanal 31oct
Matanal 31oct
 
Лекция №9. Сортировка. Часть №1. Предмет "Структуры и алгоритмы обработки дан...
Лекция №9. Сортировка. Часть №1. Предмет "Структуры и алгоритмы обработки дан...Лекция №9. Сортировка. Часть №1. Предмет "Структуры и алгоритмы обработки дан...
Лекция №9. Сортировка. Часть №1. Предмет "Структуры и алгоритмы обработки дан...
 
Алгебра и начала анализа (решение задач)
Алгебра и начала анализа (решение задач)Алгебра и начала анализа (решение задач)
Алгебра и начала анализа (решение задач)
 

More from Vladimir Tcherniak

Прогноз технологического развития. Тубденов Виталий
Прогноз технологического развития. Тубденов ВиталийПрогноз технологического развития. Тубденов Виталий
Прогноз технологического развития. Тубденов Виталий
Vladimir Tcherniak
 
Прогноз школьного экономического образования. Василий Ушаков
Прогноз школьного экономического образования. Василий УшаковПрогноз школьного экономического образования. Василий Ушаков
Прогноз школьного экономического образования. Василий Ушаков
Vladimir Tcherniak
 
Экономика будущего. Ирина Бухтуева
Экономика будущего. Ирина БухтуеваЭкономика будущего. Ирина Бухтуева
Экономика будущего. Ирина Бухтуева
Vladimir Tcherniak
 
Lecture 10 Математика информации
Lecture 10 Математика информацииLecture 10 Математика информации
Lecture 10 Математика информации
Vladimir Tcherniak
 
Lecture 03 Алгебра множеств. Конечные множества.
Lecture 03 Алгебра множеств. Конечные множества.Lecture 03 Алгебра множеств. Конечные множества.
Lecture 03 Алгебра множеств. Конечные множества.
Vladimir Tcherniak
 
Lecture 02 Игры с бесконечностью
Lecture 02 Игры с бесконечностьюLecture 02 Игры с бесконечностью
Lecture 02 Игры с бесконечностью
Vladimir Tcherniak
 
Dm2016
Dm2016Dm2016
Лекция 8. Алгоритмы (продолжение)
Лекция 8. Алгоритмы (продолжение)Лекция 8. Алгоритмы (продолжение)
Лекция 8. Алгоритмы (продолжение)
Vladimir Tcherniak
 
Лекция 7. Алгоритмы
Лекция 7. АлгоритмыЛекция 7. Алгоритмы
Лекция 7. Алгоритмы
Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 12
Прикладная эконометрика. Лекция 12Прикладная эконометрика. Лекция 12
Прикладная эконометрика. Лекция 12Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 10
Прикладная эконометрика. Лекция 10Прикладная эконометрика. Лекция 10
Прикладная эконометрика. Лекция 10Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 8
Прикладная эконометрика. Лекция 8Прикладная эконометрика. Лекция 8
Прикладная эконометрика. Лекция 8Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 5
Прикладная эконометрика. Лекция 5Прикладная эконометрика. Лекция 5
Прикладная эконометрика. Лекция 5Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 2
Прикладная эконометрика. Лекция 2Прикладная эконометрика. Лекция 2
Прикладная эконометрика. Лекция 2Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 1
Прикладная эконометрика. Лекция 1Прикладная эконометрика. Лекция 1
Прикладная эконометрика. Лекция 1Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 11
Прикладная эконометрика. Лекция 11Прикладная эконометрика. Лекция 11
Прикладная эконометрика. Лекция 11Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 9
Прикладная эконометрика. Лекция 9Прикладная эконометрика. Лекция 9
Прикладная эконометрика. Лекция 9Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 7
Прикладная эконометрика. Лекция 7Прикладная эконометрика. Лекция 7
Прикладная эконометрика. Лекция 7Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 6
Прикладная эконометрика. Лекция 6Прикладная эконометрика. Лекция 6
Прикладная эконометрика. Лекция 6Vladimir Tcherniak
 
Прикладная эконометрика. Лекция 4
Прикладная эконометрика. Лекция 4Прикладная эконометрика. Лекция 4
Прикладная эконометрика. Лекция 4Vladimir Tcherniak
 

More from Vladimir Tcherniak (20)

Прогноз технологического развития. Тубденов Виталий
Прогноз технологического развития. Тубденов ВиталийПрогноз технологического развития. Тубденов Виталий
Прогноз технологического развития. Тубденов Виталий
 
Прогноз школьного экономического образования. Василий Ушаков
Прогноз школьного экономического образования. Василий УшаковПрогноз школьного экономического образования. Василий Ушаков
Прогноз школьного экономического образования. Василий Ушаков
 
Экономика будущего. Ирина Бухтуева
Экономика будущего. Ирина БухтуеваЭкономика будущего. Ирина Бухтуева
Экономика будущего. Ирина Бухтуева
 
Lecture 10 Математика информации
Lecture 10 Математика информацииLecture 10 Математика информации
Lecture 10 Математика информации
 
Lecture 03 Алгебра множеств. Конечные множества.
Lecture 03 Алгебра множеств. Конечные множества.Lecture 03 Алгебра множеств. Конечные множества.
Lecture 03 Алгебра множеств. Конечные множества.
 
Lecture 02 Игры с бесконечностью
Lecture 02 Игры с бесконечностьюLecture 02 Игры с бесконечностью
Lecture 02 Игры с бесконечностью
 
Dm2016
Dm2016Dm2016
Dm2016
 
Лекция 8. Алгоритмы (продолжение)
Лекция 8. Алгоритмы (продолжение)Лекция 8. Алгоритмы (продолжение)
Лекция 8. Алгоритмы (продолжение)
 
Лекция 7. Алгоритмы
Лекция 7. АлгоритмыЛекция 7. Алгоритмы
Лекция 7. Алгоритмы
 
Прикладная эконометрика. Лекция 12
Прикладная эконометрика. Лекция 12Прикладная эконометрика. Лекция 12
Прикладная эконометрика. Лекция 12
 
Прикладная эконометрика. Лекция 10
Прикладная эконометрика. Лекция 10Прикладная эконометрика. Лекция 10
Прикладная эконометрика. Лекция 10
 
Прикладная эконометрика. Лекция 8
Прикладная эконометрика. Лекция 8Прикладная эконометрика. Лекция 8
Прикладная эконометрика. Лекция 8
 
Прикладная эконометрика. Лекция 5
Прикладная эконометрика. Лекция 5Прикладная эконометрика. Лекция 5
Прикладная эконометрика. Лекция 5
 
Прикладная эконометрика. Лекция 2
Прикладная эконометрика. Лекция 2Прикладная эконометрика. Лекция 2
Прикладная эконометрика. Лекция 2
 
Прикладная эконометрика. Лекция 1
Прикладная эконометрика. Лекция 1Прикладная эконометрика. Лекция 1
Прикладная эконометрика. Лекция 1
 
Прикладная эконометрика. Лекция 11
Прикладная эконометрика. Лекция 11Прикладная эконометрика. Лекция 11
Прикладная эконометрика. Лекция 11
 
Прикладная эконометрика. Лекция 9
Прикладная эконометрика. Лекция 9Прикладная эконометрика. Лекция 9
Прикладная эконометрика. Лекция 9
 
Прикладная эконометрика. Лекция 7
Прикладная эконометрика. Лекция 7Прикладная эконометрика. Лекция 7
Прикладная эконометрика. Лекция 7
 
Прикладная эконометрика. Лекция 6
Прикладная эконометрика. Лекция 6Прикладная эконометрика. Лекция 6
Прикладная эконометрика. Лекция 6
 
Прикладная эконометрика. Лекция 4
Прикладная эконометрика. Лекция 4Прикладная эконометрика. Лекция 4
Прикладная эконометрика. Лекция 4
 

Lecture 06. Рекуррентные соотношения и числа Фибоначчи.

  • 1. ДИСКРЕТНАЯ МАТЕМАТИКА Курс лекций Московский государственный университет имени М.В.Ломоносова Экономический факультет 1
  • 2. Лекция 6 Все, что вы хотели знать о кроликах, но боялись спросить 2
  • 4. Комбинаторика повторяющихся объектов. 4 Иногда требуется рассматривать объекты, не отличающиеся друг от друга (или когда различия не существенны). Зато этих однородных объектов может быть много и даже неограниченно много. В общем случае рассматривается несколько типов объектов, каждый из которых может быть представлен в нескольких экземплярах. Учитываются различия только в составе выборки. Ситуации повторения объектов могут быть сведены к уже рассмотренным с помощью кодировки таких ситуаций в специальном алфавите. Объекты (любых типов) обозначаются символом 1, а чтобы отделить друг от друга элементы разных типов, используются разделители, обозначаемые символом 0. Теперь любые ситуации кодируются последовательностями нулей и единиц (называемыми перестановками с повторениями). ПРИМЕР: 1110110111100 обозначает выборку пяти типов объектов (разделяющих нулей четыре), причем выборка содержит 3 объекта первого типа, 2 – второго, 4 – третьего, и не содержит элементов четвертого и пятого типов.
  • 5. Сочетания с повторениями. 5 Пусть заданы два числа: k – число выбираемых элементов, и n – число типов элементов, из которых производится выбор. Число способов составить выборку с повторяющимися элементами различных типов общим числом k называется k- сочетанием с повторениями и обозначается k nC . ПРИМЕР: В университетском буфете продаются 4 сорта пирожных: наполеоны, эклеры, песочные и картошка. Сколькими способами можно купить 7 пирожных? РЕШЕНИЕ: Попросим положить пирожные в коробку: обозначим 0 (картонки-разделители) и 1 – пирожные, например 1110101101 – три наполеона, 1 эклер, 2 песочных и 1 картошка. Всего нужно 3 разделителя. Итак два класса объектов: 1 (7 штук) и 0 (3 штуки) – вся покупка включает 10 объектов. Различные покупки различаются только тем, в какое место ставятся картонки !7!3 !103 10 7 10 7 4  CCC
  • 6. Сочетания с повторениями и без повторений. 6 Теорема: !)1(! !)1( 1     nk nk CC k kn k n Изучим теперь ситуацию рассмотренного примера в общем виде. Доказательство: чтобы определить число k nC k-сочетаний с повторениями из элементов n типов нужно добавить к k элементам n-1 разделителей (всего стало n+k–1 объектов), и затем выбрать k мест для элементов разных типов среди этих объектов, поэтому искомое число равно числу перестановок с повторениями из n–1 нулей и k единиц или k knC 1
  • 7. Задачки на дом 7 В условиях задачи из лекции о покупке четырех сортов пирожных найдите число способов купить семь пирожных так, чтобы среди них обязательно было хотя бы два наполеона. Мания величия. В условиях задачи о покупке четырех сортов пирожных найдите число способов купить семь пирожных так, чтобы среди них обязательно были пирожные всех видов. Красиво жить не запретишь. Попытайтесь сформулировать теорему, обобщающую ситуации, рассмотренные в двух предыдущих задачах. А доказать? Сам себе математик.
  • 8. Число способов составить сумму. 8 Развитие комбинаторики началось с переписки между Паскалем и Ферма о задачах, связанных с игрой в кости. Одной из этих задач был подсчет числа способов получить N очков, бросая n костей. Мы заменим бросание костей на вытаскивание из ящика бумажек с числами. Пусть в ящике находится n бумажек с написанными на них m числами: 0, 1, . . ., т–1. После регистрации вытащенного числа бумажку возвращают в ящик. Таким образом получаем вектор длины п из чисел 0,1, . .., т–1. Число векторов, имеющих сумму координат N, обозначим через ),( NnCm . ПРИМЕР: пусть m=6, n=7, N=13, тогда нас интересует получение суммы 13, используя 7 слагаемых вида 0, 1, 2, 3, 4, 5. Вектор (2, 5, 0, 0, 3, 0, 3) является одним из решений, выражение )13,7(6C дает общее число различных решений.
  • 9. Рекуррентные соотношения 9 Для расчета общего числа решений проведем классификацию по последней координате вектора. Если последняя координата вектора равна 0, то сумму N дают первые п–1 координат. Их число согласно нашему определению равно ),1( NnCm  . Точно так же, если последняя координата равна 1, то сумма первых п –1 координат должна равняться N–1, а таких векторов имеется )1,1(  NnCm . Продолжая, получаем )1,1(...)1,1(),1(),(  mNnCNnCNnCNnC mmmm Бессмысленные отрицательные значения заменяем нулями. Пользуясь этим равенством, можно свести задачу о вытаскивании п чисел к задаче о вытаскивании п – 1 чисел, и так далее. Для п = 0 все очевидно, 0 можно получить одним способом. Такой способ решения задач, при котором не дается готовой формулы для ответа, а лишь указывается процесс, позволяющий сводить задачу к более простой ситуации, называется рекуррентным соотношением.
  • 10. Число разбиений суммы на слагаемые и сочетания 10 При т = 2 в ящике лежат лишь две бумажки, на которых написаны числа 0 и 1. Поэтому получаются векторы длины п из нулей и единиц, а сумма координат вектора равна числу единиц в нем. Но количество векторов из N единиц и n–N нулей равно N nC . Иными словами, N nCNnC ),(2 . При т =3 полученная формула превращается в уже знакомое нам соотношение k n k n k n CCC 1 1 1     , лежащего в основе треугольника Паскаля, поэтому по аналогии с треугольником Паскаля можно получить обобщенный арифметический треугольник. Полученное соотношение обобщает свойства сочетаний.
  • 11. Обобщенный арифметический треугольник 11 Для случая игральной кости, при m=6 получаем 1 1 1 1 1 1 1 1 2 3 4 5 6 5 4 3 2 1 1 3 6 10 15 21 25 27 27 25 21 15 10 6 3 1 …………………………………………………………… На обычных игральных костях очки идут от 1 до 6, а не от 0 до 5. Поэтому, чтобы узнать, сколькими способами можно получить N очков, выбросив 6 костей, надо сначала вычесть по 1 от чисел на каждой грани. В результате сумма очков уменьшится на п. Иными словами, число способов получить N очков при бросании п костей равно ),(6 nNnC  . Например, если число костей равно 3, а сумма очков — 8, то число способов равно )5,3(6C . Это 6-е число в 4-й строке обобщенного треугольника, т. е. 21.
  • 12. Производящие функции 12 Согласно формуле бинома Ньютона nn n kk nnnn n xCxCxCxCCx  ......)1( 2210 Функция n xxf )1()(  как бы “производит” коэффициенты k nC , иначе говоря, служит для них производящей функцией. Вообще выражение )(xf называется производящей функцией для чисел 0a , 1a , … na , … если разложение )(xf по степеням х имеет вид ......)( 2 210  n n xaxaxaaxf
  • 13. Производящие функции для числа способов разложения суммы на слагаемые 13 ПРИМЕР: Найдем производящую функцию для числа способов представить N в виде суммы n слагаемых, каждое из которых равно одному из чисел 1k , 2k ,. . ., mk ,. Чтобы в показателе степени получились такие слагаемые, надо возводить в степень сумму mkkk xxx  ...21 ,. А так как число слагаемых равно п, то и возводить надо в п-ю степень. Иными словами, при разложении nkkk m xxx )...( 21  по степеням х коэффициентом при N x и окажется искомое число способов. Рассмотрим частный случай производящей функции, когда значениями слагаемых являются числа 0,1, ..., т–1. Мы обозначили число способов получить сумму N, складывая п слагаемых, через ),( NnCm . Поэтому   N N m nm xNnCxxx ),()...1( 12
  • 14. 14 Сила метода производящих функций состоит в том, что с ними можно производить обычные алгебраические преобразования, в качестве следствия получая выводы о комбинаторных коэффициентах. Алгебра производящих функций Упростим нашу производящую функцию, воспользовавшись формулой для суммы геометрической прогрессии: nnm n nm nm xx x x xxx      )1()1( )1( )1( )...1( 12 Разложим функции, стоящие справа по формуле бинома Ньютона (она остается справедливой и для отрицательных n, что доказывается методом математической индукции):  s sms n nmn n m n m nn nm xCxCxCxCCx ...)1( 2210 ...)1( 2210    xCxCCx nnn n (здесь получается бесконечный ряд)
  • 15. 15 Отрицательные предметы Биномиальные коэффициенты с отрицательными параметрами лишены комбинаторного смысла, но будучи определены чисто алгебраически как многочлены m maaa Ck a    ...321 )1)...(1( , сохраняют необходимые алгебраические свойства. При отрицательном целом a получаем k kn kk k n C k knnn k knnn C 1)1( ...321 )1)...(1)(( )1( ...321 )1)...(1)((           Итак k k k kn k nnn n xCxCxCCx     1 2210 )1(...)1(
  • 16. 16 Достаем кролика из шляпы Перемножая выражения для полученных функций, находим   k kk kn k s sms n N N m xCxCxNnC 1)1(),( Собирая вместе все случаи, при которых получается заданная степень N, получаем окончательно    k n kmNn k n k m CCNnC 1 1)1(),( Суммирование здесь ведется до тех пор, пока выполняется неравенство 0 kmN .
  • 17. Задачка на дом 17 На билетах, выдаваемых кондукторами в автобусах, нанесены шестизначные номера. Билет считается счастливым, если сумма первых трех цифр равна сумме последних трех цифр (например, билет 631 352 счастливый. Найти • а) общее число счастливых билетов; • б) вероятность получить счастливый билетик; • в) при какой сумме первых трех цифр (она не меняется в течение всей поездки) автобус наиболее счастливый? (подсказка на следующем слайде) Прощание с автобусными билетами.
  • 18. Задачка на дом 18 Подсказка: как решать задачу? • Можно воспользоваться методом рекуррентных соотношений, самостоятельно рассчитав нужный обобщенный арифметический треугольник. • Можно также использовать готовую формулу для производящей функции этой задачи, для чего предварительно все цифры второй половинки билета заменить их дополнениями до 9 (тогда сумма всех цифр билета будет постоянной). • Можно придумать свой метод или написать программу для компьютера – у него голова большая, пусть думает. Прощание с автобусными билетами.
  • 19. Числа Фибоначчи 19 Самый известный и знаменитый пример рекуррентного соотношения был открыт почти тысячу лет назад, и до сих пор он поражает нас богатством все новых и новых приложений в математике, искусстве, естественных науках, экономике, анализе финансовых рынков и многих других сферах. Мы рассмотрим также связь чисел Фибоначчи с классической геометрической задачей «золотого сечения» и кратко познакомимся с современными приложениями принципа преобразования подобия - теорией фракталов.
  • 20. Леонардо Фибоначчи 20 Леонардо Фибоначчи - выдающийся математик средневековья (род. около 1170). Жил в г. Пиза (Италия) - современник строительства Пизанской башни. Основной труд “Liber Abacci” Познакомил европейцев с десятичной системой, благодаря которой стало возможно развитие математики, коммерции и учета, решил множество сложных математических и практических проблем, опередив на столетия развитие науки. Почти на тысячу лет был забыт, сейчас его идеи - в центре огромного множества исследований.
  • 21. Задача Фибоначчи о семье кроликов. 21 В книге “Liber Abaci”, появившейся в 1202 году, итальянский математик Фибоначчи среди многих других задач привел следующую: Единицей подсчета является пара кроликов. Пара кроликов приносит раз в месяц приплод из двух крольчат (самки и самца), причем новорожденные крольчата через два месяца после рождения уже приносят приплод. Сколько кроликов появится через год, если в начале года была одна пара кроликов? Из условия задачи следует, что через месяц будет две пары кроликов. Через два месяца, приплод даст только первая пара кроликов, и получится 3 пары. А еще через месяц приплод дадут и исходная пара кроликов, и пара кроликов, появившаяся два месяца тому назад. Поэтому всего будет 5 пар кроликов, и так далее. Итак: 1, 1+1=2, 2+1=3, 3+2=5, …
  • 22. Таблица демографического перехода. 22 В демографии для отображения динамики процессов роста и взросления населения используют таблицы демографического перехода. Таблица кроличьего демографического перехода Число месяцев 0 1 2 3 4 5 … Число взрослых пар 1 1 1 2 3 5 … Число пар новорожденных 1 1 2 3 5 … Число пар тинэйджеров 1 1 2 3 … Общее число пар кроликов 1 2 3 5 8 13 …
  • 23. Рекуррентное соотношение Фибоначчи. 23 Обозначим через F(n) количество пар кроликов по истечении n месяцев с начала года. Итак F(12)=377. Числа F(n) называют числами Фибоначчи. Мы видим, что через n+1 месяцев будут эти )(nF пар и еще столько новорожденных пар кроликов, сколько было в конце месяца n–1, то есть еще )1( nF пар кроликов. Иными словами, имеет место рекуррентное соотношение )1()()1(  nFnFnF Так как, по условию, 1)0( F и 2)1( F , то последовательно находим 3)2( F , 5)3( F , 8)4( F , и т. д. Заполним таблицу числа пар кроликов в конце каждого месяца 0 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 5 8 13 21 34 55 89 144 233 377
  • 24. Паспортизация кроликов 24 Попробуем выразить закономерность Фибоначчи явной формулой вместо неявного рекуррентного соотношения. Две единицы подряд не встречаются, так как кролики приносят приплод только на второй месяц после рождения. Таким образам задача эквивалентна задаче определения числа n-последовательностей, состоящих из нулей и единиц, в которых никакие две единицы не идут подряд. Для этого присвоим двоичный номер каждой паре кроликов. единицам соответствуют месяцы появления на свет одной из пар «предков» данной пары (включая и исходную), а нулями— все остальные месяцы. Например, последовательность 010010100010 устанавливает такую «генеалогию» — сама пара появилась в конце 11-го месяца, ее родители — в конце 7-го месяца, «дед» — в конце 5- го месяца и «прадед» — в конце второго месяца. Исходная пара кроликов (кроличьи Адам и Ева) зашифровывается при этом последовательностью 000000000000.
  • 25. Подсчет числа кодовых комбинаций. 25 Подсчитаем число последовательностей из нулей и единиц, где все единицы разделены нулями. К сожалению, задачу нельзя считать решенной, так как хотя получено выражение, явно зависящее от n, но его вычисление оказывается даже сложнее рекуррентных расчетов. Мы пойдем другим путем. Пусть в последовательность есть k единиц и n–k нулей. Требование не допускать двух единиц подряд уменьшает общее число мест на k–1 (нельзя ставить вторую единицу после уже поставленной, это правило действует для всех единичек, кроме последней). Итак, для k единиц искомое число равно k knC 1 Очевидно, 1 knk , так что k изменяется от 0 до         2 1n Ep , где  xE – целая часть числа x. Применяя правило суммы, получаем p pnnnn CCCCnF 1 2 1 10 1)(   
  • 26. Линейные рекуррентные соотношеия с постоянными коэффициентами. 26 Мы рассмотрим рекуррентное соотношение вида )()1()2( 21 nfanfanf  (*) Решением данного рекурретного соотношения называется последовательность )(nf , любые три последовательных члена которой удовлетворяют соотношению (*) Для решения рекуррентных соотношений общих правил, вообще говоря, нет. Мы используем метод, весьма похожий на те, что используются при поиске собственных значений линейных экономических моделей.
  • 27. Линейное свойство решений. 27 Метод основан на следующих двух утверждениях. Теорема 1. Если )(1 nf и )(2 nf являются решениями рекуррентного соотношения (*), то при любых числах A и В последовательность )()( 21 nfBnfA  также является решением этого соотношения. Доказательство. По условию, )()1()2( 12111 nfanfanf  и )()1()2( 22212 nfanfanf  Умножим эти равенства на A и В соответственно и сложим полученные тождества. Мы получим, что )]()([)]1()1([ )2()2( 212211 21 nfBnfAanfBnfAa nfBnfA   А это и означает, что )()( 21 nfBnfA  является решением соотношения (*).
  • 28. Характеристическое уравнение. 28 Алгебраическое уравнение, к которому сводится решение математической задачи, обычно называется характеристическим. Теорема 2. Если число 1r является корнем квадратного уравнения 21 2 arar  , то последовательность  ,,,,,1 1 1 2 11 n rrr является решением рекуррентного соотношения(*). Доказательство. В самом деле, если 1 1)(   n rnf , то n rnf 1)1(  и 1 1)2(   n rnf . Подставляя эти значения в соотношение (*), получаем равенство 1 1211 1 1   nnn rarar . Оно справедливо, так как по условию имеем 211 2 1 arar  . Метод решения рекуррентного соотношения комбинирует две теоремы.
  • 29. Правило решения. 29 Данное правило применимо к решению любых линейных рекуррентных соотношений с постоянными коэффициентами. Пусть дано рекуррентное соотношение )()1()2( 21 nfanfanf  (*) Составим квадратное уравнение 21 2 arar  , которое называется характеристическим для данного соотношения. Если это уравнение имеет два различных корня 1r и 2r то общее решение соотношения (*) имеет вид 1 22 1 11)(   nn rCrCnf
  • 30. Вывод правила. 30 Доказательство. По теореме 2 1 11 )(   n rnf и 1 22 )(   n rnf являются решениями нашего соотношения. А тогда по теореме 1 и 1 22 1 11)(   nn rCrCnf является его решением. Надо только показать, что любое решение соотношения (*) можно записать в этом виде. Но любое решение соотношения второго порядка определяется значениями )1(f и )2(f . Поэтому достаточно показать, что система уравнений      brCrC aCC 2211 21 имеет решение при любых a и b. Поскольку определитель системы 0 11 12 21  rr rr , то по теореме Крамера она имеет решение. Правило полностью доказано.
  • 31. Корни характеристического уравнения Фибоначчи 31 Применим построенное правило для решения рекуррентного соотношения Фибоначчи. Рассмотрим снова рекуррентное соотношение Фибоначчи )()1()2( nfnfnf  . Для него характеристическое уравнение имеет вид 12  rr . Корнями этого квадратного уравнения являются числа 2 51 1  r , 2 51 2  r Поэтому общее решение соотношения Фибоначчи имеет вид 1 2 1 1 2 51 2 51 )(                 nn CCnf .
  • 32. Расширенная последовательность Фибоначчи 32 Вместе с }{ 1 1 n r любая последовательность вида ,...2,1,)( 1   nrnf mn также является решением соотношения Фибоначчи (положить в теореме 1 1 1   m rA , 0B ). Это значит, что решение можно записать как 1 2 1 1 2 51 2 51 )(                 nn CCnf (**) Рассмотрим расширенную последовательность Фибоначчи 0, 1, 1, 2, 3, 5, 8, 13, ... (номера первых двух членов: –1 и 0). Она удовлетворяет тому же рекуррентному соотношению.
  • 33. Формула Бине 33 Удивительно, что такое сложное выражение при всех n принимает целое значение. Полагая в формуле 1 2 1 1 2 51 2 51 )(                 nn CCnf 1n и 0n , получаем для 1C и 2C систему уравнений       1)( 0 21 21 CC CC 2 5 Отсюда находим, что 5 1 21  CC и поэтому получаем (формула Бине):                         11 2 51 2 51 5 1 )( nn nf
  • 34. Задачка для 9 класса 34 Решение рекуррентных уравнений. Про последовательность }{ na известно, что 71 a , 272 a , и nnn aaa 56 12   . Используя метод характеристического многочлена, получите формулу для произвольного члена последовательности na , а затем докажите ее методом математической индукции.
  • 35. Золотое сечение 35 Числа, 2 51 1  r и 2 51 2  r , возникшие в решении рекуррентного соотношения Фибоначчи, возникают в задачах пропорционального деления отрезка . Пусть длина AB равна x, требуется найти такую точку, которая делит отрезок на части, отношение которых совпадает с отношением большей из частей ко всем отрезку: «золотое сечение»: AB CB CB AC 
  • 36. Коэффициент золотого сечения 36 Запишем это в виде уравнения x x 1 1 1   , откуда 012  xx , что дает положительный корень 2 51 x , что совпадает с одним из чисел, участвующих в формировании ряда Фибоначчи (другое число можно также получить, просто переобозначив отрезки).
  • 37. Магия золотого сечения 37 Коэффициент золотого сечения ...618,1 2 51   x является пределом отношения двух последовательных чисел Фибоначчи 667,1 3 5  ; 600,1 5 8  ; 625,1 8 13  ; 615,1 13 21  ; 619,1 21 34  ; 618,1 34 55  Числа Фибоначчи сами служат эталоном правильных пропорций и отношений в огромном числе реальных процессов. Красота этих соотношений зачаровывает... 618,0 618,1 1  = 2 51  618,01618,0 2  ; 618,01618,1 2  ; 23 618,0618,1618,0  324 618,0618,1618,0  ; …… 618,2618,1618,1  ….
  • 38. Фракталы - часть подобна целому 38 Есть огромная литература, посвященная приложениям золотого сечения в живописи, архитектуре, анализе финансовых рынков ... Широким обобщением идеи пропорционального деления, когда часть оказывается подобной целому, являются фракталы, также имеющие огромное число приложений, в том числе в анализе экономической и финансовой динамики.
  • 39. Открытие фракталов 39 Значение фракталов открыл математик Бенуа Мандельброт (хотя и до него получали подобные объекты, не придавая им значения) Понятие фрактала, введенное в научный обиход Бенуа Мандельбротом, не имеет строгого определения. Мандельброт поясняет понятие фрактала как некоего образования, подобного себе неограниченное число раз в том или ином смысле. «Фрактальная геометрия природы» Б.Мандельброта открывается следующими словами: " Почему геометрию часто называют "холодной" и "сухой" ? Одна из причин заключается в ее неспособности описать форму облака, горы, береговой линии или дерева… Природа обладает не просто большей сложностью, а сложностью совершенно иного уровня.. Красота фракталов сочетает в себе красоту симметричных объектов типа кристаллов с красотой "живых"природных объектов, привлекательных именно своей неправильностью.
  • 40. Простейший фрактал – снежинка Коха 40 Шесть симметричных лучей последовательно воспроизводятся подобно первоначальной фигуре ... Снежинка Коха после одной итерации …после двух итераций … трех Снежинка Коха после четырех итераций имеет типичную фрактальную структуру
  • 41. Триадная кривая Коха 41 Другой тип фрактала – подобное преобразование линии – хорошо виден на примере триадной прямой Коха Кривая Коха после нескольких последовательных итераций Результат нескольких итераций построения кривой Коха – линия имеет типично фрактальную структуру
  • 42. Фракталы теории множеств 42 Некоторые множества, известные еще со времен Кантора, теперь осознаются как фракталы – они получаются последовательной операцией удаления части множества Процесс построения множества Кантора на экране компьютера В результате пустота содержится в окрестности любой точки двумерного множества – оно становится одномерным
  • 43. Множества и геометрия природы 43 Абстрактные конструкции математической теории в теории фракталов оказываются созвучны многообразию природы Похожий процесс дает множество Серпинского Математические деревья такие же причудливые как настоящие… После 50 000 итераций фрактальный папоротник неотличим от настоящего
  • 44. Компьютерная математика 44 Компьютерные технологии выявили удивительную красоту классических фрактальных объектов Классическое множество Мандельброта Вариант множества Мандельброта после компьютерной обработки Множество Мандельброта – «кривая дракона»
  • 45. Задачка на дом (факультативное задание) 45 (принимаются только новые самостоятельные работы, качественно оформленные в виде презентации) Постарайтесь узнать что-то дополнительное и интересное о приложениях чисел Фибоначчи, золотого сечения и фракталов в различных областях науки и искусства, особенно в экономике, расскажите об этом в своем сообщении. Экономика: наука или искусство?.