Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

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

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

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

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

Презентация на тему Примеры комбинаторных задач

Содержание

Пусть имеются три кубика с буквами А, В и С. Составьте всевозможные комбинации из этих букв. ABC АСВ ВСА ВАС CAB CBA Эти комбинации
Перестановки. Размещения.Сочетания.Урок решения комбинаторных задач 9 классЗахарова Л.ГМБОУ «ОСОШ №2», Устьянский район. Пусть имеются три кубика с буквами А, В и С. Составьте всевозможные Перестановки Перестановки — это комбинации, составленные из одних и тех же элементов и отличающиеся 3 объектаколичество перестановок 6Рn=n!Р3=3!=1∙2∙3=6 Задача 1. В турнире участвуют семь команд. Сколько вариантов распределения мест между Вычислить: а) 5!2. В среду в 9 Размещения Пусть имеется n различных объектов. Будем выбирать из них m объектов n=3 - всего объектов (различных фигур) m= 2 – выбор и перестановка Сколькими способами можно расставить 5 томов на книжной полке, если выбирать их Вычислить:2. Найти количество трехзначных чисел с неповторяющимися цифрами, которые можно составить из Сочетания 3 объектаПусть имеется n различных объектов. Будем выбирать из них m Задача: Сколькими способами можно распределить три путевки в один санаторий между пятью Задача:Группу из 20 студентов следует рассадить в аудитории по 2 человека за Задача: В цехе работают 12 человек: 5 женщин и 7 мужчин. Сколькими
Слайды презентации

Слайд 2 Пусть имеются три кубика с буквами А, В

Пусть имеются три кубика с буквами А, В и С. Составьте

и С.
Составьте всевозможные комбинации из этих букв.







ABC

АСВ
ВСА ВАС
CAB CBA



Эти комбинации отличаются друг от друга только расположением букв (перестановка букв).


А


В


С

Слайд 3 Перестановки

Перестановки

Слайд 4 Перестановки — это комбинации, составленные из одних и тех

Перестановки — это комбинации, составленные из одних и тех же элементов и

же элементов и отличающиеся порядком их следования.

Число всех

возможных перестановок элементов обозначается Pn, и может быть вычислено по формуле:       

Формула перестановки:
     Рn=n!

При перестановке число объектов остается неизменными,
меняется только их порядок

С ростом числа объектов количество перестановок очень быстро растет и изображать их наглядно становится затруднительно.

Слайд 5 3 объекта
количество перестановок 6
Рn=n!
Р3=3!=1∙2∙3=6

3 объектаколичество перестановок 6Рn=n!Р3=3!=1∙2∙3=6

Слайд 6 Задача 1. В турнире участвуют семь команд. Сколько

Задача 1. В турнире участвуют семь команд. Сколько вариантов распределения мест

вариантов распределения мест между ними возможно? 

Р7=7!=1*2*3*4*5*6*7=5040
Ответ: 5040
Задача

2. Сколькими способами могут разместиться за круглым
столом 10 человек? 

Р10 =10! = = 1*2*3*4*5*6*7*8*9*10 = 3628800 

Ответ: 3628800

Слайд 7 Вычислить: а) 5!

2.

Вычислить: а) 5!2. В среду в 9 классе 6

В среду в 9 классе 6 уроков: алгебра, русский

язык, черчение, биология, химия, обществознание. Сколько вариантов расписания можно составить на среду?

Слайд 8 Размещения

Размещения

Слайд 9 Пусть имеется n различных объектов. Будем выбирать из

Пусть имеется n различных объектов. Будем выбирать из них m объектов

них m объектов и переставлять всеми возможными способами между

собой .


Получившиеся комбинации называются размещениями из n объектов по m, а их число равно:




При размещениях меняется и состав выбранных объектов, и их порядок.

Формула размещения:

Слайд 10 n=3 - всего объектов (различных фигур)
m= 2

n=3 - всего объектов (различных фигур) m= 2 – выбор и

– выбор и перестановка объектов

3 объекта
Размещение по 2

фигуры

Слайд 11 Сколькими способами можно расставить 5 томов на книжной

Сколькими способами можно расставить 5 томов на книжной полке, если выбирать

полке, если выбирать их из имеющихся в наличии семи

книг?

Ответ: 2520 способов

Слайд 12 Вычислить:

2. Найти количество трехзначных чисел с неповторяющимися цифрами,

Вычислить:2. Найти количество трехзначных чисел с неповторяющимися цифрами, которые можно составить

