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

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

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

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

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

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

Презентация на тему Подсчет вариантов с помощью графов

Содержание

Цели урока Познакомиться с понятием графНаучиться решать комбинаторные задачи с помощью графов
Алгебра 7 классПодсчёт вариантов с помощью графов Цели урока Познакомиться с понятием графНаучиться решать комбинаторные задачи с помощью графов Задача 1В первенстве класса по настольному теннису принимали участие 5 учеников:Андрей, Борис, РешениеАндрей сыграл с Борисом, Галиной и Еленой;Борис с Андреем и ГалинойГалина с Андреем и Олегом.АндрейБорисГалинаЕленаОлег ГрафыАБГЕОВершиныРёбраГраф - это геометрическая фигура, состоящая из точек(вершин графа) и соединяющих их отрезков(ребер графа) Историческая справкаВпервые основы теории графов появились в работе Леонарда Эйлера, где он Задача 2Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с Задача 3Андрей, Борис, Виктор и Григорий подарили на память друг другу свои Задача 4У Васи в альбоме нарисован прямоугольник, разделённый на три равные части. Задача 5Маше на День рождения подарили три букета цветов: из роз, астр Задача 6Туристическая фирма планирует посещение туристами в Италии трёх городов: Венеции, Рима РимВенецияФлоренция Задача 7 На обед в школьной столовой предлагают два супа: щи Задача 8Из четырех ребят надо выделить двоих для дежурства по классу. Сколькими Задача 9 Сколько трехзначных чисел можно составить из цифр 0, 2, Задача 10 Сколько трехзначных чисел можно составить из цифр 1, 3, Домашнее заданиеп. 4 №1, №2, №6Эйлеровы графы, задача о трех мостах Спасибоза урок!
Слайды презентации

Слайд 2 Цели урока
Познакомиться с понятием граф
Научиться решать комбинаторные задачи

Цели урока Познакомиться с понятием графНаучиться решать комбинаторные задачи с помощью графов

с помощью графов

Слайд 3 Задача 1
В первенстве класса по настольному теннису принимали

Задача 1В первенстве класса по настольному теннису принимали участие 5 учеников:Андрей,

участие 5 учеников:
Андрей, Борис, Галина, Олег, Елена.
Первенство проводилось по

круговой системе – каждый участник играет с каждым из остальных один раз.
К настоящему моменту некоторые игры уже проведены:
Андрей сыграл с Борисом, Галиной и Еленой;
Борис с Андреем и Галиной;
Галина с Андреем и Олегом.
Сколько игр проведено к настоящему
моменту и сколько ещё осталось?

Слайд 4 Решение
Андрей сыграл с Борисом, Галиной и Еленой;
Борис с

РешениеАндрей сыграл с Борисом, Галиной и Еленой;Борис с Андреем и ГалинойГалина с Андреем и Олегом.АндрейБорисГалинаЕленаОлег

Андреем и Галиной
Галина с Андреем и Олегом.
Андрей
Борис
Галина
Елена
Олег

Слайд 5 Графы
А
Б
Г
Е
О
Вершины
Рёбра
Граф - это геометрическая фигура, состоящая из точек
(вершин

ГрафыАБГЕОВершиныРёбраГраф - это геометрическая фигура, состоящая из точек(вершин графа) и соединяющих их отрезков(ребер графа)

графа) и соединяющих их отрезков(ребер графа)

Слайд 6 Историческая справка
Впервые основы теории графов появились в работе

Историческая справкаВпервые основы теории графов появились в работе Леонарда Эйлера, где

Леонарда Эйлера, где он описывает решение головоломок и математических

задач(1736).

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

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

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

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

Ответ: 6 партий

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

Задача 3Андрей, Борис, Виктор и Григорий подарили на память друг другу

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

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

Ответ: 12 фотографий

Слайд 9 Задача 4
У Васи в альбоме нарисован прямоугольник, разделённый

Задача 4У Васи в альбоме нарисован прямоугольник, разделённый на три равные

на три равные части. Он должен закрасить каждую из

этих частей в один из трёх цветов: красный, жёлтый, зелёный. Нельзя закрашивать разные части одинаковым цветом. Сколько вариантов рисунка может получиться?

Ответ: 6 вариантов

Слайд 10 Задача 5
Маше на День рождения подарили три букета

Задача 5Маше на День рождения подарили три букета цветов: из роз,

цветов: из роз, астр и лилий. В доме было

две вазы: хрустальная и керамическая. Маша пробовала устанавливать каждый букет в каждую вазу. Перечислите все полученные сочетания букета с вазой

Слайд 11 Задача 6
Туристическая фирма планирует посещение туристами в Италии

Задача 6Туристическая фирма планирует посещение туристами в Италии трёх городов: Венеции,

трёх городов: Венеции, Рима и Флоренции. Сколько существует вариантов

такого маршрута?

Ответ: 6 вариантов маршрута

Слайд 12 Рим
Венеция
Флоренция

РимВенецияФлоренция

Слайд 13 Задача 7
На обед в школьной столовой

Задача 7 На обед в школьной столовой предлагают два супа: щи

предлагают два супа: щи и борщ; три вторых блюда:

