Комбинаторные задачи
Задача 1. Запишите все трицифрові числа, состоящие из цифр 3, 4, 7, причем в записи этих чисел каждая цифра должна использоваться один раз.
Решение
И способ
Первую цифру в числе можно выбрать тремя способами, цифру, которая стоит на втором месте,- двумя способами; на третьем месте может стоять только одна цифра - та, что осталась. Таким образом, имеем 3 • 2 • 1 = 6 различных чисел.
II способ
Построим «дерево» возможных вариантов:
Задача 2. У продавца есть воздушные шарики двух цветов - красного и синего. Папа хочет купить дочери в подарок 3 шарика. Сколько разных по цвету наборов шариков может купить папа?
Решение
Перечислим возможные варианты в зависимости от того, сколько в наборе может быть красных шариков:
1) три красные шарики;
2) две красные шарики и одна синяя;
3) одна красная шарик и две синие;
4) три синие шарики (красных - 0).