которые можно составить из цифр: 1, 2, 3, 4,

5.

Ответ: 60 чисел

Слайд 13 Сочетания

Сочетания

Слайд 14 3 объекта
Пусть имеется n различных объектов. Будем выбирать

3 объектаПусть имеется n различных объектов. Будем выбирать из них m

из них m объектов все возможными способами
Получившиеся комбинации

называются сочетаниями из n объектов по m,

В сочетаниях меняется состав выбранных объектов, но порядок не важен

Слайд 15 Задача: Сколькими способами можно распределить три путевки в

Задача: Сколькими способами можно распределить три путевки в один санаторий между

один санаторий между пятью желающими? 
Так как путевки предоставлены

в один санаторий, то варианты распределения отличаются друг от друга хотя бы одним желающим. Поэтому число способов распределения

Ответ: 10 способов.

Слайд 16 Задача:
Группу из 20 студентов следует рассадить в аудитории

Задача:Группу из 20 студентов следует рассадить в аудитории по 2 человека

по 2 человека за каждой партой. Порядок их размещения

не имеет значения. Определить количество возможных вариантов сочетаний.

Ответ: 190

  • Имя файла: primery-kombinatornyh-zadach.pptx
  • Количество просмотров: 173
  • Количество скачиваний: 0
- Предыдущая Самоподготовка
Следующая - Первая русская революция 1905-1907

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

Презентация к занятиям по внеурочной деятельности по теме Принцип крайнего Презентация к занятиям по внеурочной деятельности по теме Принцип крайнего 266
Преобразования графиков функций Преобразования графиков функций 186
Презентация по алгебре для проведения устной работы. Презентация по алгебре для проведения устной работы. 126
Геометрическая иллюстрация формул сокращенного умножения Геометрическая иллюстрация формул сокращенного умножения 195
Тригонометрические неравенства Тригонометрические неравенства 147
Презентация по теме: Понятие функции. Ее виды и свойства Презентация по теме: Понятие функции. Ее виды и свойства 184
Презентация Логарифмическая функция (10 класс). Методическая разработка Презентация Логарифмическая функция (10 класс). Методическая разработка 143
Вывод канонических уравнений гиперболы и параболы Вывод канонических уравнений гиперболы и параболы 181
Открытый урок по теме многочлен Открытый урок по теме многочлен 184
Пропорция Пропорция 165
Комбинаторные задачи Комбинаторные задачи 179
Примеры иррациональных уравнений Примеры иррациональных уравнений 155
Тригонометрические уравнения и методы их решения Тригонометрические уравнения и методы их решения 173
Учебная презентация по теме Элементы теории вероятностей Учебная презентация по теме Элементы теории вероятностей 198
Презентация по математике на тему Многочлены (7 класс) Презентация по математике на тему Многочлены (7 класс) 191
Презентация по математике Формулы сложных процентов в задачах с финансово-экономическим содержанием Презентация по математике Формулы сложных процентов в задачах с финансово-экономическим содержанием 180
Степенная функция Степенная функция 179
Графическое решение неравенств Графическое решение неравенств 180
Степень и ее свойства Степень и ее свойства 162
Обыкновенные дроби Обыкновенные дроби 155
Презентация по алгебре для 7 класса на тему Тождественные преобразования рациональных выражений Презентация по алгебре для 7 класса на тему Тождественные преобразования рациональных выражений 196
Презентация “Логарифмическая функция и логарифмические уравнения” Презентация “Логарифмическая функция и логарифмические уравнения” 171
физический смысл производной 10кл алгебра физический смысл производной 10кл алгебра 190
Понятие алгебраической дроби Понятие алгебраической дроби 151
Презентация по алгебре 7 класс Презентация по теме Взаимное расположение графиков линейных функций Презентация по алгебре 7 класс Презентация по теме Взаимное расположение графиков линейных функций 152
Презентация по математике Господин процент в жизни человека Презентация по математике Господин процент в жизни человека 191
Алгоритм построения графика квадратичной функции Алгоритм построения графика квадратичной функции 179
Презентация по математике на тему Примеры решения тригонометрических неравенств Презентация по математике на тему Примеры решения тригонометрических неравенств 158
Сравнение дробей Сравнение дробей 144
Презентация по математике на тему Решение дробных рациональных уравнений используя введение новой переменной 9 класс Презентация по математике на тему Решение дробных рациональных уравнений используя введение новой переменной 9 класс 195