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

Теорема о минимуме суммы попарных произведений. Минимум суммы попарных произведений достигается на тривиальной перестановке. Доказательство. Предположим, что существуют такие два индекса k и r, что ak < ar и bk < br . В этом случае (ar?ak)(br ?bk) > 0, т.е. ar br + ak bk > ar bk + ak br . В нашей нумерации {ak} расположены по возрастанию. Если {bk} расположены не по возрастанию, то найдется такая пара k и r, как сказано выше. Переставив у этой пары bk и br , мы уменьшим значение суммы. Значит, в оптимальном решении {bk} стоят по возрастанию. Эта простая теорема несколько раз встретится нам в дальнейшем.

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

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

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

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

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

«Формула квадратного уравнения» - Вывод формулы. Решение квадратного уравнения по формуле. Решение квадратного уравнения выделением квадрата двучлена. Дискриминант квадратного уравнения. Решение квадратного уравнения в общем виде. Выделение квадрата двучлена. Формула корней квадратного уравнения. Дискриминант квадратного уравнения обозначают буквой D.

«Решение системы уравнений» - Уравнение и его свойства. Решение системы способом сравнения. Решение системы способом сложения. Графический способ (алгоритм). Алгебра стоит на четырёх китах. Уравнение – это равенство, содержащее одну или несколько переменных. Способ сложения (алгоритм). Решение системы графическим способом. Решение системы способом подстановки.

«Системы счисления» - В позиционной системе вес цифры зависит от ее позиции (места) в числе. Десятичная система счисления. Сложение в двоичной системе счисления. Три способа перевода чисел из одной системы счисления в другую. Перевод из десятичной системы счисления в двоичную вычитанием степеней двойки. ц Перевод из двоичной системы счисления в восьмеричную и шестнадцатеричную.

«Факториалы чисел» - n! = 1?2?3?4?...?(n - 2)?(n – 1)?n. По правилу умножения 7 • 6 • 5 • 4 • 3 • 2 • 1 = 7! Решение. «factor» - «множитель», «эн факториал» - «состоящий из n множителей». Теорема: n различных элементов можно расставить по одному на n различных мест ровно n! способами. Сколькими способами четыре вора могут по одному разбежаться на все четыре стороны?

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

«Свойства степени» - Тест. «Пусть кто-нибудь попробует вычеркнуть из математики степени, и он увидит, что без них далеко не уедешь» М.В.Ломоносов. Обобщение знаний и умений по применению свойств степени с натуральным показателем. Физминутка. Свойства степени с натуральным показателем. Проверь себя! Мозговой штурм. Развитие настойчивости, мыслительной активности и творческой деятельности.

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

Алгебра

34 темы
Картинка 19: Теорема о минимуме суммы попарных произведений | Презентация: Комбинаторика | Тема: Комбинаторика | Урок: Алгебра