Скачать
презентацию
<<  Задача о максимальной возрастающей подпоследовательности Задача о минимальном числе инверсий  >>
Нахождение максимальной возрастающей подпоследовательности

Нахождение максимальной возрастающей подпоследовательности. Будем по возможности экономно разбивать нашу на убывающие последовательности (пример изменен) 9 12 11 14 18 16 6 17 15 13 37 19 21 8 7 5 9 6 5 12 11 8 7 14 13 18 16 15 17 37 19 21 Каждое следующее число пишется в самую верхнюю из строчек, где оно не нарушит порядка. Возьмем число из нижней строчки, 21. Почему оно стоит в 8-й строчке? Ему мешает 19. А числу 19 мешает 17. А ему 16. И т. д. Последовательность 9, 11, 14, 16, 17, 19, 21 возрастает и имеет длину 7. Любая последовательность большей длины содержит два числа из одной строки (принцип Дирихле) и не может быть возрастающей.

Картинка 21 из презентации «Комбинаторика» к урокам алгебры на тему «Комбинаторика»

Размеры: 720 х 540 пикселей, формат: jpg. Чтобы бесплатно скачать картинку для урока алгебры, щёлкните по изображению правой кнопкой мышки и нажмите «Сохранить изображение как...». Для показа картинок на уроке Вы также можете бесплатно скачать презентацию «Комбинаторика.ppt» целиком со всеми картинками в zip-архиве. Размер архива - 143 КБ.

Скачать презентацию

Комбинаторика

краткое содержание других презентаций о комбинаторике

«Элементы множества» - Любое множество является подмножеством самого себя. Общий вид характеристического свойства: «x I А и x I В». Множества принято обозначать прописными буквами латинского алфавита: A, B, C… Разность множеств А и В обозначают А \ В. Множество точек на прямой, Множество натуральных чисел. Множество дней недели, Множество месяцев в году.

«Нахождение производной» - Алгоритм нахождения производной. Пользуясь определением производной, найдите производную функции в точке х. Алгоритм нахождения производной. Работа по учебнику. Найдите значение выражения.

«График линейной функции» - Схематично изобразите соответствующие графики функций. Что вам дало изучение понятия линейная функция? Постоянная линейная функция. Линейная функция у=кх+l. Возрастающая линейная функция. Сравните угловые коэффициенты прямых. Установите соответствие между графиком линейной функции и ее формулой. Рефлексия.

«Производная функции» - Задания. Приращение аргумента. Приращение функции. Производная. Формулы для вычисления производных. Разностное отношение. Правила вычисления производных. Найдите производные функций.

«Дискриминант квадратного уравнения» - Чему равен дискриминант квадратного уравнения? Запишите формулы для вычисления корней квадратного уравнения. Дайте определение квадратного уравнения. Сколько корней имеет уравнение, если его дискриминант равен нулю? Сколько корней имеет уравнение, если его дискриминант является положительным числом?

«Предел функции» - Для нахождения предела непосредственного нахождения нужно заменить пределы функции в точке. Мы отработали грамотное использование каждого способа вычисления. Мы выработали умение выбирать способ вычисления предела. Первые строгие определения предела дали Больцано в 1816 году и Коши в 1821 году. Постоянный множитель можно выносить за знак предела.

Всего в теме «Комбинаторика» 25 презентаций
Урок

Алгебра

34 темы
Картинка 21: Нахождение максимальной возрастающей подпоследовательности | Презентация: Комбинаторика | Тема: Комбинаторика | Урок: Алгебра