Какие существуют приемы составления комбинаторных задач из ограниченного набора цифр?

Некоторые приёмы составления комбинаторных задач из ограниченного набора цифр:

• Метод полного перебора всех возможных вариантов. edu-2.tatar.ru Чтобы не пропустить и не повторить ни одного из чисел, их выписывают в порядке возрастания. edu-2.tatar.ru Например, нужно найти, сколько двузначных чисел можно составить из цифр 1, 4, 7. edu-2.tatar.ru Решение: 11, 14, 17 (начали с 1), 41, 44, 47 (начали с 4), 71, 74, 77 (начали с 7). edu-2.tatar.ru
• Составление дерева возможных вариантов. anna-kobets.ru edu-2.tatar.ru Это специальный подход к решению комбинаторных задач с помощью составления схем, которые внешне напоминают дерево. anna-kobets.ru edu-2.tatar.ru При правильном построении дерева ни один из возможных вариантов решения не будет потерян. edu-2.tatar.ru Например, нужно найти трёхзначные числа из цифр 0, 2, 4, учитывая, что 0 не может быть первой цифрой в числе. anna-kobets.ru
• Составление таблиц. anna-kobets.ru Таблицы наглядно представляют решение комбинаторных задач. anna-kobets.ru Например, нужно найти, сколько нечётных двузначных чисел можно составить из цифр 1, 3, 4, 6, 7, 8, 9. anna-kobets.ru Решение: слева первый столбец — первые цифры искомых чисел, вверху первая строка — вторые цифры. anna-kobets.ru
• Правило умножения. anna-kobets.ru Этот метод решения комбинаторных задач применяется, когда не требуется перечислять все возможные варианты, а нужно ответить на вопрос, сколько их существует. anna-kobets.ru Например, нужно найти, сколько чётных двузначных чисел можно составить из цифр 0, 2, 3, 4, 6, 7. anna-kobets.ru Решение: первой в двузначном числе может быть 5 цифр (цифра 0 не может быть первой в числе), второй в двузначном числе может быть 4 цифры (0, 2, 4, 6, так как число должно быть чётным). anna-kobets.ru 5 × 4 = 20. anna-kobets.ru