Семинар ДООМ. Использование графов при решении задач

Материал из ТолВИКИ
Версия от 15:02, 10 января 2008; Васильева Александра (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Конспект факультативного занятия в 5 классе.

Автор: Хазова Людмила Модестовна
Команда: Многогранник
Другие семинары: Семинар ДООМ. Графы при решении задач, Семинар ДООМ. Решение комбинаторных задач



Тема: Использование графов при решении задач
Цель: Научить учащихся 5-х классов решать задачи с помощью графов

Содержание

Ход занятия

I. Объяснение решения задач с помощью графов, схемы решения задач как дерева возможных вариантов

II. Решение задач

1. Несколько стран решили использовать для своего государственного флага символику в виде трех горизонтальных полос одинаковой ширины разных цветов – белого, синего, красного, сколько стран могут использовать такую символику при условии, что у каждой страны – свой флаг?

Hlm s1 1.JPG

Ответ: 6 вариантов: БСК, БКС, СБК, СКБ, КБС, КСБ

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

Hlm s1 2.JPG

Ответ: 20 чисел.

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

Hlm s1 3.JPG

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

4. В 5 классе во вторник 4 урока: математика, информатика, русский язык, английский язык. Сколько можно составить вариантов расписания на вторник?

Ответ: 6 * 4 = 24 варианта.

5. Записать варианты, которыми можно разложить в один ряд на прилавке продукты трех видов: груши, бананы, виноград?

ГБВ, ГВБ, БГВ, БВГ, ВГБ, ВБГ.

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

III. Итог занятия

Личные инструменты
наши друзья
http://аудиохрестоматия.рф/