PPt4Web Хостинг презентаций

Главная / Математика / Решение комбинаторных задач с помощью графов
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


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

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


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



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

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

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

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

№ слайда 3 1.Чем занимается комбинаторика? Комбинаторика-раздел математики ,рассматривающий
Описание слайда:

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

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

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

№ слайда 5 Примеры графов.
Описание слайда:

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

№ слайда 6 Примеры графов
Описание слайда:

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

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

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

№ слайда 8 Задача №2Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фот
Описание слайда:

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

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

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

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

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

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

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

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

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

№ слайда 13
Описание слайда:

№ слайда 14
Описание слайда:

№ слайда 15 Задача №Сколько трёхзначных чисел можно записать из цифр 1,2,3 при условии ,что
Описание слайда:

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

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

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

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

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

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

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

№ слайда 19 1 место 2 место 3 место
Описание слайда:

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

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

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

№ слайда 21
Описание слайда:

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


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru