Дерево возможных вариантов Из цифр 2, 4, 7 составить трёхзначные числа, в которых ни одна цифра не повторяется более двух раз.
Построенная графическая модель перебора вариантов решения задачи, называется деревом возможных вариантов.
Комбинаторное правило умножения Для того, чтобы найти число всех возможных исходов независимого проведения двух испытаний А и В, следует перемножить число всех исходов испытания А на число всех исходов испытания В.
Есть три города: А, Б и В. Из города А в город Б ведет 5 дорог, а из города Б в город В – 3 дороги. Сколько разных путей из города А в город В? 5*3=15
3 способа решения простейших комбинаторных задач: перебор вариантов правило умножения дерево вариантов