Нажмите 3! — и дисплей покажет 6; нажмите 5! — и он покажет 120: нисходящие цепочки 3 × 2 × 1 и 5 × 4 × 3 × 2 × 1. Нажмите 0! — и ответ будет 1. Это не особый случай, приклеенный скотчем, чтобы кнопка не выдавала ошибку: рекурсия имеет вид n! = n × (n−1)!, а при n = 1 она читается как 1! = 1 × 0!, и замыкается она только если 0! равно 1. Лестница должна где-то заканчиваться, и заканчивается она на 1.
Более глубокая причина в том, что 0! считает нечто реальное: число способов упорядочить ничто. Такой способ ровно один — пустой, в том же смысле, в каком существует ровно одна функция из пустого множества в пустое. Та же договорённость делает 2⁰ равным 1, а не 0, и удерживает биномиальный коэффициент вроде (5 choose 0) равным 1 вместо неопределённого 0/0. Все формулы, считающие расположения, остаются верными и на нуле только потому, что верна эта.
Ответ
1
Как его читать
Рабочая область показывает для 0! значение 1: ту же 1, которая нужна шагу 1! = 1 × 0!.
Источник
The empty product convention; 0! counts the permutations of an empty set, and the recurrence n! = n·(n−1)! forces the value
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.