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

Версия 16:06, 16 ноября 2007

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

Автор: Хазова Людмила Модестовна
Команда: Многогранник

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

Ход занятия

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

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

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

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

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

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

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

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

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

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

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

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

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