Без темы
<<  Пиротехника Помощь инкурабельным больным  >>
Подсчёт вариантов с помощью графов
Подсчёт вариантов с помощью графов
Цели урока
Цели урока
Задача 1
Задача 1
Решение
Решение
Графы
Графы
Историческая справка
Историческая справка
Задача 2
Задача 2
Задача 3
Задача 3
Задача 4
Задача 4
Задача 6
Задача 6
Задача 7
Задача 7
Задача 8
Задача 8
Задача 9
Задача 9
Задача 10
Задача 10

Презентация: «Подсчёт вариантов с помощью графов». Автор: RMU10. Файл: «Подсчёт вариантов с помощью графов.ppt». Размер zip-архива: 790 КБ.

Подсчёт вариантов с помощью графов

содержание презентации «Подсчёт вариантов с помощью графов.ppt»
СлайдТекст
1 Подсчёт вариантов с помощью графов

Подсчёт вариантов с помощью графов

Алгебра 7 класс

2 Цели урока

Цели урока

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

3 Задача 1

Задача 1

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

4 Решение

Решение

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

Андрей

Борис

Галина

Олег

Елена

5 Графы

Графы

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

Вершины

А

Б

Г

О

Е

Рёбра

6 Историческая справка

Историческая справка

Впервые основы теории графов появились в работе Леонарда Эйлера, где он описывает решение головоломок и математических задач(1736).

7 Задача 2

Задача 2

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

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

8 Задача 3

Задача 3

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

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

9 Задача 4

Задача 4

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

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

10 Задача 6

Задача 6

Туристическая фирма планирует посещение туристами в Италии трёх городов: Венеции, Рима и Флоренции. Сколько существует вариантов такого маршрута?

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

11 Задача 7

Задача 7

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

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

12 Задача 8

Задача 8

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

Первый дежурный

Второй дежурный

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

13 Задача 9

Задача 9

Сколько трехзначных чисел можно составить из цифр 0, 2, 4 при условии, что цифры не должны повторяться ?

Первая цифра

Вторая цифра

Третья цифра

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

14 Задача 10

Задача 10

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

Первая цифра

Вторая цифра

Третья цифра

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

«Подсчёт вариантов с помощью графов»
http://900igr.net/prezentacija/obg/podschjot-variantov-s-pomoschju-grafov-188617.html
cсылка на страницу

Без темы

252 презентации
Урок

ОБЖ

59 тем
Слайды
900igr.net > Презентации по ОБЖ > Без темы > Подсчёт вариантов с помощью графов