Семинар ДООМ. Графы при решении задач

Конкурс команд учащихся 6-х классов /4 команды/.

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

Тема: Графы при решении задач
Цель: Обобщить знания учащихся 6-х классов по решению задач с помощью графов

Ход занятия

III. Решение конкурсных задач:

1. В кафе предлагают 2 первых блюда: суп и борщ и 4 вторых блюда: гуляш, котлеты, плов, запеканка. Укажите все обеды из двух блюд, которые может заказать посетитель.

4 * 2 = 8

Ответ: 8 обедов: СГ, СК, СП, СЗ, БГ, БК, БП, БЗ

2. У Ирины 5 подруг: Вера, Зоя, Марина, Полина, Света. Она решила двух из них пригласить в кино. Сколько вариантов выбора подруг?

4 + 3 + 2 + 1 = 10

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

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

4 * 3 * 2 = 24

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

4. Из города A в город B ведут две дороги, из города B в город C - 3 дороги, из города C до пристани - две дороги. Туристы хотят проехать из города A через города B и C к пристани. Сколькими способами они могут выбрать маршрут?

2 * 3 * 2 = 12

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