Алекс в стране чисел. Необычайное путешествие в волшебный мир математики

Другой способ получить те наборы цифр, которые мы наблюдаем, рассматривая распределение шариков в квинканксе, состоит в том, чтобы сложить из них нечто вроде числовой пирамиды. Организованные таким образом цифры более известны как треугольник Паскаля.

Треугольник Паскаля можно построить методом гораздо более простым, чем изучение распределения шариков, случайным образом просеивающихся через квинканкс. Начнем с 1 в первой строке, а под ней расположим две 1 так, чтобы все они образовывали треугольник. В следующих строках всегда будем помещать по 1 в начале и в конце, а во всех остальных положениях будем писать сумму двух чисел, расположенных выше.

Этот треугольник назван по имени Блеза Паскаля, хотя Паскаль был далеко не первым, кого очаровала эта конструкция. Индийские, китайские и персидские математики знали об этой структуре за столетия до Паскаля. Правда, Паскаль, в отличие от предшественников, написал книгу о том, что он называл «le triangle arithmetique». Его зачаровывала математическая глубина открытых им структур. «Удивительно, насколько изобилен он (имелся в виду треугольник) в своих свойствах», — поражался Паскаль, добавляя, что в книгу он смог поместить меньшую часть того, что ему известно.

Мне в треугольнике Паскаля больше всего нравится вот какое свойство. Пусть каждое число сидит в квадратике. Закрасим черным все квадратики с нечетными числами, а все квадратики с четными числами оставим белыми. В результате получается чудесная мозаика:

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

Если распространить описанный выше метод закрашивания треугольника Паскаля на все большее и большее количество строк, то возникающая структура будет все более напоминать треугольник Серпинского. На самом деле в бесконечном пределе треугольник Паскаля становится треугольником Серпинского.

Серпинский — не единственный наш знакомец, кого можно встретить на этом черно-белом паркете. Рассмотрим белые треугольники, расположенные внизу по центру основного треугольника. Первый из них составлен из одного квадрата, второй — из 6 квадратов, третий — из 28, а далее идут числа 120 и 496. Ничего не напоминает? Три из этих чисел — 6, 28 и 496 — это совершенные числа, рассматривавшиеся в седьмой главе. Их появление — замечательное и очень наглядное выражение абстрактных идей, с виду никак не связанных.

* * *

Интерес древних индийцев к треугольнику Паскаля был вызван задачей о комбинациях объектов. Пусть, например, у нас имеется три фрукта: манго, личи и банан и всего одна их комбинация: манго, личи, банан. Если же мы желаем выбрать только два фрукта, то сделать это можно тремя различными способами: взять манго и личи, или манго и банан, или же личи и банан. Также тремя способами можно выбрать какой-то один фрукт. Наконец, надо рассмотреть и случай, когда выбирается нуль фруктов, и это можно сделать только одним-единственным способом. Другими словами, число комбинаций трех различных фруктов дает последовательность 1, 3, 3, 1 — третью строчку в треугольнике Паскаля.

С четырьмя объектами число комбинаций, в которых не выбирается а) ни одного объекта, б) выбирается один, в) два сразу, г) три сразу и д) четыре сразу, равны, соответственно, 1, 4, 6, 4, 1, что представляет собой четвертую строчку в треугольнике Паскаля. Подсчет можно продолжить для все большего числа объектов, и окажется, что треугольник Паскаля — это справочная таблица для числа комбинаций. Если у нас есть n предметов и нас интересует, сколько комбинаций можно составить, беря из них m штук, за ответом надо обратиться к m-му элементу в n-й строке в треугольнике Паскаля. (Замечание: примем соглашение, что самой левой 1 в каждой строке приписано нулевое положение в строке.) Например, каково число способов взять три фрукта из имеющихся семи? Таких способов 35, потому что третий элемент в седьмой строке равен 35.

Давайте теперь перейдем к комбинированию математических объектов. Рассмотрим выражение x + у. Что представляет собой (x + у)²? Это то же самое, что (x + у)(x + у). Чтобы разложить это выражение, умножим каждый член в первой скобке на каждый член во второй. Таким образом, получится xx + xy + yх + yy, или х² + 2ху + у². Дальнейшие вычисления делают структуру более ясной. Коэффициенты перед отдельными членами — это строки из треугольника Паскаля: