В треугольнике Паскаля крайние числа равны 1, а каждое внутреннее число равно сумме двух чисел над ним. Номер строки нужно оговаривать: если верхнюю единицу считать нулевой строкой, сумма n-й строки равна 2ⁿ.
Числовой треугольник изучали в разных математических традициях задолго до Паскаля. В 1654 году 31-летний Блез Паскаль написал трактат, в котором систематически исследовал его свойства. А внутри таблицы действительно прячутся числа сочетаний, биномиальные коэффициенты, узор Серпинского и диагонали с числами Фибоначчи. Разберём, почему эти связи возникают.
За простым правилом сложения скрывается сразу несколько языков: строка даёт коэффициенты степени суммы, число C(n,k) считает выбор k объектов из n, а вся таблица позволяет видеть эти связи без повторного вычисления факториалов.
📜 Интересный факт: около 200 года до н. э. Пингала изучал комбинаторику коротких и длинных слогов. Это ранняя традиция подсчёта тех же сочетаний, но явное описание треугольного массива меру-прастара связывают с комментарием Халаюдхи примерно X века. Паскаль не был единственным изобретателем таблицы: его трактат 1654 года систематически исследовал её свойства и тождества.
Четыре монеты и строка треугольника
Представь, что ты подбрасываешь четыре одинаковые монеты. Сколько разных результатов может получиться? Можно перечислить руками: 0 орлов, 1 орёл, 2 орла, 3 орла, 4 орла. Но интереснее другой вопрос — сколькими способами получится каждый из этих исходов?
Запиши все 16 вариантов столбиком и посчитай. Получится так: ровно 4 орла — 1 способ (ОООО), три орла — 4 способа (ОООР, ООРО, ОРОО, РООО), два орла — 6 способов, один орёл — 4 способа, ноль орлов — 1 способ. Цифры по порядку: 1, 4, 6, 4, 1. А теперь посмотри на пятую сверху строку треугольника Паскаля — там стоит ровно та же последовательность.
Это не совпадение. Строка с номером n отвечает на вопрос «сколькими способами можно выбрать k предметов из n?». Подбрасываешь 10 монет и хочешь узнать, как часто будет ровно 3 орла? Бери строку n=10 — она одиннадцатая сверху, если верхнюю единицу считать первой показанной строкой. Четвёртый элемент слева равен C(10,3)=120. Из 2¹⁰=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. Работает всегда.
Числа в строках называются биномиальными коэффициентами: элемент на месте k в строке n записывают как C(n,k) и читают «це из эн по ка». А правило сложения соседей — это тождество, или рекурсия, Паскаля: C(n,k)=C(n−1,k−1)+C(n−1,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). Этот способ кажется тавтологией («число равно сумме двух чисел над ним»), но именно он лежит в основе компьютерных алгоритмов: программа строит таблицу динамически, не пересчитывая факториалы.
В программе способ выбирают по задаче: один коэффициент удобно получить последовательным произведением, а множество строк — динамическим построением по правилу Паскаля. Ни один метод не становится лучшим только из-за большого n.
Где это работает на практике
Биномиальные коэффициенты — это математика выбора. Везде, где встаёт вопрос «сколькими способами», появляется треугольник Паскаля.
Лотерейная модель. Если один билет содержит пять различных чисел из 36, все наборы равновероятны, порядок не важен, а выигрыш требует точного совпадения всех пяти чисел, возможны C(36,5)=376 992 набора. Вероятность такого совпадения для одного билета равна 1/376 992. Реальные правила могут включать несколько билетов, дополнительные числа, категории призов и разделение выигрыша — их считают отдельно.
Учебная вероятностная модель. Если условно считать четыре рождения независимыми, а два рассматриваемых исхода — равновероятными с вероятностью 1/2, вероятность ровно двух исходов одного типа равна C(4,2)/2⁴=6/16=37,5%. Это иллюстрация биномиального распределения, а не полная биологическая модель: реальные вероятности и зависимости могут отличаться.
Финансовая математика. В учебной биномиальной модели цена на каждом шаге может пойти вверх или вниз. Число путей с заданным количеством подъёмов выражается биномиальным коэффициентом, поэтому здесь появляется та же комбинаторика, что и в строках треугольника. Реальная оценка инструмента требует дополнительных параметров и не сводится к одному треугольнику.
Исправление ошибок. Коды Рида — Соломона строятся на вычислении значений многочлена и его восстановлении по точкам над конечным полем. Это не применение биномиальных коэффициентов из треугольника Паскаля, хотя обе темы используют комбинаторику и алгебру многочленов.
Компьютерная графика. В формуле кривой Безье степени n используются многочлены Бернштейна с биномиальными коэффициентами C(n, k). Например, кривая четвёртой степени задаётся пятью контрольными точками, а в её базисе появляются коэффициенты 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 можно 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). Берём строку n=8 — девятую сверху, если верхняя единица является строкой n=0: 1, 8, 28, 56, 70, 56, 28, 8, 1. Элемент k=3 — четвёртый слева — равен 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).
История: Китай, Иран, Италия, Франция
История здесь состоит из нескольких разных шагов. Пингала около 200 года до н. э. изучал способы составлять стихотворные размеры из коротких и длинных слогов — это комбинаторная задача, связанная с биномиальными коэффициентами. Явное треугольное построение меру-прастара описано в комментарии Халаюдхи примерно X века. Поэтому раннюю комбинаторную традицию и сохранившуюся явную форму массива не следует датировать одной и той же эпохой.
В китайской математической традиции также сохранились таблицы коэффициентов. В Европе треугольную таблицу напечатал Петер Апиан в 1527 году. Паскаль обратился к уже известному объекту и в трактате 1654 года систематически исследовал его свойства, доказательства и применения; в тот год ему был 31 год.
Поэтому привычное название удобно, но не должно скрывать длинную историю идеи. Вклад Паскаля — не «построить треугольник первым», а связать свойства арифметического треугольника в систематическое изложение и доказать тождества, которыми мы пользуемся при вычислении сочетаний и раскрытии бинома.
Удивительный финал: фрактал внутри треугольника
А теперь сделай вот что. Возьми треугольник Паскаля до 32-й строки. Закрась чёрным каждое нечётное число и оставь белым каждое чётное. Отойди и посмотри на результат.
Получится узор с той же рекурсивной геометрией, что у треугольника Серпинского: большой треугольник распадается на повторяющиеся треугольные части. Здесь важна математическая связь, а не утверждение, что Серпинский лично обнаружил её в таблице Паскаля. Узор возникает потому, что биномиальные коэффициенты по модулю 2 подчиняются рекурсивному правилу. При раскраске по другим модулям тоже появляются самоподобные структуры, но их рисунок будет иным.
А ещё из треугольника получаются числа Фибоначчи. Если складывать элементы по неглубоким диагоналям (1; 1; 1+1; 1+2; 1+3+1; 1+4+3; …), получится последовательность 1, 1, 2, 3, 5, 8, 13, 21. Эту связь можно проверить непосредственно по правилу Паскаля; утверждение о конкретном времени её первого обнаружения здесь не требуется.
Один и тот же объект — таблица сложений, которую может построить третьеклассник, — содержит в себе биномы, вероятности, фрактал и Фибоначчи. Это и есть математика: бесконечная глубина простых правил.
Часто задаваемые вопросы
Кто на самом деле изобрёл треугольник Паскаля?
У таблицы нет единственного установленного изобретателя: её варианты появлялись в нескольких математических традициях. Трактат Паскаля 1654 года систематически исследовал арифметический треугольник и доказывал его тождества, поэтому в европейской традиции закрепилось имя Паскаля. В других традициях фигура может называться иначе.
Зачем треугольник Паскаля нужен в школе?
Главная польза — быстрое раскрытие скобок (a + b)ⁿ для любой степени. Вместо громоздкого умножения скобок ученик берёт коэффициенты прямо из треугольника. Также через треугольник проще всего объяснить понятие сочетаний C(n, k), которое нужно для теории вероятностей и комбинаторики.
Как быстро построить любую строку треугольника?
Выбор алгоритма зависит от запроса. Для одного C(n,k) удобно заменить k на min(k,n−k) и последовательно умножить k дробей: это O(k) операций и O(1) дополнительной памяти без больших промежуточных факториалов. Если нужны многие коэффициенты для разных строк до N, динамическое построение по правилу C(n,k)=C(n−1,k−1)+C(n−1,k) повторно использует готовые значения; полная таблица требует O(N²) времени, а память можно сократить до одной строки.
Чему равна сумма всех чисел n-й строки?
Ровно 2ⁿ. Например, в 10-й строке сумма чисел равна 1024. Это следует из бинома Ньютона: подставь a = b = 1, получишь (1+1)ⁿ = 2ⁿ = сумма всех биномиальных коэффициентов n-й строки.
Где встречается треугольник Паскаля в реальной жизни?
В биномиальных вероятностях, разложении степеней суммы, подсчёте сочетаний, учебных деревьях исходов и компьютерной графике при вычислении коэффициентов кривых Безье. Общий признак таких задач — нужно посчитать, сколькими способами можно выбрать или расположить одинаковое число шагов.
Читайте также
- Бесконечность в математике: что это такое и почему бывает разного размера
- Фракталы: что это, примеры в природе и формула красоты
- Парадокс дня рождения: почему 23 человек хватит для совпадения
- Магический квадрат — что это такое, виды и как составить
- Числа Фибоначчи: загадка, которую природа повторяет миллионы лет
Следующий шаг. Постройте строки и примените коэффициенты в уроке о многочленах.
1 комментарий к “Треугольник Паскаля: правило, формулы и где он встречается”