Семинар ДООМ. Использование графов при решении задач
Конспект факультативного занятия в 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 вариантов
