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

Задача о минимуме суммы попарных произведений. Пусть заданы два набора по n чисел, скажем, {ak|k?1:n} и {bk|k?1:n} . Эти числа разбиваются на пары (ak,bk) и вычисляется сумма их попарных произведений ?k?1:n akbk. Можно менять нумерацию {ak} и {bk}. Требуется выбрать такую нумерацию, при которой сумма минимальна. В этой задаче можно зафиксировать какие-то нумерации {ak} и {bk} и искать перестановку ?, для которой достигается минимум суммы ?k?1:n akb?(k). Мы выберем нумерации, когда {ak} расположены по возрастанию, а {bk} – по убыванию.

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

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

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

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

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

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

«Определённый интеграл» - Площадь фигуры в декартовых координатах. Свойства определенного интеграла. Теорема о существовании определенного интеграла. Длина дуги в полярных координатах. Геометрические приложения определенного интеграла. Вычисление интеграла. Вычисление несобственного интеграла. Определенный интеграл. Вычисление площадей.

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

«Предел функции» - Применение свойств матрицы к решению систем уравнений. Постоянный множитель можно выносить за знак предела. Мы изучили большой объем теоретического и практического материала. Непосредственная подстановка вместо аргумента его предела дает неопределенность вида 0/0. Для вычисления предела достаточно заменить аргумент его предельным значением.

«Решение систем неравенств» - Полуинтервалы. Повторение. Изучение нового материала Запишите числовой промежуток, служащий множеством решений неравенства. Отрезки. Чтобы решить систему линейных неравенств, достаточно решить каждое из входящих в неё неравенство и найти пересечение множеств их решений. Учащиеся научились показывать множество решений систем линейных неравенств на координатной прямой.

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

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

Алгебра

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