рыба, гуляш и плов; два третьих: компот и чай. Перечислите все возможные варианты обедов из трех блюд.

Ответ: 12 вариантов

Слайд 14 Задача 8
Из четырех ребят надо выделить двоих для

Задача 8Из четырех ребят надо выделить двоих для дежурства по классу.

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

дежурный

Ответ: 6 способов

Слайд 15 Задача 9
Сколько трехзначных чисел можно составить

Задача 9 Сколько трехзначных чисел можно составить из цифр 0, 2,

из цифр 0, 2, 4 при условии, что цифры

не должны повторяться ?

Первая цифра

Вторая цифра

Третья цифра

Ответ: 4 числа

Слайд 16 Задача 10
Сколько трехзначных чисел можно составить

Задача 10 Сколько трехзначных чисел можно составить из цифр 1, 3,

из цифр 1, 3, 5 при условии, что цифры

не должны повторяться?

Первая цифра

Вторая цифра

Третья цифра

Ответ: 6 чисел

Слайд 17 Домашнее задание
п. 4 №1, №2, №6
Эйлеровы графы,

Домашнее заданиеп. 4 №1, №2, №6Эйлеровы графы, задача о трех мостах

задача о трех мостах

  • Имя файла: podschet-variantov-s-pomoshchyu-grafov.pptx
  • Количество просмотров: 176
  • Количество скачиваний: 1
- Предыдущая Развитие энергетики России
Следующая - Слава Вам, грамоты нашей творцы!

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

Самостоятельная работа Умножение на двузначное число Самостоятельная работа Умножение на двузначное число 175
Презентация по математике, кроссворд-филворд. 6 класс. Можно использовать при проведение внеклассного мероприятия. Презентация по математике, кроссворд-филворд. 6 класс. Можно использовать при проведение внеклассного мероприятия. 157
Презентация математика в картинках презентация к уроку по математике (старшая группа) Презентация математика в картинках презентация к уроку по математике (старшая группа) 100
Пирамиды презентация к уроку по математике (4 класс) Пирамиды презентация к уроку по математике (4 класс) 177
Табличное умножение - тренажер Табличное умножение - тренажер 93
matem 1 klass edinitsy izmereniyaya matem 1 klass edinitsy izmereniyaya 128
prezentatsiya prezentatsiya 114
Золотое сечение - божественная мера красоты Золотое сечение - божественная мера красоты 96
Презентация к уроку Единицы времени презентация к уроку по математике (3, 4 класс) Презентация к уроку Единицы времени презентация к уроку по математике (3, 4 класс) 100
Технологическая карта урока математики 1 класс по теме: Приёмы вычислений. Прибавить и вычесть число 3. Закрепление план-конспект урока по математике (1 класс) по теме Технологическая карта урока математики 1 класс по теме: Приёмы вычислений. Прибавить и вычесть число 3. Закрепление план-конспект урока по математике (1 класс) по теме 105
Презентация Понятие умножение презентация к уроку по математике (2 класс) Презентация Понятие умножение презентация к уроку по математике (2 класс) 121
Презентация Дифференцированный подход в развитии интеллектуальных способностей старших дошкольников презентация по математике по теме Презентация Дифференцированный подход в развитии интеллектуальных способностей старших дошкольников презентация по математике по теме 134
Методы оптимизации Методы оптимизации 110
Среди величин Среди величин 112
Объем конуса Объем конуса 110
Документ Тема урока Степень с рациональным показателем Документ Тема урока Степень с рациональным показателем 97
Решение иррациональных уравнений (11 класс) Решение иррациональных уравнений (11 класс) 101
Игра по процентам Угадай-ка Игра по процентам Угадай-ка 428
Двоичная система счисления. Двоичная арифметика Двоичная система счисления. Двоичная арифметика 145
Упрощение выражений Упрощение выражений 111
Путешествие в страну Фигурляндию план-конспект занятия по математике (средняя группа) Путешествие в страну Фигурляндию план-конспект занятия по математике (средняя группа) 108
Учебно - методический комплект по математике Класс миллионов. Класс миллиардов. учебно-методический материал по математике (4 класс) Учебно - методический комплект по математике Класс миллионов. Класс миллиардов. учебно-методический материал по математике (4 класс) 119
Презентация по математике Умножение и деление натуральных чисел Презентация по математике Умножение и деление натуральных чисел 90
Урок математики 2 класс Закрепление знаний Нумерация план-конспект урока по математике (2 класс) Урок математики 2 класс Закрепление знаний Нумерация план-конспект урока по математике (2 класс) 125
Квадрат Квадрат 196
Презентация. Состав числа 10 презентация к уроку по математике (старшая группа) по теме Презентация. Состав числа 10 презентация к уроку по математике (старшая группа) по теме 111
Методический семинар Методический семинар 147
Деление У-2 Деление У-2 175
Презентация Устный журнал Сказки, логогрифы и другие Презентация Устный журнал Сказки, логогрифы и другие 151
Устный счет на урок математики 2 класс презентация к уроку по математике (2 класс) Устный счет на урок математики 2 класс презентация к уроку по математике (2 класс) 92