БЕЗКРАЙНИ

ЧИСЛОВИ РЕДИЦИ
ЧИСЛАТА НА ФИБОНАЧИ И ТРИБОНАЧИ

ИЗГОТВИЛИ: МИХАИЛ №20,ДИМИТЪР №10,НИКОЛАЙ №21,ЯСЕН

№27
БЕЗКРАЙНИ ЧИСЛОВИ
РЕДИЦИ
 ЧИСЛА НА ФИБОНАЧИ

• ЧИСЛАТА НА ФИБОНАЧИ В МАТЕМАТИКАТА

ОБРАЗУВАТ РЕДИЦА, КОЯТО СЕ ДЕФИНИРА
РЕКУРСИВНО ПО СЛЕДНИЯ НАЧИН:
• F(0) = 0 F(1) = 1 F(N) = F(N-1) + F(N-2)

• ЗАПОЧВА СЕ С 0 И 1, А ВСЕКИ СЛЕДВАЩ

ЧЛЕН НА РЕДИЦАТА СЕ ПОЛУЧАВА КАТО
СУМА НА ПРЕДХОДНИТЕ ДВА. ПЪРВИТЕ
ЧИСЛА НА ФИБОНАЧИ СА: 0, 1, 1, 2, 3, 5,
8, 13, 21, 34, 55, 89, …
ЕТО НЯКОИ ОТ ОСНОВНИТЕ СВОЙСТВА НА ЧИСЛАТА НА
ФИБОНАЧИ:

История
ИСТОРИЯ НА ЧИСЛА НА ФИБОНАЧИ

ИТАЛИАНСКИЯТ МАТЕМАТИК ЛЕОНАРДО ФИБОНАЧИ ПУБЛИКУВА ПРЕЗ 1202 Г.

РЕДИЦА ОТ ЧИСЛА, ВСЯКО ОТ КОИТО СЕ ПОЛУЧАВА КАТО СУМА ОТ
ПРЕДХОДНИТЕ ДВЕ, КАТО ПЪРВИТЕ ДВЕ ЧИСЛА СА 0 И 1. ТОЙ Е НАУЧИЛ ЗА
ТАЗИ РЕДИЦА ОТ ЧИСЛА ПО ВРЕМЕ НА ПЪТЕШЕСТВИЯТА СИ В СТРАНИТЕ ОТ
ТОГАВАШНИЯ ИЗТОК И РЕДИЦАТА Е БИЛА НАРЕЧЕНА НА НЕГОВО ИМЕ,
ЗАЩОТО Я Е ПОПУЛЯРИЗИРАЛ.
ОКАЗВА СЕ, ЧЕ КОЛКОТО ПО-ГОЛЕМИ СА ЧИСЛАТА ОТ РЕДИЦАТА НА
ФИБОНАЧИ, ТОЛКОВА ОТНОШЕНИЕТО НА ДВЕТЕ ПОСЛЕДНИ ЧИСЛА СЕ
ПРИБЛИЖАВА ДО 'ЗЛАТНОТО СЕЧЕНИЕ' И ПРИ БЕЗКРАЕН БРОЙ ЧИСЛА В
РЕДИЦАТА СТАВА РАВНО НА 'ЗЛАТНОТО СЕЧЕНИЕ'.
ПРОГРАМА, ЧРЕЗ КОЯТО СЕ ИЗВЕЖДАТ
ВСИЧКИ ЧИСЛА НА ФИБОНАЧИ
 ЧИСЛА НА КАТАЛАН
