Перебор возможных вариантов

Перебор возможных вариантов

Математика – это больше, чем наука, это язык

Н. Бор

Комбинаторика

— это особый раздел математики, занимающийся вопросами подсчёта количества объектов.

Сколькими способами можно выбрать два различных цветка, если есть васильки, маки, ромашки и тюльпаны? Сколько получится пар, если их можно составлять и из двух одинаковых цветков?

*

М Р Т В

М Р Т В М Р Т В М Р Т В М Р Т В

Ответ: 12 способов без повторений, 16 способов с повторениями.

Лабораторная работа по теме: Дерево возможных вариантов

• 1. Изобразите корень дерева, для этого поставьте звездочку.
• 2. Чтобы выбрать первую цифру кода, у вас есть три варианта: цифры 1, 2 или 3. Поэтому от корня дерева проведите три ветви и на их концах поставьте цифры 1, 2 и 3.
• 3. Для выбора второй цифры кода есть те же три варианта: цифры 1, 2 и 3. Поэтому от каждой первой цифры кода проведите снова по три отрезка и на их концах опять запишите цифры 1, 2 и 3.
• 4. Двигаясь по ветвям, посчитайте и запишите в отведенном месте все возможные коды.

Составьте варианты перестановки цветов флага

Перебор возможных вариантов

• КБС КСБ
• БСК БКС
• СБК СКБ

Дерево вариантов

красный белый синий

Б С С К Б К

Домашнее задание