Числа Каталана Автор: Бараковских Катя 10 А МОУ СОШ 1 Свердловская область, Нижнесергинский район, город Михайловск.

Презентация:



Advertisements
Похожие презентации
Исследовательская работа Выполнена учеником 11 класса «Б» муниципального образовательного учреждения «Общеобразовательная гимназия 3» г. Архангельска Руньковым.
Advertisements

Автор: Нефёдова Екатерина Ученица 11А класса МОУ СОШ 1, г. Михайловска Свердловской области 2010.
Вещественные числа Автор: Бараковских Катя 10 А МОУ СОШ 1 Свердловская область, Нижнесергинский район, город Михайловск.
Учитель математики ГОУ СОШ 619 г. Москвы Годунова Н.В.
ПОДГОТОВКА К ЕГЭ ЗАДАНИЕ В 6 (часть 2) Автор Горбунова Ирина Анатольевна, учитель математики МОУ СОШ 2, г. Амурска.
Составитель: учитель математики МОУ «СОШ с. Липовка Духовницкого района Саратовской области» Евсеева Е. М.
Правильные многоугольники. Выпуклый многоугольник Многоугольник называется выпуклым, если он лежит по одну сторону от каждой прямой, проходящей через.
Автор: Сычева Яна 10 А МОУСОШ 1 Свердловская область, Нижнесергинский район, город Михайловск.
Зачёт «Многоугольники.» Желаю успеха!!. Проверка домашнего задания. Квадрат r·R=42 Найти r,R.
Правильные многоугольники Урок геометрии в 9 классе.
РЕШЕНИЕ НЕРАВЕНСТВ МЕТОДОМ ИНТЕРВАЛОВ (2-ой урок) 9 класс Автор: Блинова В.Н., учитель математики МОУ «СОШ 4 г. Михайловки» Идентификатор: [
МУХИНА ИРИНА НИКОЛАЕВНА учитель математики ГОУ школа 429 Петродворцового района.
Формула для прямоугольного треугольника, связывающая радиус описанной окружности с гипотенузой Автор: Кузнецова Анастасия ученица 11А класса МОУ СОШ 1,
«Три качества: обширные знания, привычка мыслить и благородство чувств – необходимы для того, чтобы человек был образованным в полном смысле слова». Чернышевский.
ТЕСТЫ по геометрии за курс основной школы 0 вариант (для ученика) Автор: Суркова Г.А. учитель математики МОУ Павдинской СОШ, Свердловская обл.
ПОДГОТОВКА К ЕГЭ ЗАДАНИЕ В 11 Автор Горбунова Ирина Анатольевна, учитель математики МОУ СОШ 2, г. Амурска.
Учитель математики ГБОУ СОШ 688 Приморского района Максимова З.А. Санкт-Петербург 2015 г.
Решение уравнений с модулем Учителя МОУ СОШ 23 Сурмалян Л.М. Кущевский район.
1 Найти сумму углов выпуклого девятиугольника.. 2 Сколько углов имеет выпуклый n-угольник, если сумма его внутренних углов равна 1260 градусам?
Длина окружности. Площадь круга.. Математический словарь: Правильный многоугольник; Окружность, описанная около правильного многоугольника; Окружность,
Транксрипт:

Числа Каталана Автор: Бараковских Катя 10 А МОУ СОШ 1 Свердловская область, Нижнесергинский район, город Михайловск

Числа Катала́на числовая последовательность, встречающаяся в многих задачах комбинаторики. Последовательность названа в честь бельгийского математика Каталана, хотя была известна ещё Л. Эйлеру.

Первые несколько чисел Каталана: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, , , , , , , , , , , , , , , …

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

Числа Каталана удовлетворяют рекуррентному соотношению:

Производящая функция для чисел Каталана:

Числа Каталана можно выразить через биномиальные коэффициенты: