Разделы презентаций

Элементы комбинаторики - сочетания

Содержание

перебор перестановка Вопрос дня:КАК РАЗЛИЧАТЬ ПРИМЕНЕНИЕ ТЕОРЕМ?

Слайды и текст этой презентации

Слайд 1Элементы комбинаторики -
Сочетания

Элементы комбинаторики -Сочетания

Слайд 2перебор
перестановка

Вопрос дня:
КАК РАЗЛИЧАТЬ
ПРИМЕНЕНИЕ ТЕОРЕМ?

перебор перестановка Вопрос дня:КАК РАЗЛИЧАТЬ ПРИМЕНЕНИЕ ТЕОРЕМ?

Слайд 3
Вопрос дня: КАК различить: задача на перестановки или
размещения?

Вопрос дня: КАК различить: задача на перестановки илиразмещения?

Слайд 4перестановки
размещения
Перестановкой из n элементов множества называется расположение этих

элементов в определённом порядке
Размещением из n элементов
по k элементов

называется любое
множество, состоящее из k элементов, взятых в определённом порядке из данных n элементов.

сочетания

Сочетанием из n элементов по k называется
любое множество, составленное из k элементов, выбранных из данных n элементов

перестановки размещения Перестановкой из n элементов множества называется расположение этих элементов в определённом порядкеРазмещением из n элементов

Слайд 5Пусть имеются пять гвоздик разного цвета:
a, b, c,

d, e.
Требуется составить букет из трёх гвоздик.
Если в букет входит

гвоздика a, то можно
составить такие букеты:
abc, abd, abe, acd, ace, ade
Если в букет не входит гвоздика a, но входит
гвоздика b, то можно составить такие букеты:
bcd, bce, bde
Если в букет не входят ни гвоздика a, ни гвоздика b, возможен один вариант
составления букета c, d, e
Пусть имеются пять гвоздик разного цвета: a, b, c, d, e.Требуется составить букет из трёх гвоздик.Если в

Слайд 6Указали все возможные способы составления букетов, в которых по-разному сочетаются

три гвоздики из данных пяти
Составили все возможные СОЧЕТАНИЯ
из 5

элементов по 3 элемента.

Обозначение:

«combinations»

В рассмотренном примере

Указали все возможные способы составления букетов, в которых по-разному сочетаются три гвоздики из данных пятиСоставили все возможные

Слайд 7Рассмотрим множество, содержащее n элементов, и
из его элементов составлены

все возможные
сочетания по k элементов.
Число таких сочетаний равно


В каждом сочетании можно выполнить
перестановок

Рk

В результате получим все размещения ,
которые можно составить из n элементов по k

Их число равно

значит

Отсюда

Рассмотрим множество, содержащее n элементов, и из его элементов составлены все возможные сочетания по k элементов. Число

Слайд 8Другими словами:
Несложные преобразования
приводят полученную формулу к виду:
Запомним 0!=1

Другими словами:Несложные преобразования приводят полученную формулу к виду:Запомним 0!=1

Слайд 9Пример 1:
Из 15 членов туристической группы надо
выбрать 3 дежурных. Сколькими

способами это
можно сделать?
Речь идёт о сочетаниях из 15 элементов по

3.
Пример 1:Из 15 членов туристической группы надовыбрать 3 дежурных. Сколькими способами этоможно сделать?Речь идёт о сочетаниях из

Слайд 10Пример 2:
Из вазы с фруктами, в которой лежит 9 яблок

и
6 груш, надо выбрать 3 яблока и 2 груши.
Сколькими способами

можно сделать такой
выбор?
Выбрать 3 яблока из 9 можно способами,
А выбрать 2 груши из 6 можно способами.
Таким образом, учитывая правило умножения, выбор,
соответствующий условию задачи, можно сделать
Пример 2:Из вазы с фруктами, в которой лежит 9 яблок и6 груш, надо выбрать 3 яблока и

Слайд 11Вопрос дня: как распознать решение задачи
перестановки
размещения
сочетания

Вопрос дня: как распознать решение задачиперестановки размещения сочетания

Похожие презентации

Петушок своими руками из одноразовой ложки 1-3 класс Петушок своими руками из одноразовой ложки 1-3 класс 316
Подготовка к ГИА. Алгебраические выражения. Алгебраические дроби Подготовка к ГИА. Алгебраические выражения. Алгебраические дроби 325
РЕШЕНИЕ ЗАДАЧ (ПРЯМАЯ И ОБРАТНАЯ ПРОПОРЦИОНАЛЬНОСТЬ) РЕШЕНИЕ ЗАДАЧ (ПРЯМАЯ И ОБРАТНАЯ ПРОПОРЦИОНАЛЬНОСТЬ) 503
Подготовка к ГИА. Числовые неравенства и их свойства Подготовка к ГИА. Числовые неравенства и их свойства 310
[гъ] ,[г]авазлары һәм Г,г хәрефләре 1 класс [гъ] ,[г]авазлары һәм Г,г хәрефләре 1 класс 506
Изображение точек на координатной плоскости 6 класс Изображение точек на координатной плоскости 6 класс 289
Тригонометрические уравнения и методы их решения Тригонометрические уравнения и методы их решения 458
Задачи с параметрами Задачи с параметрами 356
Интеграл. Формула Ньютона-Лейбница Интеграл. Формула Ньютона-Лейбница 683
Слово об интеграле 11 класс Слово об интеграле 11 класс 296
В мире животных. Всё о бобрах В мире животных. Всё о бобрах 503
Математическая статистика в жизни класса Математическая статистика в жизни класса 508
Разложение многочленов на множители. Вынесение общего множителя за скобки 7 класс Разложение многочленов на множители. Вынесение общего множителя за скобки 7 класс 368
Алгебра и начала анализа 10-11 класс Алгебра и начала анализа 10-11 класс 428
Введение в вычислительную математику Введение в вычислительную математику 574
Логарифмические неравенства Логарифмические неравенства 547
Понятия вектора. Равные вектора 8 класс Понятия вектора. Равные вектора 8 класс 320
Умножение многочленов Умножение многочленов 277
Статистика и дизайн информации 9 класс Статистика и дизайн информации 9 класс 378
Тригонометрические функции числового аргумента Тригонометрические функции числового аргумента 385

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.

Для правообладателей

Яндекс.Метрика