В 1303 году китайский математик Чжу Шицзе нарисовал в своей книге странную пирамиду из чисел и назвал её «Драгоценное зеркало четырёх элементов». Через 350 лет тот же узор переоткрыл французский подросток Блез Паскаль — и с тех пор за этой пирамидой закрепилось его имя. А внутри неё прячутся: числа Фибоначчи, формула вероятности «орёл-решка», фрактал Серпинского и способ возвести бином в любую степень без раскрытия скобок. Один треугольник — четыре чуда. Разберём, как такое возможно.
Если коротко: треугольник Паскаля — это таблица чисел, где каждое следующее равно сумме двух чисел над ним. По бокам — единицы. Эти числа — биномиальные коэффициенты, и они описывают всё, где есть выбор: от подбрасывания монет до построения молекул.
📜 Интересный факт: Паскаль не изобрёл этот треугольник. Его рисовали индийские математики ещё во II веке до нашей эры (для подсчёта стихотворных размеров), персидский поэт Омар Хайям — в XI веке, а китайский Ян Хуэй — в 1261 году. Имя «треугольник Паскаля» закрепилось потому, что в 1654 году Паскаль первым доказал его свойства алгебраически и связал с теорией вероятностей. В Иране эту фигуру до сих пор называют треугольником Хайяма, в Италии — треугольником Тартальи, в Китае — треугольником Яна Хуэя.
Бумажный самолётик и четыре монеты
Представь, что ты подбрасываешь четыре одинаковые монеты. Сколько разных результатов может получиться? Можно перечислить руками: 0 орлов, 1 орёл, 2 орла, 3 орла, 4 орла. Но интереснее другой вопрос — сколькими способами получится каждый из этих исходов?
Запиши все 16 вариантов столбиком и посчитай. Получится так: ровно 4 орла — 1 способ (ОООО), три орла — 4 способа (ОООР, ООРО, ОРОО, РООО), два орла — 6 способов, один орёл — 4 способа, ноль орлов — 1 способ. Цифры по порядку: 1, 4, 6, 4, 1. А теперь посмотри на пятую сверху строку треугольника Паскаля — там стоит ровно та же последовательность.
Это не совпадение. Любая строка треугольника отвечает на вопрос «сколькими способами можно выбрать k предметов из n?». Подбрасываешь 10 монет и хочешь узнать, как часто будет ровно 3 орла? Бери 11-ю строку (нумерация с нуля), четвёртое число в ней — 120. Из 1024 возможных исходов ровно 120 дадут три орла. Никаких формул, просто читаешь по таблице.
Как устроен треугольник: одно правило, бесконечная глубина
Правило построения смешно своей простотой. По краям всегда стоят единицы. Каждое внутреннее число — сумма двух чисел, которые стоят над ним слева и справа. Всё. Из этого микро-правила вырастает целый математический мир.
Первые семь строк (нумеруем с нулевой):
Строка 0: 1 Строка 1: 1 1 Строка 2: 1 2 1 Строка 3: 1 3 3 1 Строка 4: 1 4 6 4 1 Строка 5: 1 5 10 10 5 1 Строка 6: 1 6 15 20 15 6 1
Проверь правило сам: 15 в шестой строке = 5 + 10 (числа над ним из пятой строки). 20 = 10 + 10. Работает всегда.
У этого правила есть строгое имя — биномиальный коэффициент. Число, стоящее в строке n на месте k (считая с нуля), записывают как C(n, k) и читают «це из эн по ка». Формула:
C(n, k) = n! / (k! · (n−k)!)
Здесь восклицательный знак — это факториал: 5! = 1·2·3·4·5 = 120. Например, C(6, 2) = 6! / (2! · 4!) = 720 / (2·24) = 15. И это ровно третье число в шестой строке нашей таблицы.
Три способа получить одно и то же число
Хорошие математические объекты позволяют добраться до себя разными путями — и это не недостаток, а признак красоты. Вот три способа найти любое число в треугольнике Паскаля.
Способ 1: построение сложением
Самый честный и самый медленный. Чтобы найти число в строке 10, придётся построить все строки до неё. Зато не нужно знать ни факториалов, ни формул — это умеет ребёнок, который освоил сложение в пределах сотни.
Способ 2: формула биномиальных коэффициентов
Если нужно конкретное число и нет желания строить весь треугольник, считай по формуле через факториалы. Способ быстрый для маленьких чисел и довольно громоздкий для больших — попробуй посчитать 50! руками.
Способ 3: рекуррентное соотношение
То же правило, что и при построении, но записанное формулой: C(n, k) = C(n−1, k−1) + C(n−1, k). Этот способ кажется тавтологией («число равно сумме двух чисел над ним»), но именно он лежит в основе компьютерных алгоритмов: программа строит таблицу динамически, не пересчитывая факториалы.
Когда программисту в задаче нужны коэффициенты C(n, k) для большого n, он почти всегда выбирает третий способ — потому что одно сложение быстрее, чем умножение факториалов.
Где это работает на практике
Биномиальные коэффициенты — это математика выбора. Везде, где встаёт вопрос «сколькими способами», появляется треугольник Паскаля.
Лотерея. В классической «5 из 36» нужно угадать пять чисел из тридцати шести. Сколько всего возможных билетов? Это C(36, 5) = 376 992. Шанс выиграть джекпот — один к 376 тысячам. Когда видишь рекламу «выиграй миллион», стоит вспомнить, что в среднем 376 тысяч игроков уйдут с пустыми руками за каждым счастливчиком. Эту цифру можно прочитать прямо в 37-й строке треугольника.
Генетика. Когда биологи рассчитывают, какова вероятность, что в семье из четырёх детей родятся ровно две девочки, они фактически смотрят в строку 4 треугольника Паскаля: вероятности распределяются как 1:4:6:4:1, и шанс «ровно две девочки» равен 6/16 = 37,5%.
Финансы. Биномиальная модель оценки опционов, которая лежит в основе торговли деривативами на $100 триллионов глобального рынка, использует именно эти коэффициенты. Когда трейдер строит «дерево цен», в его узлах живут числа из треугольника.
Шифрование. Алгоритмы Рида-Соломона, которые исправляют ошибки на CD, в QR-кодах и в космической связи с Марса, опираются на свойства биномиальных коэффициентов по модулю простого числа.
Архитектура. Бельгийский математик Жорж Леметр заметил, что строки треугольника Паскаля задают коэффициенты кривых Безье — тех самых, по которым архитекторы и дизайнеры рисуют плавные обводы зданий, шрифтов и автомобилей. Кривая Безье четвёртой степени — это пять контрольных точек с весами 1:4:6:4:1.
Бином Ньютона: зачем треугольник был нужен Паскалю
Главная задача, ради которой Паскаль занимался треугольником, — раскрытие скобок. Возьмём выражение (a + b)³. В школе раскрывают руками: (a + b)(a + b)(a + b) = a³ + 3a²b + 3ab² + b³. Коэффициенты 1, 3, 3, 1 — это третья строка треугольника.
То же работает для любой степени. (a + b)⁵ раскроется так: a⁵ + 5a⁴b + 10a³b² + 10a²b³ + 5ab⁴ + b⁵. Коэффициенты — пятая строка: 1, 5, 10, 10, 5, 1. Считать их через раскрытие скобок мучительно. Считать через треугольник — устно за минуту.
Это и есть бином Ньютона. По сути, открытие Паскаля сводится к одной фразе: раскрытие скобок — это и есть подсчёт способов. Когда ты перемножаешь (a + b) сам на себя пять раз, в каждой скобке выбираешь либо a, либо b. Сколько раз ты можешь выбрать ровно три a и две b? Столько же, сколькими способами можно выбрать три предмета из пяти, то есть C(5, 3) = 10. Поэтому коэффициент при a³b² равен 10. Алгебра и комбинаторика — это две стороны одной монеты.
Попробуй сам
Лучший способ почувствовать треугольник — взять карандаш и написать его до седьмой-восьмой строки. Заодно проверишь себя.
Задача 1. Не считая факториалов, найди седьмую строку треугольника Паскаля. (Подсказка: построй сначала шестую и сложи соседей.)
Показать решение
Шестая строка: 1, 6, 15, 20, 15, 6, 1. Складываем соседей: 1, (1+6), (6+15), (15+20), (20+15), (15+6), (6+1), 1. Получаем седьмую: 1, 7, 21, 35, 35, 21, 7, 1.
Задача 2. В классе из 8 человек нужно выбрать команду из 3 учеников для олимпиады. Сколькими способами это можно сделать? Найди ответ по треугольнику.
Показать решение
Это C(8, 3). Берём восьмую строку треугольника (нумерация с нуля): 1, 8, 28, 56, 70, 56, 28, 8, 1. Третье число (считая тоже с нуля) — это 56. Ответ: 56 способов. Проверка по формуле: 8!/(3!·5!) = 40320/(6·120) = 56. Сходится.
Задача 3. Сложи все числа в любой строке треугольника. Например, в четвёртой: 1+4+6+4+1 = 16 = 2⁴. Это совпадение или закономерность? Проверь на пятой и шестой строке.
Показать решение
Пятая строка: 1+5+10+10+5+1 = 32 = 2⁵. Шестая: 1+6+15+20+15+6+1 = 64 = 2⁶. Закономерность настоящая: сумма n-й строки всегда равна 2ⁿ. Логичное объяснение: эта сумма считает все возможные подмножества множества из n элементов (включая пустое и полное), а их ровно 2ⁿ. Можно доказать и через бином: 2ⁿ = (1+1)ⁿ = C(n,0) + C(n,1) + … + C(n,n).
История: Китай, Иран, Италия, Франция
История треугольника — это история одного и того же открытия, сделанного независимо в разных культурах. В Индии его аналог появился во II веке до нашей эры в комментариях математика Пингалы — он считал размеры стихов на санскрите. В Иране в XI веке Омар Хайям, тот самый автор «Рубаи», использовал треугольник для извлечения корней. В Китае в 1261 году Ян Хуэй опубликовал диаграмму, идентичную нашей, ссылаясь на ещё более раннюю работу Цзя Сяня (1050 год). А в 1303 году Чжу Шицзе уже использовал треугольник до восьмой строки.
В Европе первым опубликовал треугольник Никколо Тарталья в 1556 году — тот самый Тарталья, что выиграл легендарную математическую дуэль о решении кубических уравнений. И только в 1654 году тридцатилетний Блез Паскаль написал «Трактат об арифметическом треугольнике», где впервые систематизировал свойства этой фигуры и связал её с теорией вероятностей. Этот трактат стал основанием, на котором вырос весь современный аппарат теории вероятностей вместе с Ферма и Гюйгенсом.
Паскаль умер в 39 лет, измученный болезнями и религиозными исканиями. Он не оставил завершённой математической программы, но успел построить треугольник, изобрести механический калькулятор и заложить основы теории вероятностей. Очень много для одной короткой жизни.
Удивительный финал: фрактал внутри треугольника
А теперь сделай вот что. Возьми треугольник Паскаля до 32-й строки. Закрась чёрным каждое нечётное число и оставь белым каждое чётное. Отойди и посмотри на результат.
Получится знаменитый треугольник Серпинского — фрактал, у которого каждая часть подобна целому. Его независимо открыл польский математик Вацлав Серпинский в 1915 году, а внутри треугольника Паскаля он скрывался уже шестьсот лет. Никто не приказывал треугольнику быть фракталом — он стал им сам по себе, потому что биномиальные коэффициенты по модулю 2 ведут себя по особому правилу. Тот же узор появится при раскраске «делится на 3 / не делится на 3», и при «делится на 5», только с другой геометрией.
А ещё в треугольнике прячутся числа Фибоначчи. Если складывать числа по «мелким диагоналям» (1; 1; 1+1; 1+2; 1+3+1; 1+4+3; …), получится последовательность 1, 1, 2, 3, 5, 8, 13, 21 — те самые фибоначчиевы кролики, которые описывают рост популяций и спирали в подсолнухе. Это ещё одна связь, которую заметили только в XX веке.
Один и тот же объект — таблица сложений, которую может построить третьеклассник, — содержит в себе биномы, вероятности, фрактал и Фибоначчи. Это и есть математика: бесконечная глубина простых правил.
Часто задаваемые вопросы
Кто на самом деле изобрёл треугольник Паскаля?
Никто конкретный. Структура была независимо открыта в Индии (II в. до н.э.), Персии (XI век), Китае (XI–XIII век) и Европе (XVI–XVII век). Имя Паскаля закрепилось потому, что он первым в 1654 году систематизировал свойства треугольника и связал его с теорией вероятностей. В разных странах его называют именами разных математиков.
Зачем треугольник Паскаля нужен в школе?
Главная польза — быстрое раскрытие скобок (a + b)ⁿ для любой степени. Вместо громоздкого умножения скобок ученик берёт коэффициенты прямо из треугольника. Также через треугольник проще всего объяснить понятие сочетаний C(n, k), которое нужно для теории вероятностей и комбинаторики.
Как быстро построить любую строку треугольника?
Если нужны все числа строки n, проще построить треугольник целиком сложением — это занимает несколько минут до 10-й строки. Если нужно одно конкретное число C(n, k), используй формулу n! / (k!·(n−k)!) или «соберись по диагонали»: C(n, k) = C(n, k−1) · (n−k+1) / k. Последняя формула позволяет считать строку слева направо умножением и делением, без факториалов.
Чему равна сумма всех чисел n-й строки?
Ровно 2ⁿ. Например, в 10-й строке сумма чисел равна 1024. Это следует из бинома Ньютона: подставь a = b = 1, получишь (1+1)ⁿ = 2ⁿ = сумма всех биномиальных коэффициентов n-й строки.
Где встречается треугольник Паскаля в реальной жизни?
В лотерейных вероятностях (сколько билетов в «5 из 36»), в генетике (распределение признаков в потомстве), в финансовых моделях оценки опционов, в кодах коррекции ошибок (CD, QR-коды, спутниковая связь), в компьютерной графике (кривые Безье) и в любых задачах, где нужно посчитать «сколькими способами».