• МНОГО ЗАДАЧИ ПО КОМБИНАТОРИКА СЕ
СРЕЩА ПОСЛЕДОВАТЕЛНОСТ СВЪРЗАНА С
ЧИСЛА НА КАТАЛАН. ПРИМЕРИТЕ ЗА
ПРЕДСТАВЯНЕ НА ЧИСЛО НА КАТАЛАН СА
МНОГО, ЧАСТ ОТ ТЯХ СА:
• А) РАЗБИВАНЕ НА ИЗПЪКНАЛ N-ЪГЪЛНИК ЧРЕЗ
НЕПРЕСИЧАЩИ СЕ НЕГОВИ ДИАГОНАЛИ НА
ОТДЕЛНИ ТРИЪГЪЛНИЦИ;
• Б) ПРАВИЛНИ ПОСЛЕДОВАТЕЛНОСТИ ОТ СКОБИ Изход:
(ОТВАРЯЩА И ЗАТВАРЯЩА) С ДЪЛЖИНА 2N;
• В) БРОЙ СВЪРЗВАНИЯ НА 2N ТОЧКИ, ЛЕЖАЩИ
НА ЕДНА ОКРЪЖНОСТ С N НЕПРЕСИЧАЩИ СЕ
ХОРДИ

РАЗГЛЕЖДАМЕ ЧИСЛАТА НА КАТАЛАН КАТО

РЕДИЦА, КОЯТО МОЖЕ ДА СЕ ЗАДАДЕ С
РЕКУРЕНТНАТА ФОРМУЛА: CN = (2*N)!/((N+1)!*N!)
•ПРИ
ТАКА
CО =ПЪРВИТЕ
1; ЧИСЛА НА КАТАЛАН СА: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900,
2674440, 9694845, 35357670, 129644790...
ПРИЛОЖЕНИЯ В КОМБИНАТОРИКАТА
ИМА МНОГО ЗАДАЧИ ЗА БРОЕНЕ В
КОМБИНАТОРИКАТА, ЧИЕТО РЕШЕНИЕ СЕ ДАВА
ОТ КАТАЛУНСКИТЕ ЧИСЛА. КНИГАТА
ИЗБРОИТЕЛНА КОМБИНАТОРИКА: ТОМ 2 ОТ
КОМБИНАТОРИСТА РИЧАРД П. СТЕНЛИ
СЪДЪРЖА НАБОР ОТ УПРАЖНЕНИЯ, КОИТО
ОПИСВАТ 66 РАЗЛИЧНИ ИНТЕРПРЕТАЦИИ НА
КАТАЛУНСКИТЕ ЧИСЛА. СЛЕДВАТ НЯКОЛКО
ПРИМЕРА С ИЛЮСТРАЦИИ НА СЛУЧАИТЕ C3 = 5
И C4 = 14.
Пр2:
Интерпретирайки отново символа X като отворена
скоба и Y като затворена скоба, Cn отчита броя на изразите,
съдържащи n двойки скоби, които са правилно съвпадащи:
ПР1:
CN Е БРОЯТ НА ДУМИТЕ НА
DYCK[2] С ДЪЛЖИНА 2N. ДУМАТА НА
DYCK Е НИЗ, СЪСТОЯЩ СЕ ОТ N X И N Y,
ТАКА ЧЕ НИТО ЕДИН НАЧАЛЕН СЕГМЕНТ
ОТ НИЗА НЯМА ПОВЕЧЕ Y ОТ X.
НАПРИМЕР, СЛЕДНИТЕ СА ДУМИТЕ НА
DYCK С ДЪЛЖИНА 6:
Пр 3:
Cn е броят на различните начини, по които n + 1
фактора могат да бъдат изцяло заключени в скоби (или броят на
начините за асоцииране на n приложения на двоичен оператор,
както е в задачата за умножение на верижна матрица). За n = 3,
например, имаме следните пет различни скоби на четири фактора:
 ТРИЪГЪЛНИКЪТ НА КАТАЛАН
• ТРИЪГЪЛНИКЪТ НА КАТАЛАН (CATALAN'S
TRIANGLE) Е ВИД ЧИСЛОВ ТРИЪГЪЛНИК, ПРИ
КОЙТО ЕЛЕМЕНТИТЕ МОГАТ ДА БЪДАТ ИЗЧИСЛЕНИ
ПО ФОРМУЛАТА:

Съществува и друга рекурентна формула:

