- Задачи, где осуществляется перебор всех возможных вариантов (комбинаций), называются комбинаторными.
- Пример. Сколько ещё стран могут использовать символику флага России (в виде трёх горизонтальных полос одинаковой ширины разных цветов – белого, синего, красного), при условии, что у каждой страны – свой флаг?
Решение.
Возьмем по очереди первой полосой белый цвет, потом синий, затем красный. Тогда возможны по 2 варианта в каждом случае.
1) белый, синий, красный; 2) белый, красный, синий;
3) синий, белый, красный; 4) синий, красный, белый;
5) красный, синий белый; 6) красный, белый, синий.
Так, как спрашивается количество стран, кроме России, то ответ: 5.
