Если бы все сочетания, допускаемые Законами мышления, встречались в природе безразлично, то наука начиналась бы и заканчивалась этими законами. Наблюдение за природой не дало бы нам дополнительных знаний, потому что никакие два качества в долгосрочной перспективе не ассоциировались бы чаще, чем любые другие два. Мы никогда не смогли бы предсказывать события с большей уверенностью, чем мы сейчас предсказываем выпадение игральных костей, и опыт был бы бесполезен. Но вселенная, как она создана на самом деле, представляет собой гораздо более сложную и гораздо более интересную проблему. Самое поверхностное наблюдение показывает, что некоторые вещи постоянно ассоциируются с другими вещами. Чем более зрелым становится наше исследование, тем больше мы убеждаемся, что каждое событие зависит от предшествующего возникновения какого-то другого ряда событий. Постепенно обнаруживается, что действие и противодействие лежат в основе всей сцены, и независимое или случайное событие не существует, кроме как по видимости. Даже игральные кости, когда они падают, наверняка определяются в своем движении предшествующими условиями и фиксированными законами. Таким образом, сочетания событий, которые могут произойти на самом деле, оказываются сравнительно ограниченными, и задача науки — обнаружить эти ограничивающие условия.
В английском алфавите, например, двадцать шесть букв. Если бы сочетания таких букв были совершенно свободными, так что любая буква могла бы безразлично звучать с любой другой, количество слов, которые можно было бы сформировать без повторений, было бы 2^26 - 1, или 67 108 863, равное по количеству сочетаниям двадцать седьмого столбца Логического алфавита, исключая один случай, в котором все буквы отсутствовали бы. Но устройство наших голосовых органов не позволяет нам использовать большую часть этих сочетаний букв. В каждом слове должен присутствовать по крайней мере один гласный; более двух согласных обычно не могут быть поставлены вместе; и для создания слов, способных к плавному произношению, необходимо соблюдать ряд других правил. Определить точно, сколько слов могло бы существовать в английском языке при этих обстоятельствах, было бы чрезвычайно сложной задачей, решение которой никогда не предпринималось. Количество существующих английских слов, возможно, можно сказать, не превышает ста тысяч, и только исследуя сочетания, представленные в словаре, мы можем узнать Законы эвфонии или вычислить возможное количество слов. В этом примере мы имеем воплощение работы и метода науки. Сочетания природных явлений ограничены большим количеством условий, которые никоим образом не доводятся до нашего сведения, кроме как в той мере, в какой они раскрываются при изучении природы.
Часто бывает очень трудным делом определить количество перестановок или сочетаний, которые могут существовать при различных ограничениях. Многие ученые люди ломали голову в прошлые века над тем, что называлось «протеевыми стихами», или стихами, допускающими множество вариаций в соответствии с Законами метра. Самым знаменитым из этих стихов был тот, который изобрел Бернард Баухузий, а именно —
“Tot tibi sunt dotes, Virgo, quot sidera cœlo.”
Один автор, Эриций Путеан, заполнил сорок восемь страниц работы, подсчитывая возможные перестановки, насчитав их всего 1022. Другие вычислители давали 2196, 3276, 2580 в качестве своих результатов. Валлис приписал 3312, но без особой уверенности в точности своего результата. Потребовалось мастерство Якоба Бернулли, чтобы решить, что количество перестановок равно 3312 при условии, что смысл и метр стиха будут идеально сохранены.
Приступая к рассмотрению великой Индуктивной проблемы, очень необходимо, чтобы мы приобрели правильные понятия о сравнительном количестве сочетаний, которые могут существовать при различных обстоятельствах. Доктрина сочетаний — это та часть математической науки, которая применяет численный расчет для определения количества сочетаний при различных условиях. Это часть науки, которая действительно лежит в основе не только других наук, но и других отраслей математики. Формы алгебраических выражений определяются принципами сочетания, и Гинденбург признал этот факт в своем «Комбинаторном анализе». Величайшие математики в течение последних трех столетий отдавали свои лучшие силы изучению этого предмета; это было любимое занятие Паскаля; оно рано привлекло внимание Лейбница, который написал свое любопытное эссе «De Arte Combinatoria» в двадцать лет; Якоб Бернулли, один из самых глубоких математиков, посвятил немалую часть своей жизни исследованию этого предмета в связи с теорией вероятностей; и в своем знаменитом труде «De Arte Conjectandi» он так прекрасно описал важность доктрины сочетаний, что мне не нужно извиняться за то, что я привожу его замечания полностью.
«Легко заметить, что поразительное разнообразие, которое проявляется как в произведениях природы, так и в действиях людей и которое составляет большую часть красоты вселенной, обязано множеству различных способов, которыми ее отдельные части смешиваются друг с другом или располагаются рядом друг с другом. Но, поскольку количество причин, которые содействуют возникновению данного события или эффекта, зачастую настолько огромно, а сами причины настолько отличаются одна от другой, что чрезвычайно трудно пересчитать все различные способы, которыми они могут быть расположены или объединены вместе, часто случается, что люди, даже обладающие лучшим пониманием и величайшей осмотрительностью, виновны в той ошибке в рассуждении, которую авторы по логике называют недостаточным или несовершенным перечислением частей или случаев: настолько, что я осмелюсь утверждать, что это главный и почти единственный источник огромного количества ошибочных мнений, причем очень часто в делах большой важности, которые мы склонны формировать по всем предметам, над которыми размышляем, касаются ли они познания природы или достоинств и мотивов человеческих действий».
«Поэтому следует признать, что то искусство, которое дает исцеление от этой слабости или дефекта нашего понимания и учит нас перечислять все возможные способы, которыми данное количество вещей может быть смешано и объединено вместе, так что мы можем быть уверены, что не упустили ни одного их расположения, которое может привести к объекту нашего исследования, заслуживает того, чтобы считаться в высшей степени полезным и достойным нашего высочайшего уважения и внимания. И это дело искусства или доктрины сочетаний. И не следует рассматривать это искусство или доктрину просто как отрасль математических наук. Ибо оно имеет отношение почти к каждому виду полезного знания, которым может заниматься человеческий разум. Оно действительно действует на математических принципах при расчете количества сочетаний предложенных вещей: но выводы, полученные с его помощью, могут помочь проницательности естествоиспытателя, точности историка, мастерству и суждению врача, а также благоразумию и дальновидности политика; потому что дело всех этих важных профессий — лишь формировать разумные предположения относительно различных объектов, которые занимают их внимание, а все мудрые предположения являются результатами справедливого и тщательного изучения различных эффектов, которые могут возникнуть из причин, способных их произвести».
Различие между сочетаниями и перестановками.
Мы должны сначала рассмотреть глубокое различие, которое существует между сочетаниями и перестановками, различие, включающее важные логические принципы и влияющее на форму математических выражений. В перестановке мы признаем разновидности порядка, рассматривая AB как группу, отличную от BA. В сочетании мы обращаем внимание только на присутствие или отсутствие определенной вещи и не обращаем никакого внимания на ее место в порядке времени или пространства. Так, четыре буквы a, e, m, n могут образовать только одно сочетание, но в языке они встречаются в нескольких перестановках, таких как name, amen, mean, mane.
До сих пор мы имели дело с чисто логическими вопросами, включающими только сочетание качеств. Я полностью указал в более чем одном месте, что, хотя наши символы не могли не быть записаны в порядке места и прочитаны в порядке времени, выраженные отношения не имели никакого отношения к месту или времени (стр. 33, 114). Закон коммутативности, по сути, выражает условие, что в логике мы имеем дело с сочетаниями, и тот же закон верен для всех процессов алгебры. В некоторых случаях порядок может быть делом безразличия; не имеет значения, например, является ли порох смесью серы, углерода и селитры, или углерода, селитры и серы, или селитры, серы и углерода, при условии, что вещества присутствуют в надлежащих пропорциях и хорошо перемешаны. Но это безразличие к порядку обычно не распространяется на события физической науки или операции искусства. Превращение механической энергии в тепло не совсем то же самое, что превращение тепла в механическую энергию; гром не безразлично предшествует молнии и следует за ней; имеет некоторое значение, что мы заряжаем, ставим капсюль, прицеливаемся и стреляем из винтовки именно в этом порядке. Время — условие всех наших мыслей, пространство — всех наших действий, и поэтому как в искусстве, так и в науке мы в значительной степени имеем дело с перестановками. Язык, например, рассматривает различные перестановки букв как имеющие различные значения.
Перестановки вещей гораздо более многочисленны, чем сочетания этих вещей, по той очевидной причине, что каждая отдельная вещь рассматривается по-разному в зависимости от ее места. Так, буквы A, B, C будут составлять различные перестановки в зависимости от того, стоит ли A на первом, втором или третьем месте; определив место A, мы имеем два места, из которых можем выбирать для B; и тогда остается только одно место для C. Соответственно, перестановки этих букв в целом будут составлять 3 × 2 × 1, или 6. С четырьмя вещами или буквами, A, B, C, D, мы будем иметь четыре выбора места для первой буквы, три для второй, два для третьей и один для четвертой, так что всего будет 4 × 3 × 2 × 1, или 24 перестановки. То же простое правило применяется во всех случаях; начиная с общего количества вещей, мы умножаем на каждом шаге на число, уменьшенное на единицу. На общем языке, если n — количество вещей в сочетании, количество перестановок равно
n (n - 1)(n - 2) . . . . 4 . 3 . 2 . 1.
Если бы мы переставили названия дней недели, возможные расположения, из которых нам пришлось бы выбирать новый порядок, составили бы не менее 7 · 6 · 5 · 4 · 3 · 2 · 1, или 5040, или, исключая существующий порядок, 5039.
Читатель увидит, что числа, к которым мы приходим в вопросах перестановки, увеличиваются еще более необычайным образом, чем в сочетании. Каждый новый объект или термин удваивает количество сочетаний, но увеличивает перестановки на постоянно растущий множитель. Вместо 2 × 2 × 2 × 2 × .... мы имеем 2 × 3 × 4 × 5 × .... и произведения последнего выражения неизмеримо превосходят произведения первого. Эти произведения возрастающих множителей часто используются, как мы увидим, в вопросах как перестановки, так и сочетания. Они технически называются факториалами, то есть произведение всех целых чисел от единицы до любого числа n является факториалом n и часто обозначается символически как n!. Ниже я привожу факториалы до двенадцати: —
24 =
1 . 2 . 3 . 4
120 =
1 . 2 . . . 5
720 =
1 . 2 . . . 6
5,040 =
7!
40,320 =
8!
362,880 =
9!
3,628,800 =
10!
39,916,800 =
11!
479,001,600 =
12!
Факториалы до 36! приведены в «Циклопедии» Риса, ст. Cipher, а логарифмы факториалов до 265! можно найти в конце таблицы логарифмов, опубликованной под руководством Общества распространения полезных знаний (стр. 215). Чтобы выразить факториал 265!, потребовалось бы 529 знаков.
Многие авторы время от времени отмечали необычайную величину чисел, с которыми мы имеем дело в этом предмете. Такет вычислил, что двадцать четыре [sic] буквы алфавита могут быть расположены более чем в 620 тысяч триллионов порядков; а Шотт оценил, что если бы тысяча миллионов человек были заняты в течение такого же количества лет написанием этих расположений, и каждый человек заполнял бы каждый день сорок страниц по сорок расположений на каждой, они не выполнили бы задачу, так как написали бы только 584 тысячи триллионов вместо 620 тысяч триллионов.
В некоторых вопросах количество перестановок может быть ограничено и уменьшено различными условиями. Некоторые вещи в группе могут быть неотличимы от других, так что изменение порядка не произведет никакой разницы. Так, если бы мы переставляли буквы имени Ann, согласно нашему предыдущему правилу, мы получили бы 3 × 2 × 1, или 6 порядков; но половина этих расположений была бы идентична другой половине, потому что перестановка двух n не имеет никакого эффекта. Действительно различными порядками будут, следовательно, 3 · 2 · 1 / 1 · 2 или 3, а именно Ann, Nan, Nna. В слове utility есть две i и две t, в отношении обеих этих пар количество перестановок должно быть уменьшено вдвое. Таким образом, мы получаем 7 · 6 · 5 · 4 · 3 · 2 · 1 / 1 · 2 · 1 · 2 или 1260 в качестве количества перестановок. Простое правило, очевидно, таково: когда некоторые вещи или буквы неразличимы, приступайте в первую очередь к расчету всех возможных перестановок, как если бы все они были различными, а затем разделите на количество возможных перестановок тех серий вещей, которые неразличимы и перестановки которых, следовательно, были подсчитаны в избытке. Так, поскольку слово Utilitarianism содержит четырнадцать букв, из которых четыре i, две a и две t, количество различных расположений будет найдено путем деления факториала 14 на факториалы 4, 2 и 2, результат будет 908 107 200. Из букв слова Mississippi мы можем получить таким же образом 11! / 4! × 4! × 2! или 34 650 перестановок, что не составляет и тысячной части того, что мы получили бы, если бы все буквы были различными.
Расчет количества сочетаний.
Хотя во многих вопросах как искусства, так и науки нам необходимо рассчитывать количество перестановок из-за их собственного интереса, гораздо чаще в научных предметах они обладают лишь косвенным интересом. Как я уже указывал, мы почти всегда имеем дело в логических и математических науках с сочетаниями, и разнообразие порядка входит только через присущие несовершенства наших символов и способов расчета. Знаки должны использоваться в некотором порядке, и мы должны отвлечь наше внимание от этого порядка, прежде чем знаки будут правильно представлять отношения вещей, которые существуют ни до, ни после друг друга. Теперь часто случается, что мы не можем выбрать все сочетания вещей, не выбрав их сначала с учетом случайного разнообразия порядка, и мы должны затем разделить на количество возможных вариаций порядка, чтобы прийти к истинному количеству чистых сочетаний.
Предположим, что мы хотим определить количество способов, которыми мы можем выбрать группу из трех букв из алфавита, не допуская повторения одной и той же буквы. При первом выборе мы можем взять любую из 26 букв; на следующем шаге остается 25 букв, любую из которых можно присоединить к уже взятой; на третьем шаге будет 24 выбора, так что, по-видимому, общее количество способов выбора равно 26 × 25 × 24. Но тот факт, что один выбор следовал за другим, привел к тому, что мы получили одни и те же сочетания букв в разном порядке; мы получили бы, например, a, p, r в один раз и p, r, a в другой, и каждые три различные буквы будут появляться шесть раз, потому что три вещи могут быть расположены в шести перестановках. Чтобы получить количество сочетаний, мы должны, следовательно, разделить общее количество способов выбора на шесть, количество перестановок трех вещей, получив 26 × 25 × 24 / 1 × 2 × 3 или 2600.
Очевидно, что нам нужна доктрина сочетаний, чтобы мы могли во многих вопросах противодействовать преувеличивающему эффекту последовательного выбора. Если из сената в 30 человек мы должны выбрать комитет из 5, мы можем выбрать любого из 30 сначала, любого из 29 затем и так далее, фактически будет 30 × 29 × 28 × 27 × 26 выборов; но поскольку фактический характер членов комитета не будет затронут случайным порядком их выбора, мы делим на 1 × 2 × 3 × 4 × 5, и возможное количество различных комитетов будет 142 506. Аналогично, если мы хотим рассчитать количество способов, которыми восемь больших планет могут вступить в соединение, очевидно, что они могут встретиться либо по две, либо по три, либо по четыре или более за раз, и поскольку ничего не говорится об относительном порядке или месте в соединении, нам требуется количество сочетаний. Теперь выбор 2 из 8 возможен 8 · 7 / 1 · 2 или 28 способами; 3 из 8 — 8 · 7 · 6 / 1 · 2 · 3 или 56 способами; 4 из 8 — 8 · 7 · 6 · 5 / 1 · 2 · 3 · 4 или 70 способами; и можно аналогично показать, что для 5, 6, 7 и 8 планет, встречающихся одновременно, количество способов равно 56, 28, 8 и 1. Таким образом, мы решили весь вопрос о разнообразии соединений восьми планет; и, сложив все числа вместе, мы обнаружим, что 247 — это максимально возможное количество способов встречи.
На общем алгебраическом языке мы можем сказать, что группа из m вещей может быть выбрана из общего количества n вещей в количестве сочетаний, обозначаемом формулой
n . (n-1)(n-2)(n-3) . . . . (n - m + 1)/1 . 2 . 3 . 4 . . . . m
Чрезвычайная важность и значимость этой формулы, по-видимому, были впервые адекватно признаны Паскалем, хотя ее открытие приписывается им другу, М. де Ганье. Мы будем постоянно встречать ее в вопросах как сочетаний, так и вероятности, и во всех формулах математического анализа можно заметить следы ее влияния.
Арифметический треугольник.
Арифметический треугольник — это название, давно данное ряду замечательных чисел, связанных с предметом, который мы рассматриваем. Согласно Монтюкла, «этот треугольник в теории сочетаний и изменений порядка почти то же самое, что таблица Пифагора в обычной арифметике, то есть он сразу помещает перед глазами числа, требуемые во множестве случаев этой теории». Еще в 1544 году Штифель заметил замечательные свойства этих чисел и способ их эволюции. Бриггс, изобретатель обычной системы логарифмов, был настолько поражен их важностью, что назвал их Abacus Panchrestus. Паскаль, однако, был первым, кто написал отдельный трактат об этих числах и дал им название, под которым они известны до сих пор. Но Паскаль отнюдь не исчерпал предмет, и Якобу Бернулли оставалось полностью продемонстрировать важность фигурных чисел, как их также называют. В своем трактате «De Arte Conjectandi» он указывает на их применение в теории сочетаний и вероятностей и замечает об Арифметическом треугольнике: «Он не только содержит ключ к таинственной доктрине сочетаний, но также является основанием или фундаментом большинства важных и глубоких открытий, которые были сделаны в других отраслях математики».