Математика с восклицательным знаком!

В самом начале этой книги мы говорили о том, как посчитать сумму всех чисел от 1 до 100. И мы справились – у нас получилось 5050. Также мы нашли замечательную формулу для подсчета суммы первых n. А почему бы теперь не поискать произведение чисел от 1 до 100? Даже по примерным прикидкам результат получится просто гигантским! Если вам интересно, скажу: это число, состоящее из 158 знаков. Вот оно:

93326215443944152681699238856266700490715968264381621468

59296389521759999322991560894146397615651828625369792082

7223758251185210916864000000000000000000000000

В этой главе вы увидите, как использовать такие огромные числа для счета. Они помогут нам узнать, сколько существует способов расставить на книжной полке дюжину книжек (примерно полмиллиарда), какие у вас шансы собрать хотя бы одну пару в покере (не такие уж и маленькие) или выиграть в лотерее (не такие уж и большие).

Когда мы перемножаем все числа от 1 до n, для обозначения произведения мы используем n! что читается как «факториал числа n». Другими словами,

n! = n ? (n – 1) ? (n – 2) ?… ? 3 ? 2 ? 1

Например,

5! = 5 ? 4 ? 3 ? 2 ? 1 = 120

Мне кажется, символ восклицательного знака подходит здесь как нельзя лучше: значение числа n! увеличивается очень быстро и, как мы увидим чуть позже, таит в себе много удивительного. Для удобства математики определяют значение 0! = 1. А еще n! не определяется, когда n – отрицательная величина.

Отступление

Казалось бы, 0! должен быть равен 0. Но это почему-то не так: 0! = 1. Давайте разберемся, почему. Обратите внимание, что для n ? 2 n! = n ? (n – 1)! а значит

Если мы хотим, чтобы наше утверждение оставалось верным для n = 1, нам понадобится

Итак, факториалы растут очень и очень быстро. Посмотрите сами:

Насколько велики эти числа? Ученые говорят, что количество всех-всех песчинок в мире равняется 10??. А количество всех-всех атомов во Вселенной – 10⁸⁰. Так вот, если вы тщательно перемешаете колоду из 52 карт (что, как мы чуть позже узнаем, может быть сделано 52! способами), шансы на то, что в таком порядке они сложатся впервые со времен изобретения карт и никогда больше не сложатся снова, близки к 100 %. И это при условии, что все люди на Земле каждую минуту на протяжении нескольких миллионов лет будут тасовать каждый свою колоду.

Отступление

В начале главы вы, скорее всего, заметили, каким огромным количеством нолей заканчивается факториал 100! Откуда они берутся? При перемножении чисел от 1 до 100 мы получаем ноль всякий раз, когда умножаем число, кратное 5, на число, кратное 2. Первых в промежутке от 1 до 100 будет 20, вторых (по сути, всех четных) – 50, что, по идее, дает нам в конце 20 нолей. Но ведь числа 25, 50, 75 и 100 дают нам дополнительные коэффициенты пятерки, поэтому 100! будет иметь в итоге 24 ноля.

Как и в главе 1, здесь мы увидим несколько замечательных математических закономерностей, в которых используются факториалы. Вот, например, одна из моих любимых: