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

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

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

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

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

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

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

Содержание

граф-это геометрическая фигура, состоящая из точек (вершины графа) и линий, их соединяющих (рёбра графа).
Комбинаторные задачи. Комбинаторика.выборрасположениеперестановкиn!n! граф-это геометрическая фигура, состоящая из точек (вершины графа) и линий, их соединяющих (рёбра графа). Способы решения комбинаторных задач:Таблица вариантовДерево вариантовПравило умножения 1. Дерево вариантов.Из чисел 1, 5, 9 составить трёхзначное число без повторяющихся Сколько четных двузначных чисел можно составить из цифр 0,1,2,4,5,9?Ответ:15 чисел.12459024101412202224404244505254909294Таблица вариантов На завтрак можно выбрать булочку, кекс, пряники или печенье, запить можно чаем, В коридоре висят три лампочки. Сколько имеется различных способов освещения коридора? Первый способ - перебор вариантовОтвет: 8 Второй способ - дерево вариантовПервая лампочкаВторая лампочкаВторая лампочкаТретья лампочкаТретья лампочкаТретья лампочкаТретья лампочка++++ Третий способ - правило умноженияДля каждой лампочки возможны два Расписание уроков.В 9 классе в среду 6 уроков: геометрия, литература, русский язык, Дяде Федору для приема гостей мама и папа подарили 5 разных чашек. У первого гостя (например, у Мамы) есть 5 вариантов выбора чашки. У следующего (например, у папы) остается 4 варианта выбора. Следующий (пусть это - почтальон Печкин) будет выбирать уже из 3 чашек. Далее, (кот Матроскин) будет выбирать уже из 2 чашек. Последний же (Дядя Федор) получает одну чашку. Получили, что каждому выбору чашки мамой соответствует 4 возможных выбора папы, т.е. Заметим, что 5 • 4 • 3 • 2 • 1 – Семейный ужин.Пример В семье 6 человек, а за столом в кухне 6 3. « Эн факториал»-n!.1•2•3•4•5•6=720Определение. Произведение подряд идущих первых nнатуральных чисел обозначают n! Закончите предложение и ответьте на вопросЧему…?Где…?Зачем…?Как…? Спасибо за урок!
Слайды презентации

Слайд 2

Слайд 3 граф-это геометрическая фигура, состоящая из точек (вершины графа)

граф-это геометрическая фигура, состоящая из точек (вершины графа) и линий, их соединяющих (рёбра графа).

и линий, их соединяющих (рёбра графа).

Слайд 4 Способы решения комбинаторных задач:
Таблица вариантов
Дерево вариантов
Правило умножения

Способы решения комбинаторных задач:Таблица вариантовДерево вариантовПравило умножения

Слайд 5 1. Дерево вариантов.
Из чисел 1, 5, 9 составить

1. Дерево вариантов.Из чисел 1, 5, 9 составить трёхзначное число без

трёхзначное число без повторяющихся цифр.
1
159
195
5
9
519
591
915
951
2 комбинации
2 комбинации

2 комбинации

Всего 2•3=6 комбинаций.

Слайд 6 Сколько четных двузначных чисел можно составить из цифр

Сколько четных двузначных чисел можно составить из цифр 0,1,2,4,5,9?Ответ:15 чисел.12459024101412202224404244505254909294Таблица вариантов

0,1,2,4,5,9?
Ответ:15 чисел.
1
2
4
5
9
0
2
4
10
14
12
20
22
24
40
42
44
50
52
54
90
92
94
Таблица вариантов

Слайд 7 На завтрак можно выбрать булочку, кекс, пряники или

На завтрак можно выбрать булочку, кекс, пряники или печенье, запить можно

печенье, запить можно чаем, соком или кефиром. Сколько вариантов

завтрака есть?

х/б
изд.

напитки

булочка

кекс

пряники

печенье

чай

сок

кефир

чай

чай

чай

чай

кефир

сок

сок

сок

сок

кефир

кефир

кефир

булочка

булочка

булочка

кекс

кекс

кекс

пряники

пряники

пряники

печенье

печенье

печенье

Выбор напитка- испытание А

Выбор хл./бул. изделия.- испытание В

