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

Материал из ТолВИКИ
(Различия между версиями)
Перейти к: навигация, поиск
(II. '''Решение задач''')
Строка 2: Строка 2:
  
 
''Автор: '''Хазова Людмила Модестовна'''''<br />
 
''Автор: '''Хазова Людмила Модестовна'''''<br />
''Команда: '''[[Участник:Многогранник 041|Многогранник]]'''''
+
''Команда: '''[[Участник:Многогранник 041|Многогранник]]'''''<br />
 +
''Другие семинары: '''[[Семинар ДООМ. Графы при решении задач]], [[Семинар ДООМ. Решение комбинаторных задач]]'''''
 +
 
 +
 
  
  

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

Конспект факультативного занятия в 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://аудиохрестоматия.рф/