Vrn = n(n-1) • ... • (n-r+1),
где количество множителей равно r, начиная с n.
Наконец, в сочетаниях нас не интересует порядок, мы только хотим знать, сколько существует различных вариантов выбора подмножеств из множества заданных объектов. Допустим, у нас есть набор монет, в котором присутствует только одна монета каждого номинала от 1 евроцента до 2 евро. Если нам дадут три монеты, нас не будет интересовать порядок, в котором они у нас появятся; как известно, от перестановки слагаемых сумма не меняется.
Чтобы найти количество сочетаний п объектов, взятых по г, мы пользуемся таким выражением:
Следующее выражение соответствует частному между факториалами, называемому числом сочетаний:
Итак, если бы мы хотели вычислить, сколько групп из 3 книг мы можем выбрать из возможных 15, нам пришлось бы вычислять число сочетаний 15 элементов взятых по 3, что дало бы:
Но комбинаторика почти с начала времен используется не только в математике, как можно было бы подумать, но и во многих других дисциплинах. Упоминания о перестановках встречаются в древних ассирийских текстах или в греческих источниках. В иудейских документах утверждается, что буквы алфавита расставлены мистическим образом и, если правильно скомбинировать символы и знаки, можно получить любое создание. В самом Талмуде говорится, что с помощью перестановки букв, которым приписывается числовое значение, можно воспроизвести структуру мира. Каббала, которая может быть рассмотрена как система взглядов, раскрывающая аспекты, связанные с человеком, причиной его существования, его предназначением в жизни и так далее, — это наука о числах. В ней раскрывается, помимо прочего, тайный смысл слов, для чего используются три метода: гематрия (наука о числовом значении букв), нотарикон (наука о первой, срединной и последней буквах слов) и темура (наука о перестановке и сочетании букв). Нечто подобное существует и в арабской культуре, где на основе 28 букв, составляющих алфавит, каждая из которых символизирует целое число, открывается бесконечное количество сочетаний.
ARS MAGNA
Целью Раймунда Луллия было найти методы для обращения в христианство евреев и арабов, поэтому он подробно изучал их основные воззрения. Следовательно, на его философию повлияли обе эти культуры. Не углубляясь в детальное изучение его работы, упомянем аспекты, связанные с вычислением, оказавшие влияние на Лейбница.
Ars magna («Великое искусство»), работа Луллия, опубликованная в 1308 году, преследует главную цель — познание Бога. Она основана на комбинаторной логике, и в ней сделана попытка найти все существующие в мире знания на основе нескольких понятий и принципов, которые, благодаря своим сочетаниям, могут охватить все науки. Ars magna тесно связана с логическим рассуждением, и в ней утверждается, что логика служит не только для того, чтобы установить справедливость умозаключений, но и для того, чтобы создавать новые умозаключения с помощью их сочетаний. В работе выделяется ряд принципов, абсолютных и относительных. Первые соответствуют свойствам Бога, в то время как вторые относятся к понятиям взаимодействия между объектами. Луллий связывает алфавит со свойствами Бога. Например, А соответствует самому Богу, следующие буквы — Его различным достоинствам...
| Доброта |
В |
Могущество |
Е |
Добродетель |
Н |
| Величие |
С |
Мудрость |
F |
Истина |
I |
| Вечность |
D |
Воля |
G |
Слава |
J |
Если мы вычислим число сочетаний этих элементов, взятых по два, то получим сумму возможных суждений:
результаты представлены в следующей таблице.
| ВС |
CD |
DE |
EF |
FG |
GH |
HI |
U |
| BD |
СЕ |
DF |
EG |
FH |
GI |
HJ |
|
| BE |
CF |
DG |
ЕН |
FI |
GJ |
|
| BF |
CG |
DH |
EI |
FJ |
|
|
| BG |
СН |
DI |
EJ |
|
|
|
| ВН |
CI |
DJ |
|
|
|
|
| BI |
CJ |
|
|
|
|
|
| BJ |
|
|
|
|
|
|
В качестве дополнения Луллий создал ряд из четырех аксиоматических фигур, смешав одни начала с другими. Ему нужно было механически осуществить то, что ему не позволяли сделать скудные математические познания. Одна из таких фигур соответствовала предыдущей таблице, другая — это круг (как на рисунке 1), поделенный на девять секторов, в которых находились абсолютные начала. На этом круге все достоинства равноудалены от центра, где находится Бог. Под каждой буквой располагается существительное и прилагательное, и каждый сектор связан с другими восьмью, указывая все возможные сочетания. Их можно перемешивать, при этом существительные превращаются в прилагательные и получается, например, великая доброта или доброе величие.
