РусҚаз

Треугольник Паскаля

Математика · 9 класс · Комбинаторика · Урок 4 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

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

Деревянная детская пирамида из кубиков с номерами на светлом столе в залитой солнцем комнате.

Зачем это нужно

Через десять лет нейросети будут проектировать сложнейшие чипы, рассчитывать распределение энергии в дата-центрах и управлять роями дронов. Во всех этих задачах алгоритмы перебирают комбинации связей, маршрутов и кодов защиты данных, где коэффициенты Паскаля лежат в самой основе вычислений. Искусственный интеллект мгновенно выполнит расчёт любой строки, но поставить задачу, спланировать архитектуру защищённой сети и проверить физическую логику системы всегда предстоит человеку с глубоким пониманием дискретной математики.

Инженер в светлой лаборатории рассматривает голографическую модель микрочипа со сложной сетью логических связей.

Как это работает

Каждая строка треугольника соответствует количеству предметов, из которых мы делаем выбор, а позиция в строке — числу выбранных вещей. Чтобы узнать число вариантов, нам больше не нужно перемножать огромные факториалы и сокращать длинные дроби. Мы просто шагаем от вершины вниз, складывая пары соседних чисел, и ответ появляется сам собой благодаря естественному разветвлению путей.

Водяные струйки стекают по треугольным каменным ступеням фонтана, соединяясь на каждом ярусе.

Немного истории

Хотя эту схему знали в древней Индии, Китае и Персии за сотни лет до Европы, именно французский учёный Блез Паскаль в семнадцатом веке подробно исследовал её свойства и посвятил ей целый трактат. Паскаль связал эти числа с теорией азартных игр и вероятностей, положив начало современной комбинаторике.

Блез Паскаль в кабинете семнадцатого века при свечах делает чертежи геометрической пирамиды гусиным пером на пергаменте.

Формула: сложение в треугольнике

Эта формула показывает закон рождения нового элемента пирамиды. Число способов выбрать ка предметов из эн равно сумме двух вариантов: если особый предмет не вошёл в выборку, мы добираем всю группу из оставшихся, а если вошёл — нам остаётся добрать на один предмет меньше. Буква эн обозначает номер строки или общее число предметов, а буква ка — номер места в строке или размер нашей группы. Если мы спускаемся на строку ниже, увеличивая эн, число возможных комбинаций стремительно нарастает.

  • Cₙᵏ = Cₙ₋₁ᵏ⁻¹ + Cₙ₋₁ᵏCₙᵏ — число сочетаний из n по k, —
    n — общее число элементов (номер строки), —
    k — число выбираемых элементов (номер столбца), —

Формула: симметрия сочетаний

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

  • Cₙᵏ = Cₙⁿ⁻ᵏCₙᵏ — число сочетаний из n по k, —
    n — общее количество предметов, —
    k — количество выбранных предметов, —

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Перед тобой на экране треугольник Паскаля, где первые строки уже заполнены, а нижние уровни скрыты вопросительными знаками. Твоя задача — шаг за шагом открывать числа вплоть до седьмой строки, аккуратно складывая пары соседей над каждой пустой ячейкой. Помни, что счёт строк и элементов в них всегда начинается с нуля, а по краям неизменно встают единицы. Когда седьмая строка полностью откроется, найди в ней нужную позицию для выбора группы из трёх дежурных среди семи ребят и нажми на неё. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Достройте треугольник до строки 7, открыв все числа. Затем нажмите на число способов выбрать 3 дежурных из 7 учеников.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Комбинаторика

  1. Правило умножения
  2. Перестановки
  3. Сочетания
  4. Треугольник Паскаля