Комбинаторика Скачать
презентацию
<<  Решение комбинаторных зада Число вариантов  >>
Решение комбинаторных задач с помощью графов
Решение комбинаторных задач с помощью графов
Вопросы к уроку
Вопросы к уроку
Чем занимается комбинаторика
Чем занимается комбинаторика
Что такое граф
Что такое граф
Примеры графов
Примеры графов
Примеры графов
Примеры графов
Задача
Задача
Пример полного графа
Пример полного графа
Конверт
Конверт
Ужасные грабители
Ужасные грабители
Число
Число
Сколько трёхзначных чисел можно составить
Сколько трёхзначных чисел можно составить
1
1
3
3
Цифры в записи числа
Цифры в записи числа
Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках
Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках
Правило произведения
Правило произведения
Имеющиеся места
Имеющиеся места
Способы
Способы
Расписание на пятницу
Расписание на пятницу
А
А
Слайды из презентации «Методы решения комбинаторных задач» к уроку алгебры на тему «Комбинаторика»

Автор: . Чтобы увеличить слайд, нажмите на его эскиз. Чтобы использовать презентацию на уроке, скачайте файл «Методы решения комбинаторных задач.ppt» бесплатно в zip-архиве размером 92 КБ.

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

Методы решения комбинаторных задач

содержание презентации «Методы решения комбинаторных задач.ppt»
СлайдТекст
1 Решение комбинаторных задач с помощью графов

Решение комбинаторных задач с помощью графов

Тема урока: «Решение комбинаторных задач с помощью графов».

2 Вопросы к уроку

Вопросы к уроку

Чем занимается комбинаторика? Что такое граф? Какие задачи относятся к комбинаторным? Как решаются комбинаторные задачи с помощью графов?

3 Чем занимается комбинаторика

Чем занимается комбинаторика

1.Чем занимается комбинаторика?

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

4 Что такое граф

Что такое граф

2.Что такое граф?

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

5 Примеры графов

Примеры графов

6 Примеры графов

Примеры графов

7 Задача

Задача

№1 Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно?

А

Б

Г

В

Пример полного графа

8 Пример полного графа

Пример полного графа

Задача №2 Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём каждый мальчик подарил каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? Пример полного графа.

А

Б

Г

В

9 Конверт

Конверт

Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3 марки: прямоугольная , квадратная и треугольная. Сколькими способами он может выбрать конверт и марку чтобы отправить письмо?

Письмо

А

О

П

Т

К

П

Т

А

10 Ужасные грабители

Ужасные грабители

Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа золотой ключик Буратино, который знает пока 4 цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код?

Код

1

2

3

4

1

2

3

4

1

2

3

4

1

2

3

4

1

2

3

4

11 Число

Число

Задача №5 Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в записи числа каждую из них не более одного раза?

Число

1

2

3

4

2

3

4

1

2

4

1

3

4

1

2

3

12 Сколько трёхзначных чисел можно составить

Сколько трёхзначных чисел можно составить

Задача № Сколько трёхзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза?

13 1

1

3

5

7

3

5

7

1

5

7

1

3

7

1

3

5

5

7

14 3

3

1.

3

5

7

3

5

7

1

5

7

1

3

7

1

3

5

5

7

1

5

1

7

3

5

1

3

1

7

3

7

1

3

5

1

5

7

3

5

3

7

15 Цифры в записи числа

Цифры в записи числа

Задача № Сколько трёхзначных чисел можно записать из цифр 1,2,3 при условии ,что 1)цифры в записи числа должны быть различны;2)цифры в записи числа могут повторяться?

16 Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках

Сколькими способами вы можете рассадить 3-х гостей на 3-х разноцветных табуретках

№. Сколькими способами вы можете рассадить 4-х гостей на 4-х разноцветных табуретках? №.Сколькими способами вы можете рассадить 5-х гостей на 5-х разноцветных табуретках?

Задача №(устно) Сколькими способами Петя и Вова могут занять места за двухместной партой?

17 Правило произведения

Правило произведения

Если существует n вариантов выбора первого элемента и для каждого из них есть m вариантов выбора второго элемента,то всего существует nxm различных пар с выбранными первым и вторым элементами.

«Правило произведения».

18 Имеющиеся места

Имеющиеся места

№.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 3-е места первого ряда на футбольный матч. Сколькими способами они могут занять имеющиеся места?

Задача №

19 Способы

Способы

1 место 2 место 3 место.

В

Б

А

Б

В

В

А

Способы

Б

А

В

А

Б

В

Б

А

20 Расписание на пятницу

Расписание на пятницу

Задача №.

№.В пятницу у вас 4 уроков: алгебра, русский, физика, история. Сколькими способами можно составить расписание на пятницу?

21 А

А

Р

Ф

И

Фф

Р

Ффф

Ф

«Методы решения комбинаторных задач»
http://900igr.net/prezentatsii/algebra/Metody-reshenija-kombinatornykh-zadach/Metody-reshenija-kombinatornykh-zadach.html
cсылка на страницу
Урок

Алгебра

34 темы
Слайды
Презентация: Методы решения комбинаторных задач.ppt | Тема: Комбинаторика | Урок: Алгебра | Вид: Слайды
900igr.net > Презентации по алгебре > Комбинаторика > Методы решения комбинаторных задач.ppt