Возможно, имелась в виду задача, в которой нужно найти, сколько существует способов построить n-значное число с определёнными свойствами из заданного набора цифр. tkskt.ru amstarm.ru
Комбинаторика — раздел математики, который изучает способы сочетания элементов в различных группах, перестановки, выборки и другие операции с множествами. dzen.ru
Некоторые типы комбинаторных задач:
- Перестановки. dzen.ru tkskt.ru В таких задачах важен порядок. dzen.ru Например, нужно найти, сколько различных четырёхзначных чисел, в которых цифры не повторяются, можно составить из цифр 0, 2, 4, 6. tkskt.ru
- Сочетания. dzen.ru skillbox.ru В таких задачах порядок не важен. dzen.ru Нужно выяснить, сколькими способами можно выбрать k элементов из множества n. skillbox.ru
- Размещения. skillbox.ru В этих задачах нужно выбрать и упорядочить элементы из множества. skillbox.ru Например, сколько вариантов шестизначных чисел может получиться, если ведущий последовательно достаёт три шара с номерами от 10 до 99 и кладёт их рядом. skillbox.ru
Для решения комбинаторных задач могут использоваться формулы перестановок, сочетаний, размещений и другие. dzen.ru skillbox.ru