Испытание А имеет 3 варианта (исхода), а испытание В-4, всего вариантов
независимых испытаний А и В 3•4=12.

Для того, чтобы найти число
всех возможных исходов
(вариантов) независимого
проведения двух испытаний
А и В, надо перемножить число
всех исходов испытания А на
число всех исходов испытания В

Правило умножения.

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

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

способов освещения коридора?

Слайд 9 Первый способ - перебор вариантов
Ответ: 8

Первый способ - перебор вариантовОтвет: 8

Слайд 10 Второй способ - дерево вариантов
Первая лампочка
Вторая лампочка
Вторая лампочка
Третья

Второй способ - дерево вариантовПервая лампочкаВторая лампочкаВторая лампочкаТретья лампочкаТретья лампочкаТретья лампочкаТретья


лампочка
Третья
лампочка
Третья
лампочка
Третья
лампочка
+
+
+
+ + --
+
+
+
---
---
---
---
---
---
---
+
+
+
+ -- +
+

-- --

+

-- + +

-- + --

-- -- +

-- -- --

Ответ: 8

Слайд 11 Третий способ - правило умножения
Для

Третий способ - правило умноженияДля каждой лампочки возможны два

каждой лампочки возможны два исхода (гореть или не гореть),

а лампочек три, значит

2×2×2=8

Ответ:8.

Слайд 12 Расписание уроков.
В 9 классе в среду 6 уроков:

Расписание уроков.В 9 классе в среду 6 уроков: геометрия, литература, русский

геометрия, литература, русский язык, английский язык, биология и физкультура.

Сколько вариантов расписания можно составить?

Расставляем предметы по порядку

Геометрия

6

Литература

5

Русский язык

4

Английский язык

3

Биология

2

1

Физкультура

Всего вариантов расписания

1•2•3•4•5•6=

720

Слайд 13 Дяде Федору для приема гостей мама и папа

Дяде Федору для приема гостей мама и папа подарили 5 разных

подарили 5 разных чашек. Сколькими способами можно разделить чашки

между гостями?
В гости к Дяде Федору пришли папа, мама, кот Матроскин и почтальон Печкин.

Слайд 14
У первого гостя (например, у Мамы) есть 5

У первого гостя (например, у Мамы) есть 5 вариантов выбора чашки.

вариантов выбора чашки.

Слайд 15
У следующего (например, у папы) остается 4 варианта

У следующего (например, у папы) остается 4 варианта выбора.

выбора.

Слайд 16 Следующий (пусть это - почтальон Печкин) будет выбирать

Следующий (пусть это - почтальон Печкин) будет выбирать уже из 3 чашек.

уже из 3 чашек.

Слайд 17
Далее, (кот Матроскин) будет выбирать уже из 2

Далее, (кот Матроскин) будет выбирать уже из 2 чашек.

чашек.

Слайд 18
Последний же (Дядя Федор) получает одну чашку.

Последний же (Дядя Федор) получает одну чашку.

Слайд 19
Получили, что каждому выбору чашки мамой соответствует 4

Получили, что каждому выбору чашки мамой соответствует 4 возможных выбора папы,

возможных выбора папы, т.е. всего 5 • 4 способов.

После того, как папа выбрал чашку, у Печкина есть 3 варианта выбора, у Матроскина – 2, у Дяди Федора – 1, т.е. всего
5 • 4 • 3 • 2 • 1 способов

Слайд 20 Заметим, что 5 • 4 • 3 •

Заметим, что 5 • 4 • 3 • 2 • 1

2 • 1 – это произведение всех натуральных чисел

от 1 до 5. такие произведения записывают короче
5 • 4 • 3 • 2 • 1 = 5!
(читают «пять факториал»)

Слайд 21 Семейный ужин.
Пример
В семье 6 человек, а за

Семейный ужин.Пример В семье 6 человек, а за столом в кухне

столом в кухне 6 стульев. Было решено каждый вечер

перед ужином рассаживаться на эти 6 стульев по-новому. Сколько дней члены семьи смогут делать
это без повторений?

№1

№2

№3

№4

№5

№6

6

5

4

3

2

1

6•5•4•3•2•1=

