Что такое 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
  • Количество просмотров: 180
  • Количество скачиваний: 1
- Предыдущая Развитие энергетики России
Следующая - Слава Вам, грамоты нашей творцы!

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

Функции и их графики Функции и их графики 110
Математический турнир для 5 класса Математический турнир для 5 класса 178
Подготовка к ЕГЭ по математике. Решение заданий В3 Подготовка к ЕГЭ по математике. Решение заданий В3 103
Шаг за шагом к ОГЭ Шаг за шагом к ОГЭ 123
Признаки делимости на 2, 5, 10 (5 класс) Признаки делимости на 2, 5, 10 (5 класс) 108
Презентация к уроку по математике по теме Многогранники (призма, параллелепипед, пирамида) их свойства Презентация к уроку по математике по теме Многогранники (призма, параллелепипед, пирамида) их свойства 238
Число и цифра презентация к занятию по математике (средняя группа) Число и цифра презентация к занятию по математике (средняя группа) 102
Конспект урока по математике Сложение круглых десятков с однозначными числами 2 класс, УМК Перспективная начальная школа план-конспект урока по математике (2 класс) Конспект урока по математике Сложение круглых десятков с однозначными числами 2 класс, УМК Перспективная начальная школа план-конспект урока по математике (2 класс) 123
Открытый урок Действия с десятичными дробями 5 класс ( по программе Н.Я. виленкина) Открытый урок Действия с десятичными дробями 5 класс ( по программе Н.Я. виленкина) 184
Единицы измерения времени Единицы измерения времени 105
Ортотреугольник и его свойства Ортотреугольник и его свойства 134
Математика в профессиях Математика в профессиях 175
Слагаемые. Сумма Слагаемые. Сумма 125
Методы принятия решений Методы принятия решений 111
Статистические характеристики Статистические характеристики 122
Метод проектов Метод проектов 56
КИМ Умножение с числами 8 и 9 КИМ Умножение с числами 8 и 9 42
Решаем задачи презентация к уроку по математике (подготовительная группа) Решаем задачи презентация к уроку по математике (подготовительная группа) 112
Производная и графики функций Производная и графики функций 101
Своя игра Своя игра 154
треугольники-помощники методическая разработка по математике по теме треугольники-помощники методическая разработка по математике по теме 131
Тема урока: Вычитание. Знак -. Ознакомление с понятием разность.1 класс методическая разработка по математике (1 класс) по теме Тема урока: Вычитание. Знак -. Ознакомление с понятием разность.1 класс методическая разработка по математике (1 класс) по теме 125
Тригонометрические формулы Тригонометрические формулы 150
Городской теоретико-практический семинар Современные технологии в формировании элементарных математических представлений у детей дошкольного возраста методическая разработка по математике (старшая, подготовительная группа) по теме Городской теоретико-практический семинар Современные технологии в формировании элементарных математических представлений у детей дошкольного возраста методическая разработка по математике (старшая, подготовительная группа) по теме 118
Презентация по математике Взаимно обратные числа Презентация по математике Взаимно обратные числа 55
Математическая игра. Обыкновенные дроби Математическая игра. Обыкновенные дроби 108
Обобщающий урок по теме: Деление обыкновенных дробей Обобщающий урок по теме: Деление обыкновенных дробей 134
УРОК МАТЕМАТИКИ презентация к уроку по математике (2 класс) УРОК МАТЕМАТИКИ презентация к уроку по математике (2 класс) 118
Числа вокруг нас Наш городок презентация к уроку по математике (4 класс) Числа вокруг нас Наш городок презентация к уроку по математике (4 класс) 143
Число ноль план-конспект урока по математике (2 класс) по теме Число ноль план-конспект урока по математике (2 класс) по теме 107