Лейбниц. Анализ бесконечно малых

Мы можем считать комбинаторику частью математики, изучающей форму, в которой можно выбирать, группировать и располагать ряд объектов. Комбинаторика присутствует во многих ситуациях нашей жизни. Когда группа друзей или коллег задумывает на Рождество подарок «скрытому другу» — это перестановка порядка выбирающих людей. Три книги, выбираемые нами наугад, чтобы взять с собой в отпуск, — это одно сочетание среди многих возможных. В олимпийском беге, в котором участвуют восемь атлетов, способ нахождения призеров — размещение этих спортсменов, среди которых мы выбираем трех.

Как мы видим из предыдущих примеров, в перестановках мы выбираем все элементы и располагаем их в ином порядке. Чтобы найти количество возможных комбинаций, достаточно найти факториал этой величины. Факториал натурального числа п (который обозначается п\) — это произведение натуральных чисел от 1 до этого числа:

n! = n(n-1)(n-2) • ... • 3 • 2 • 1.

Например, если у нас есть пять книг, которые мы располагаем на полке, не устанавливая никакого конкретного порядка, количество способов это сделать будет равно:

5! = 5 • 4 • 3 • 2 • 1 = 120 различных расположений.

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

Случай с размещениями похож на предыдущий: важен порядок, в котором выбираются элементы. Но выбираются не все из них, поэтому для их нахождения нам не нужно доходить до 1 в конечном произведении. Предположим, что нам нужно разместить на полке только две книги из пяти имеющихся. Если мы осуществим рассуждение, подобное предыдущему, число возможных выборов будет равно 5 х 4 = 20. В целом количество размещений п элементов, из которых мы берем только г, задано выражением:

V^r_n = n(n-1) • ... • (n-r+1),

где количество множителей равно r, начиная с n.

Наконец, в сочетаниях нас не интересует порядок, мы только хотим знать, сколько существует различных вариантов выбора подмножеств из множества заданных объектов. Допустим, у нас есть набор монет, в котором присутствует только одна монета каждого номинала от 1 евроцента до 2 евро. Если нам дадут три монеты, нас не будет интересовать порядок, в котором они у нас появятся; как известно, от перестановки слагаемых сумма не меняется.

Чтобы найти количество сочетаний п объектов, взятых по г, мы пользуемся таким выражением:

Следующее выражение соответствует частному между факториалами, называемому числом сочетаний:

Итак, если бы мы хотели вычислить, сколько групп из 3 книг мы можем выбрать из возможных 15, нам пришлось бы вычислять число сочетаний 15 элементов взятых по 3, что дало бы:

Но комбинаторика почти с начала времен используется не только в математике, как можно было бы подумать, но и во многих других дисциплинах. Упоминания о перестановках встречаются в древних ассирийских текстах или в греческих источниках. В иудейских документах утверждается, что буквы алфавита расставлены мистическим образом и, если правильно скомбинировать символы и знаки, можно получить любое создание. В самом Талмуде говорится, что с помощью перестановки букв, которым приписывается числовое значение, можно воспроизвести структуру мира. Каббала, которая может быть рассмотрена как система взглядов, раскрывающая аспекты, связанные с человеком, причиной его существования, его предназначением в жизни и так далее, — это наука о числах. В ней раскрывается, помимо прочего, тайный смысл слов, для чего используются три метода: гематрия (наука о числовом значении букв), нотарикон (наука о первой, срединной и последней буквах слов) и темура (наука о перестановке и сочетании букв). Нечто подобное существует и в арабской культуре, где на основе 28 букв, составляющих алфавит, каждая из которых символизирует целое число, открывается бесконечное количество сочетаний.

ARS MAGNA

Целью Раймунда Луллия было найти методы для обращения в христианство евреев и арабов, поэтому он подробно изучал их основные воззрения. Следовательно, на его философию повлияли обе эти культуры. Не углубляясь в детальное изучение его работы, упомянем аспекты, связанные с вычислением, оказавшие влияние на Лейбница.