720дн.

-почти 2 года

Слайд 22 3. « Эн факториал»-n!.
1•2•3•4•5•6=720
Определение.
Произведение подряд идущих первых

3. « Эн факториал»-n!.1•2•3•4•5•6=720Определение. Произведение подряд идущих первых nнатуральных чисел обозначают

n
натуральных чисел обозначают n! и называют
«эн факториал»: n!=1•2•3•…•(n-1)•n.
2!=
1•2=
2
3!=
1•2•3=
6
4!=
1•2•3•4=
24
5!=
1•2•3•4•5=
6!=
120
1•2•3•4•5•6=
720
7!=
1•2•3•4•5•6•7=
5040
n!=(n-1)!•n
Удобная

формула!!!

Слайд 23 Закончите предложение и ответьте на вопрос
Чему…?
Где…?
Зачем…?
Как…?

Закончите предложение и ответьте на вопросЧему…?Где…?Зачем…?Как…?
  • Имя файла: kombinatornye-zadachi-kombinatorika.pptx
  • Количество просмотров: 174
  • Количество скачиваний: 0
- Предыдущая ABOUT MYSELF (О СЕБЕ)
Следующая - Домашние животные

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

Презентация. Графики тригонометрических функций Презентация. Графики тригонометрических функций 150
Практикум по математике на тему Определение и способы задания числовой функции Практикум по математике на тему Определение и способы задания числовой функции 140
Функция у=ах² +вх+с Функция у=ах² +вх+с 214
Математикадан панорамалық сабақ Қысқаша көбейту формулалары Математикадан панорамалық сабақ Қысқаша көбейту формулалары 238
Презентация для элективного курса перед зачетным занятием по решению задания №13 Презентация для элективного курса перед зачетным занятием по решению задания №13 172
Презентация к уроку Свойства логарифмов, 10 класс Презентация к уроку Свойства логарифмов, 10 класс 234
Действия с одночленами Действия с одночленами 158
Дискретный анализ Дискретный анализ 147
Квадратные уравнения Квадратные уравнения 177
Презентация по алгебре и началам математического анализа на тему Основные свойства логарифмической функции(устная работа)(11 класс) Презентация по алгебре и началам математического анализа на тему Основные свойства логарифмической функции(устная работа)(11 класс) 140
Своя игра для знатоков математики. Своя игра для знатоков математики. 174
Презентация к повторительно-обобщающему уроку по теме Формулы сокращённого умножения 7 класс Презентация к повторительно-обобщающему уроку по теме Формулы сокращённого умножения 7 класс 264
Презентация к уроку Линейная функция и её график Презентация к уроку Линейная функция и её график 182
Векторы Векторы 158
Презентация к уроку алгебры в 9 классе по теме: Графический способ решения систем уравнений. Презентация к уроку алгебры в 9 классе по теме: Графический способ решения систем уравнений. 161
Производная Производная 175
Решение неполных квадратных уравнений Решение неполных квадратных уравнений 171
Презентация по алгебре на тему Квадарт теңдеу (8 сынып) Презентация по алгебре на тему Квадарт теңдеу (8 сынып) 131
Презентация по математике Повторим логарифмы Презентация по математике Повторим логарифмы 149
Презентация по математике на тему Таблица вариантов и правило произведения (7 класс) Презентация по математике на тему Таблица вариантов и правило произведения (7 класс) 219
Презентация к внеклассному мероприятию по математике Опростом и сложном ... Презентация к внеклассному мероприятию по математике Опростом и сложном ... 159
Урок по геометрии 8 класс Урок по геометрии 8 класс 144
Функции Функции 141
Квадратичная функция Квадратичная функция 154
Презентация по алгебре на тему: Квадратный корень из степени (8 класс) Презентация по алгебре на тему: Квадратный корень из степени (8 класс) 155
Шкалы и координаты Шкалы и координаты 192
Решение задач с помощью уравнений Решение задач с помощью уравнений 157
Презентация к уроку Применение производной 10 класс Презентация к уроку Применение производной 10 класс 157
Методы решения показательных уравнений Методы решения показательных уравнений 252
Система уравнений Система уравнений 181