Решение комбинаторных задач
ПРАВИЛО УМНОЖЕНИЕ Задача № 1. Из цифр 2, 4, 7 следует составить трехзначное число, в котором ни одна цифра не может повторяться более двух раз. Сколько всего таких чисел можно составить? Решение. 1 способ. Найдем количество всех трехзначных чисел, которые начинаются с цифры 2: 224, 227, 242, 272, 244, 277, 247, 274 – 8 чисел. Найдем количество всех трехзначных чисел, которые начинаются с цифры 4: 442, 447, 424, 474, 422, 477, 427, 472 – 8 чисел. Найдем количество всех трехзначных чисел, которые начинаются с цифры 7: 772, 774, 727, 747, 722, 744, 724, 742 – 8 чисел. Ответ. 24 числа. 2 СПОСОБ 2 2 4 7 22 24 27 4 7 224 227 2 4 7 242 244 247 2 4 7 272 274 277 Всего 8чисел Мы составили дерево возможных вариантов трехзначных чисел, где на первом месте стоит цифра 2. Составим дерево возможных вариантов для трехзначных чисел, где на первом месте стоит цифра 4, получим 8 чисел и для трехзначных чисел, где на первом месте стоит цифра 7, тоже 8 чисел. Всего 24 числа.