Что такое 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
  • Количество просмотров: 153
  • Количество скачиваний: 0
- Предыдущая ABOUT MYSELF (О СЕБЕ)
Следующая - Домашние животные

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

Презентация к уроку Свойства степени с натуральным показателем Презентация к уроку Свойства степени с натуральным показателем 131
Презентация по математике на тему: Симетрия Презентация по математике на тему: Симетрия 230
Методическая разработка ОГЭ математика задача номер 22 Методическая разработка ОГЭ математика задача номер 22 217
Презентация к уроку Свойства числовых неравенств Презентация к уроку Свойства числовых неравенств 124
Линейная функция Линейная функция 151
Презентация Решение 19 задачи, базовый уровень Презентация Решение 19 задачи, базовый уровень 154
Презентация по математик на тему: Путешествие к замку Камелота Презентация по математик на тему: Путешествие к замку Камелота 137
Презентация по алгебре Решение дробных- рациональных уравнений 8класс Презентация по алгебре Решение дробных- рациональных уравнений 8класс 116
Презентация к внеклассному мероприятию математики ЧИСЛА Презентация к внеклассному мероприятию математики ЧИСЛА 127
Презентация по математике на тему Квадратные уравнения (8 класс) Презентация по математике на тему Квадратные уравнения (8 класс) 177
Геометрическая прогрессия 9 класс Геометрическая прогрессия 9 класс 122
Решение задач с помощью уравнений Решение задач с помощью уравнений 127
Построение графика линейной функции вида у= kx + b Построение графика линейной функции вида у= kx + b 130
Презентация по алгеюре на тему Степени с натуральным показателем Презентация по алгеюре на тему Степени с натуральным показателем 127
Презентация к уроку математики в 11 классе на тему Иррациональные уравнения Презентация к уроку математики в 11 классе на тему Иррациональные уравнения 138
Производная функции Производная функции 134
Презентация по математике Принцип парности Презентация по математике Принцип парности 134
Презентация по математике на тему Решение тригонометрических уравнений с отбором корней Презентация по математике на тему Решение тригонометрических уравнений с отбором корней 148
Функция у = cos х, ее свойства и график Функция у = cos х, ее свойства и график 195
Квадратный корень Квадратный корень 127
Презентация по уроку Применение преобразований целых выражений Презентация по уроку Применение преобразований целых выражений 137
Презентация по алгебре на тему Классификация квадратных уравнений и уравнений, приводимых к квадратным Презентация по алгебре на тему Классификация квадратных уравнений и уравнений, приводимых к квадратным 49
Презентация по математике на тему Нахождение значений выражений (9 класс) Презентация по математике на тему Нахождение значений выражений (9 класс) 140
Графики степенных функций Графики степенных функций 121
Умножение многочлена на многочлен Умножение многочлена на многочлен 163
Презентация по математики Внеклассное мероприятие Математический лабиринт (10 класс) Презентация по математики Внеклассное мероприятие Математический лабиринт (10 класс) 175
Презентация по математике на тему Арифметическая прогрессия Презентация по математике на тему Арифметическая прогрессия 175
Теория катастроф Теория катастроф 214
Классическая формула подсчета вероятностей Классическая формула подсчета вероятностей 144
Сложение и вычитание многочленов Сложение и вычитание многочленов 135