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

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


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

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

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

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

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

Содержание

Вопросы к уроку.Чем занимается комбинаторика?Что такое граф?Какие задачи относятся к комбинаторным?Как решаются комбинаторные задачи с помощью графов?
Тема урока: «Решение комбинаторных задач с помощью графов» Вопросы к уроку.Чем занимается комбинаторика?Что такое граф?Какие задачи относятся к комбинаторным?Как решаются 1.Чем занимается комбинаторика?Комбинаторика-раздел математики ,рассматривающий вопросы(задачи), связанные с подсчётом числа всевозможных комбинаций 2.Что такое граф?Граф-геометрическая фигура,состоящая из точек(вершины графа) и линий,их соединяющих(рёбра графа). Примеры графов. Примеры графов Задача №1 Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый Задача №2 Андрей, Борис, Виктор и Григорий Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3 марки: Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из сейфа Задача №5 Сколько двузначных чисел можно составить из чисел 1,2,3.4 ,используя в Задача № Сколько трёхзначных чисел можно составить из цифр 1,3,5,7, используя в Задача № Сколько трёхзначных чисел можно записать из цифр Задача №(устно) Сколькими способами Петя и Вова могут занять «Правило произведения».Если существует n вариантов выбора первого элемента и для каждого из Задача № №.Антон, Борис и Василий купили 3 билета на 1-е,2-е и 1 место  2 место   3 место  способыАБВБВАВАБВБВАБА Задача №№.В пятницу у вас 4 уроков: алгебра, русский, физика, история. Сколькими АРФИРФФФФФФ
Слайды презентации

Слайд 2 Вопросы к уроку.
Чем занимается комбинаторика?
Что такое граф?
Какие задачи

Вопросы к уроку.Чем занимается комбинаторика?Что такое граф?Какие задачи относятся к комбинаторным?Как

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


Слайд 3 1.Чем занимается комбинаторика?
Комбинаторика-раздел математики ,рассматривающий вопросы(задачи), связанные с

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

подсчётом числа всевозможных комбинаций из элементов данного конечного множества

при сделанных исходных предположениях.

Слайд 4 2.Что такое граф?
Граф-геометрическая фигура,состоящая из точек(вершины графа) и

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

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


Слайд 5 Примеры графов.

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

Слайд 6 Примеры графов

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

Слайд 7 Задача №1 Андрей, Борис, Виктор и Григорий играли в

Задача №1 Андрей, Борис, Виктор и Григорий играли в шахматы.

шахматы. Каждый сыграл с каждым по одной партии. Сколько

партий было сыграно?

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

А

Б

Г

В


Слайд 8 Задача №2 Андрей, Борис, Виктор и Григорий подарили на

Задача №2 Андрей, Борис, Виктор и Григорий подарили

память друг другу свои фотографии. Причём каждый мальчик подарил

каждому из своих друзей по одной фотографии. Сколько всего фотографий было подарено? Пример полного графа

А

Г

Б

В


Слайд 9 Задача №3 У Лёвы 2 конверта: обычный и авиа

Задача №3 У Лёвы 2 конверта: обычный и авиа ,и 3

,и 3 марки: прямоугольная , квадратная и треугольная. Сколькими

способами он может выбрать конверт и марку чтобы отправить письмо?


письмо

А

О

П

Т

К

П

Т

А


Слайд 10 Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть

Задача №4 Ужасные грабители Кнопка и Скрёпка решили украсть из

из сейфа золотой ключик Буратино, который знает пока 4

цифры:1,2,3,4.Сколько вариантов придётся перебрать им, чтобы проникнуть в дом, подобрав двузначный код?


код

1

2


3

1

2

4

3

1

2

3

4

1

2

3

4

1

2

3

4

4


Слайд 11 Задача №5 Сколько двузначных чисел можно составить из чисел

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

1,2,3.4 ,используя в записи числа каждую из них не

более одного раза?


число

1

2

3

4

2

3

4

1

3

4

1

2

4

1

2

3


Слайд 12 Задача № Сколько трёхзначных чисел можно составить из цифр

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

1,3,5,7, используя в записи числа каждую из них не

более одного раза?



Слайд 13



1

3

5

7

3

5

7

1

5

7

1

3

7

1

3

5

5

7


Слайд 14




1

3

5

7

3

5

7

1

5

7

1

3

7

1

3

5

5

7

3

7

3

5

7

5

1

7

1

5

3

7

1

7

1

3

3

5

5

1

1

3


Слайд 15 Задача № Сколько трёхзначных чисел можно записать из цифр

Задача № Сколько трёхзначных чисел можно записать из цифр

1,2,3 при условии ,что 1)цифры в записи числа должны

быть различны;2)цифры в записи числа могут повторяться?



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

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

места за двухместной партой?
Сколькими способами

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



Слайд 17 «Правило произведения».
Если существует n вариантов выбора первого элемента

«Правило произведения».Если существует n вариантов выбора первого элемента и для каждого

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

второго элемента,то всего существует nxm различных пар с выбранными первым и вторым элементами.

Слайд 18 Задача №
№.Антон, Борис и Василий купили 3

Задача № №.Антон, Борис и Василий купили 3 билета на 1-е,2-е

билета на 1-е,2-е и 3-е места первого ряда на

футбольный матч. Сколькими способами они могут занять имеющиеся места?


Слайд 19 1 место 2 место 3

1 место 2 место  3 место способыАБВБВАВАБВБВАБА

место

способы
А
Б
В
Б
В
А
В
А
Б
В
Б
В
А
Б
А


Слайд 20 Задача №
№.В пятницу у вас 4 уроков: алгебра,

Задача №№.В пятницу у вас 4 уроков: алгебра, русский, физика, история.

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

пятницу?



  • Имя файла: metody-resheniya-kombinatornyh-zadach.pptx
  • Количество просмотров: 194
  • Количество скачиваний: 0