Задача про подсчёт трёхзначных чисел из заданного набора цифр встречается почти в каждом школьном курсе комбинаторики. На первый взгляд кажется, что достаточно перемножить количество цифр саму на себя три раза, но это верно только для случая с повторениями. Если цифры повторять нельзя, расчёт устроен иначе, и здесь на помощь приходит формула размещений.
Калькулятор на этой странице работает в режиме “Размещения (порядок важен)”. Вы указываете общее количество доступных элементов n и число позиций r, которые нужно заполнить, а инструмент сразу выдаёт результат. Для составления трёхзначных чисел без повторяющихся цифр всегда выбирают именно этот режим, а не режим сочетаний, потому что при перестановке цифр местами получается новое число.
Формула расчёта
Число размещений вычисляется по формуле A(n,r) = n! / (n-r)!, где n - общее количество элементов в наборе, а r - сколько из них выбирается для заполнения позиций. В нашем случае n это количество доступных цифр, а r равно трём, поскольку число трёхзначное.
Порядок цифр имеет значение, поэтому 123 и 321 считаются разными числами, хотя используют один и тот же набор цифр 1, 2 и 3. Именно в этом отличие размещений от сочетаний: сочетания посчитали бы такую тройку цифр один раз, а размещения учитывают все варианты их расстановки по позициям.
Пример 1
Возьмём все десять цифр от 0 до 9 и составим из них трёхзначные числа без повторов, где порядок важен. По формуле A(10,3) = 10! / 7! = 10 × 9 × 8 = 720.
Расчёт устроен так: на первую позицию можно поставить любую из 10 цифр, на вторую - любую из оставшихся 9, а на третью - любую из оставшихся 8. Перемножив эти числа, получаем 720 возможных размещений. Стоит помнить, что часть из этих 720 вариантов начинается с нуля, и формально такие комбинации не являются трёхзначными числами в привычном смысле, поэтому для строгой задачи их придётся дополнительно исключить.
Пример 2
Теперь возьмём набор из пяти цифр, например 1, 2, 3, 4 и 5, и снова составим трёхзначные числа без повторов. Здесь n равен 5, а r по-прежнему равно 3. Подставляем в формулу: A(5,3) = 5! / 2! = 5 × 4 × 3 = 60.
Логика та же самая: на первую позицию подходит любая из 5 цифр, на вторую - любая из оставшихся 4, на третью - любая из оставшихся 3. Итог - 60 различных трёхзначных чисел. Поскольку среди исходных цифр нет нуля, все 60 вариантов действительно являются полноценными трёхзначными числами без каких-либо исключений.
Как учитывать ноль на первой позиции
Ноль - особая цифра при составлении чисел, потому что число не может начинаться с него. Если в наборе из n цифр присутствует ноль, то для честного подсчёта трёхзначных чисел нужно сначала посчитать все размещения A(n,3), а затем вычесть те, где ноль стоит на первом месте.
Количество размещений с нулём в начале равно числу способов заполнить оставшиеся две позиции цифрами из оставшегося набора, то есть A(n-1,2). Например, для набора из 10 цифр это A(9,2) = 9 × 8 = 72. Тогда реальных трёхзначных чисел получится 720 - 72 = 648.
Отличие от подсчёта с повторениями
Если условие задачи допускает повторение цифр, размещения уже не подходят - там применяется простое возведение в степень n^r. Для десяти цифр и трёх позиций это 10 в третьей степени, то есть 1000 вариантов, включая числа вроде 111, 555 или 999.
Разница между подходами существенна: без повторений цифры “расходуются” по мере заполнения позиций, а с повторениями каждая позиция независима от остальных. Перед расчётом стоит перечитать условие задачи, чтобы выбрать правильный режим и не ошибиться в итоговом количестве вариантов.
Где применяется такой расчёт на практике
Подсчёт размещений цифр применяется далеко за пределами учебных задач. Он лежит в основе оценки количества возможных пин-кодов, номерных знаков, кодов товаров и серийных номеров устройств. Специалисты по безопасности и разработчики систем идентификации применяют похожие вычисления, чтобы оценить пространство возможных комбинаций и риск случайного совпадения.
Частые ошибки при решении подобных задач
Самая частая ошибка - перепутать размещения с сочетаниями и получить заниженный результат, ведь формула сочетаний делит ещё и на r!. Вторая ошибка - забыть исключить варианты с нулём на первой позиции, когда задача требует именно трёхзначные числа. Третья ошибка возникает при путанице между случаями с повторениями и без них: перед решением стоит перечитать условие и убедиться, разрешено ли использовать одну цифру дважды.