Решение комбинаторных задач методом полного перебора вариантов. - презентация

1 Решение комбинаторных задач методом полного перебора вариантов

2 Решение комбинаторных задач экспериментальным перебором вариантов построения комбинаций заданного типа.

3 осуществляется с помощью: Таблиц Графов (деревьев) Заданием алгоритма Перечислением.

4 Задача. Из города А в город В ведут 5 дорог, а из города В в город С - три дороги. Сколько путей, проходящих через В, ведут из города А в город С? Ответ: 15 путей.

5 Задача: У Светланы 3 юбки и 5 кофт, удачно сочетающихся по цвету. Сколько различных комбинаций одежды имеется у Светланы? Ответ: 15 комбинаций одежды.

6 Задача: Даны четыре различных шара: белый, зеленый, красный и синий. Их нужно поместить в 3 пустые ячейки. Сколько всего будет способов размещения шаров? бзк, бкз, бзс, бсз, бкс, бск. збк, зкб, зсб, збс, зкс, зск. кбз, кзб, ксб, кбс, кзс, ксз. сбз, сзб, скб, сбк, скз, сзк. Ответ: 24 способа.

7 Задача: Сколько возможных вариантов обедов из трех блюд (одного первого, одного второго и одного третьего блюда), если в меню столовой имеются два первых блюда: щи и борщ; три вторых блюда: рыба, гуляш, плов; два третьих: компот и чай.

8 борщ ЩИ Плов Гуляш Рыба Плов Гуляш Рыба Чай Компот Чай Компот Чай Компот Чай Компот Чай Компот обедыобеды Ответ: 12 вариантов.