C(r,k) = C(r,k-1) + C(r-1,k). Най-левият елемент от
всеки ред е 1, а последните два десни елемента имат
равни стойности и са съответно равни на число на
Каталан.
ПРОГРАМА, ЧРЕЗ КОЯТО СЕ ИЗВЕЖДАТ ВСИЧКИ ЧИСЛА ОТ ТРИЪГЪЛНИКА НА
КАТАЛАН ДО УКАЗАНИЯ РЕД.

• OUTPUT:
ЧИСЛА НА ТРИБОНАЧИ
ЧИСЛАТА НА ТРИБОНАЧИ СА ПОДОБНО НА ЧИСЛАТА НА ФИБОНАЧИ, НО
ВМЕСТО ДА ЗАПОЧВА С ДВА ПРЕДВАРИТЕЛНО ОПРЕДЕЛЕНИ ЧЛЕНА,
ПОСЛЕДОВАТЕЛНОСТТА ЗАПОЧВА С ТРИ ПРЕДВАРИТЕЛНО ОПРЕДЕЛЕНИ
ЧЛЕНА И ВСЕКИ ЧЛЕН СЛЕД ТОВА Е СУМАТА ОТ ПРЕДХОДНИТЕ ТРИ ЧЛЕНА.
ПЪРВИТЕ НЯКОЛКО ЧИСЛА НА ТРИБОНАЧИ СА: 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274,
504, 927, 1705, 3136, 5768, 10609, 19513, 35890, 66012
ИСТОРИЯ НА ЧИСЛА НА ТРИБОНАЧИ

СЕРИЯТА ЧИСЛА Е ОПИСАНА ЗА

ПЪРВИ ПЪТ ОФИЦИАЛНО ОТ
АГРОНОМОВ ПРЕЗ 1914 Г., НО ПЪРВАТА
Й НЕВОЛНА УПОТРЕБА Е В „ПРОИЗХОД
НА ВИДОВЕТЕ“ ОТ ЧАРЛЗ Р. ДАРВИН. В
ПРИМЕРА ЗА ИЛЮСТРИРАНЕ НА
НАРАСТВАНЕТО НА ПОПУЛАЦИЯТА
НА СЛОНОВЕ ТОЙ РАЗЧИТА НА
ИЗЧИСЛЕНИЯТА, НАПРАВЕНИ ОТ
СИНА МУ ДЖОРДЖ Х. ДАРВИН.
ТЕРМИНЪТ "ТРИБОНАЧИ" Е
ПРЕДЛОЖЕН ОТ ФАЙНБЕРГ ПРЕЗ 1963
Г.
 КОНСТАНТАТА НА ТРИБОНАЧИ

• ГЕОМЕТРИЧНА КОНСТРУКЦИЯ НА
КОНСТАНТАТА НА ТРИБОНАЧИ, С
КОМПАС И МАРКИРАНА ЛИНИЙКА,
СЪГЛАСНО МЕТОДА, ОПИСАН ОТ
КСЕРАРДО НЕЙРА.
 2.[11:17 PM]
към което се стремят съседни числа на Tрибоначи. Това е корен на полинома x^3 - x^2 - x - 1 = 0, приблизително 1.839286755214161, също така задоволява уравнението x + x^(-3) = 2. Важн

КОНСТАНТА НА ТРИБОНАЧИ

• КОНСТАНТА НА ТРИБОНАЧИ Е
СЪОТНОШЕНИЕТО, КЪМ КОЕТО СЕ
СТРЕМЯТ СЪСЕДНИ ЧИСЛА НА
TРИБОНАЧИ. ТОВА Е КОРЕН НА
ПОЛИНОМА X^3 - X^2 - X - 1 = 0,
ПРИБЛИЗИТЕЛНО 1.839286755214161,
СЪЩО ТАКА ЗАДОВОЛЯВА
УРАВНЕНИЕТО X + X^(-3) = 2. ВАЖНО
Е ПРИ ИЗУЧАВАНЕТО НА КУБЧЕТО НА
СНЪБ
БЛАГОДАРЯ ЗА ВНИМАНИЕТО!!!!!