12+
Электронные таблицы и треугольник Паскаля

Бесплатный фрагмент - Электронные таблицы и треугольник Паскаля

Объем: 136 бумажных стр.

Формат: epub, fb2, pdfRead, mobi

Подробнее

Глава 1. Треугольник Паскаля. Основы создания

1.1. Создание треугольника и основные его свойства

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

Рисунок 1.1.

Уточним, как обычно выглядит треугольник Паскаля:

— каждая вершина треугольника Паскаля (верхняя, нижняя левая и нижняя правая) — это единица;

— если показывать треугольник Паскаля в виде равностороннего треугольника, тогда левая боковая сторона и правая боковая сторона будут состоять из единиц;

— внутри треугольника Паскаля каждая цифра равна сумме тех двух цифр, которые находятся над этой самой цифрой — это и есть самое главное правило создания треугольника Паскаля;

— треугольник Паскаля бесконечен. Это значит, что можно его продлять вниз бесконечное число раз.

У треугольника Паскаля есть несколько интересных свойств. Например, можно добавить нумерацию строк в треугольник Паскаля, при этом начать нумерацию не с единицы, а с нуля, тогда верхняя строка будет считаться строкой номер ноль, следующая строка — строкой номер один, и так далее. Теперь можно получить одно из интересных свойств этого треугольника: сумма цифр каждой строки этого треугольника будет равна двойке в степени n, где n — это и есть номер строки (с учетом того, что верхняя строка будет иметь номер ноль). Это можно проверить, если использовать те цифры, что показаны на рисунке 1.1.

Суммы строк покажем на рисунке 1.2.

Рисунок 1.2.

Еще одно интересное свойство треугольника: если взять какое-то одно число и найти произведение всех шести чисел, что находятся вокруг этого числа, то мы получим полный квадрат (квадрат натурального числа).

На рисунке 1.3 мы покажем пример нескольких ячеек (чисел), вокруг которых образован полный квадрат.

Рисунок 1.3.

На рисунке 1.3 четко видно, что произведение всех чисел вокруг тройки — это число 144 (144=2×1×3×1×6×4). Число 144 — это 12 в квадрате.

А если перемножить 6 чисел вокруг четверки, то мы получим 900 (1×3×1×6×5×10=900). Число 900 — это квадрат числа 30.

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

По диагоналям треугольника Паскаля расположены разные последовательности чисел. Если начинать нумерацию диагоналей не с нуля, а с цифры 1, тогда на первой диагонали будут только единицы, на второй диагонали будут расположены все натуральные числа, на третьей диагонали находятся треугольные числа (это те числа, которые показывают, сколько касающихся кружков можно расположить в виде треугольника; например, начальная расстановка шаров в бильярде — это и есть тот самый треугольник). А на четвёртой диагонали мы уже видим тетраэдральные числа (это такие числа, которые показывают, сколько шаров может быть уложено в виде треугольной пирамиды, то есть тетраэдра). На рисунке 1.4 мы построили диагонали справа налево (если начинать с верхней части диагонали и идти вниз), однако если поменять направление, то последовательности чисел не исчезнут. Условимся, что все эти диагонали, которые начинаются на правой стороне треугольника и идут вниз и влево, будем называть «юго-западными» диагоналями, поскольку юго-запад обычно тоже находится в левом нижнем углу географической карты.

Рисунок 1.4.

Треугольник Паскаля симметричен относительно вертикальной оси. Если провести вертикальную линию в самом центре этого треугольника, то справа и слева от этой линии будут расположены одинаковые числа.

Покажем эту вертикальную ось симметрии на рисунке 1.5.

Рисунок 1.5.

Следующее интересное свойство этого треугольника: сумма чисел диагонали равна числу в следующей строке на противоположной диагонали.

Мы можем привести несколько примеров, ведь мы уже несколько раз показывали сам треугольник Паскаля.

Например, 1+2+3+4=10, а 1+4 = 5. Покажем это на рисунке 1.6.

Рисунок 1.6.

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

Но у треугольника Паскаля есть и другие свойства, далее приведем еще несколько этих свойств.

Если из центрального числа строки с чётным порядковым номером вычесть соседнее число той же строки, то мы получим число Каталана.

Напомним первые несколько чисел Каталана:

1, 1, 2, 5, 14, 42, 132, 432, 1430.

На рисунке 1.7 покажем несколько первых чисел Каталана, которые можно получить непосредственно из треугольника Паскаля.

Рисунок 1.7.

Поскольку верхняя строка — это строка номер ноль, а эта строка содержит всего один элемент, да и с увеличением номера строки на единицу количество элементов в строке тоже увеличивается на единицу, то можно смело сказать следующее: все четные строки — это все те строки треугольника Паскаля, которые содержат нечетное количество элементов.

Кроме того, любое число треугольника Паскаля равно количеству вариантов, какими можно добраться от вершины треугольника до этого самого числа.

Единственное число, которое можно встретить в треугольнике Паскаля только один раз, — это число 2.

1.2. Применение треугольника Паскаля в математике

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

Где обычно применяют цифры Каталана?

Ответ на этот вопрос такой: для решения некоторых задач комбинаторики. Приведем несколько примеров:

Задача 1. Сколькими способами можно выпуклый n+2-угольник разрезать на треугольники непересекающимися диагоналями?

Когда число n достаточно мало, можно нарисовать все возможные варианты. Так, например, при n=0 многоугольник построить вообще нельзя, при n=1 мы строим треугольник, и для треугольника количество тех самых способов, о которых спрашивается в задаче, равно 1.

Для n=2 фигура, которая будет n+2-угольником, будет квадратом. А способов разрезать на треугольники будет всего два. В первом случае мы получим одну диагональ квадрата, во втором случае — вторую.

Покажем все варианты решения задачи для треугольника и квадрата и на рисунке 1.8.

Рисунок 1.8.

Как было показано на рисунке 1.7, единицу можно получить из строки 2 треугольника Паскаля, а двойку — из строки 4 (нумерация строк начинается с нуля).

Если пойти еще ниже по треугольнику Паскаля, то для n=3 мы получим пятиугольник (5=n+2), а количество разрезаний на треугольники будет равно 5. Это число 5 можно получить из строки 6 треугольника Паскаля.

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

Еще одна важная реализация чисел Каталана связана с путями Дика на плоскости. Напомним, что путем Дика называется непрерывная ломаная в верхней полуплоскости, составленная из векторов (1, 1) и (1, -1). Эта ломаная обычно начинается в начале координат и заканчивается на оси абсцисс. Число путей Дика из 2n звеньев равно n-му числу Каталана. На рисунке 1.9 покажем все варианты путей Дика для n=1, 2 и 3.

Рисунок 1.9.

Также числа Каталана применяются для вычисления количества правильных скобочных последовательностей длины 2n.

Что характерно для правильных скобочных последовательностей?

— для каждой открывающей скобки есть закрывающая из той же пары;

— скобки закрываются в правильном порядке, то есть не может быть так, что сначала идет закрывающая, а потом открывающая из той же пары.

Задача о построении правильной скобочной последовательности отдаленно напоминает задачу о создании вложенных циклов For...Next в программировании. Там тоже нужно открывать и закрывать циклы в правильном порядке. И количество правильных вариантов расположения циклов будет равно количеству правильных скобочных последовательностей.

На рисунке 1.10 покажем все варианты правильных скобочных последовательностей для первых нескольких n.

Рисунок 1.10.

Итак, мы четко видим, что количество вариантов — это числа 1, 2 и 5. Это и есть несколько подряд чисел в ряду Каталана, их же можно получить из треугольника Паскаля.

Еще одно применение треугольника Паскаля связано с комбинаторикой.

Количество сочетаний из n по k обозначают и вычисляют так, как это показано на рисунке 1.11:

Рисунок 1.11.

Но это же число можно получить не с помощью приведенных формул, а с помощью треугольника Паскаля. Нужное число будет находиться на пересечении строки с номером n и диагонали с номером k (при этом не забываем, что нумерация и строк, и диагоналей начинается с нуля).

Например, рассмотрим задачу. В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для уча­стия в математической олимпиаде?

Если решать эту задачу с помощью факториалов, то надо будет вычислять три факториала: факториал семи (7!), который равен 5040; факториал пяти (5!), который равен 120, и факториал двух (2!), который равен 2. Тогда результат задачи — это 5040 / (120×2) =21.

Но можно получить тот же результат, если не рассчитывать факториалы, а использовать треугольник Паскаля. Наше число — это пересечение строки 7 и диагонали 2, причем нумерация строк и диагоналей начинается с нуля.

Покажем это на рисунке 1.12.

Рисунок 1.12.

Итак, пересечение строки 7 и диагонали 2 — это число 21. И не надо вычислять никакие факториалы!

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

Многие помнят еще со школьных времен формулу квадрата суммы. Покажем эту формулу на рисунке 1.13.

Рисунок 1.13.

Что можно сказать по этой формуле, которая приведена на рисунке 1.13?

— здесь изображен квадрат суммы, то есть вторая степень суммы;

— количество слагаемых, сумма которых возводится в квадрат, равно двум (одно слагаемое — это число a, второе слагаемое — это число b);

— квадрат суммы двух чисел состоит из суммы трех разных элементов, причем цифровые коэффициенты при этих элементах такие: 1, 2 и 1.

Но если мы посмотрим на строку №2 треугольника Паскаля, то мы там увидим точно такие же коэффициенты (то есть 1, 2 и 1). Покажем их на рисунке 1.14.

Рисунок 1.14.

Аналогичным образом можно получить формулу для возведения в любую другую степень такую сумму, которая будет состоять из двух слагаемых. Так, например, рассмотрим строку 6 треугольника Паскаля.

Покажем это на рисунке 1.15.

Рисунок 1.15.

Как применить эту строчку треугольника Паскаля, если надо получить коэффициенты для возведения в 6-ю степень суммы двух чисел (a+b)?

Можно сразу же показать формулу, которая быстро получается из шестой строки треугольника Паскаля. Покажем эту формулу на рисунке 1.16.

Рисунок 1.16.

А теперь расскажем подробно. Первое число в шестой строке треугольника Паскаля — это единица (в данном случае уже можно начинать нумерацию не с нуля, а именно с единицы). Это значит, что при возведении числа (a+b) в шестую степень первым элементом будет первое слагаемое, то есть просто число а, но в шестой степени. Как и в случае с квадратом суммы, первым элементом будет максимальная степень первого слагаемого. А максимальная степень — это та самая степень, в которую необходимо возвести всю сумму двух слагаемых.

Следующее число шестой строки — это число 6. Это и есть следующий коэффициент. После числа 6 будет первое число (то есть а), но уже не в шестой, а в пятой степени. Если всю строку рассмотреть как отрезок, то у этого отрезка будут две основные точки: левая и правая. В левой точке у нас была первая переменная в максимальной степени (в степени 6). Хотя в этой левой точке у нас нет второго слагаемого (b), можно считать, что в этой же точке у нас есть переменная b, но она просто возведена в минимальную степень (то есть в нулевую степень). Известно, что любое положительное число в нулевой степени — это единица, поэтому a6b0=a6.

Если мы будем постепенно передвигаться от левой точки нашего отрезка к правой точке, то в каждой последующей точке степень первого числа будет на единицу меньше, чем была в предыдущей точке. А со степенью второго числа будет все наоборот: если степень первого числа понижается, то степень второго числа повышается. Но при этом степень каждого одночлена, которая будет равна сумме степеней каждой переменной, всегда будет одной и той же и будет равна 6, то есть тому самому показателю степени, в которую мы возводим всю сумму.

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

Рисунок 1.17.

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

Кстати, еще одно применение треугольника Паскаля заключается в получении чисел Фибоначчи. Напомним первые несколько первых чисел этого ряда:

0, 1, 1, 2, 3, 5, 8, 13, 21.

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

Покажем это на рисунке 1.18.

Рисунок 1.18.

На рисунке 1.18 мы видим несколько сумм диагоналей, составленных именно таким способом, про который говорилось ранее. Эти суммы: 1, 1, 2, 3, 5, 8. Но ведь это и есть несколько первых чисел Фибоначчи (кроме первого числа, то есть кроме ноля). Если мы будем продолжать находить суммы аналогичных диагоналей, то с каждой новой диагональю мы будем получать следующее число из ряда чисел Фибоначчи. Правда, в некоторых книгах, особенно в старых, тот первый член последовательности, который равен нулю, опускается, тогда последовательность начинается с двух единиц — точно так же, как и в диагоналях треугольника Паскаля.

Напомню, что числа Фибоначчи — это такой числовой ряд, при котором каждое число (кроме первого и второго) равно сумме двух предыдущих чисел этого ряда.

Глава 2. Возведение суммы небольшую в степень

2.1. Когда слагаемых — ровно 2

В данной главе книги мы всегда будем возводить любую сумму чисел именно в четвертую степень. Основной показатель степени всегда будет равен четырем.

Начнем с самой простой ситуации, когда надо возвести в четвертую степень сумму двух слагаемых:

(a+b) 4

Здесь все достаточно просто.

Надо взять четвертую строку треугольника Паскаля.

Напомним, как выглядит эта строка. Покажем ее на рисунке 2.1. Нижняя строка этого рисунка — это и есть четвертая строка (нумерация строк начинается с нуля).

Рисунок 2.1.

Итак, всего слагаемых будет 5.

Нужные числа в нужной строке треугольника Паскаля: 1, 4, 6, 4, 1.

Готовая формула будет такой:

(a+b) 4=a4+4a3b+6a2b2+4ab3+b4

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

Итак, на рисунке 2.1 главные цифры — это те, что расположены в самой нижней строке. Они и показывают нужные коэффициенты. Что касается переменных и их степеней, можно условиться так: левый нижний угол треугольника будет символизировать переменную a в максимальной, то есть четвертой, степени, а правый нижний угол треугольника — переменную b (тоже в максимальной степени). Тогда будет справедливо утверждение: чем ближе любой элемент нижней строки этого треугольника к левому нижнему углу, тем больше будет показатель степени при переменной a, но меньше показатель степени при переменной b. С правым нижним углом треугольника ситуация похожая: чем ближе любой элемент нижней строки к правому нижнему углу треугольника, тем больше показатель степени при переменной b, но меньше показатель степени при переменной a. Хотя мы несколько раз употребляли слово «треугольник», но фактически у нас «главная фигура» — это не треугольник, а только отрезок, который представляет собой только нижнюю строчку от того треугольника, что изображен на рисунке 2.1. Поэтому было бы более правильно говорить так: «строка», «отрезок», «линия». Итак, можно сформулировать тенденцию так: когда есть всего две переменных, то их схематически можно представить в виде отрезка. В левом углу этого отрезка будет первая переменная в максимальной степени, а в правом углу — вторая переменная, тоже в максимальной степени. Чем ближе любой элемент отрезка к левому углу, тем больше будет показатель степени при первой переменной, но меньше — показатель степени при второй переменной.

Итак, еще раз уточним: на рисунке 2.1 нам нужна только одна строка от всего треугольника, самая нижняя строчка. Остальные строки, в принципе, не нужны совсем, но они показаны только для того, чтобы было понятно, как именно можно получить все коэффициенты для суммы двух переменных, которую нужно возвести в ту или иную степень, непосредственно из обычного треугольника Паскаля. Просто надо составить треугольник Паскаля нужного размера, а затем взять его нижнюю строчку.

2.2. Когда слагаемых — ровно 3

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

Выведем формулу:

(a+b+c) 4

Можно представить, что (a+b) — это одна часть формулы, тогда c — это будет вторая часть формулы.

И тогда формулу можно будет расписать по той же схеме, что мы недавно привели, когда слагаемых было 2, а не 3.

Что мы получим? Покажем это на рисунке 2.2.

Рисунок 2.2.

Здесь, конечно, можно и не раскрывать скобки.

Но можно и раскрыть некоторые скобки, начать преобразование этого выражения. В этом случае можно найти и вторую, и третью, и четвертую степень двух слагаемых с помощью того же треугольника Паскаля. Вот что мы получим (рисунок 2.3):

Рисунок 2.3.

Можно и дальше раскрыть скобки, и тогда мы получим 15 одночленов. Самое интересное заключается в том, что степень каждого из них равна четырем (то есть тому самому показателю степени, в который мы возводим всю сумму). Напомним, что степенью одночлена обычно называют сумму степеней всех переменных, из которых он состоит.

Кстати говоря, можно заранее просчитать, какими именно будут все возможные сочетания букв (пока без коэффициентов при этих сочетаниях), если точно известно, что степень каждого одночлена будет равна четырем.

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

Этот расчет можно выполнить с помощью Эксель. Но перед этим можно присвоить код каждому возможному сочетанию. Например, «7004» будет означать, что переменная a будет в нулевой степени, переменная b — тоже в нулевой степени, а переменная c — в четвертой степени. Первая же цифра — в нашем случае речь идет о семерке — нужна исключительно для того, чтобы код каждого из вариантов имел бы одинаковое количество цифр. Тогда вариант «7400» будет означать: a4b0c0 (то есть просто a4), ну и так далее.

Как уже было сказано, поиск всех подобных вариаций можно осуществить с помощью Эксель. Создадим новый файл Эксель, при его сохранении (при присвоении имени) укажем, что это будет файл с поддержкой макросов.

В этом файле создадим два листа Эксель. Первый лист назовем «Треугольник», а второй — «Расчеты». Пока нам пригодится только второй лист, то есть лист под названием «Расчеты».

Создать все возможные коды можно даже без применения макросов.

Расскажем подробно про один из вариантов создания нужных кодов без привлечения макросов.

В столбце A Эксель можно разместить все числа подряд от 7003 до 7400 включительно. Почему именно от 7003, а не 7004? Ведь очевидно, что минимальное число, которое может быть нашим кодом, — это число 7004. Но дополнительное число (7003) нам необходимо из-за того, что если нам понадобится использовать фильтрацию данных, тогда верхняя строчка с данными будет восприниматься как заголовок (мы же до этого не создавали заголовки столбцов). Это значит, что самая верхняя строка данных при использовании фильтра будет как бы потеряна, исключена из списка тех элементов, что надо отфильтровать. В этой строке будут расположены сами фильтры. Поэтому в качестве как бы заголовка будем использовать такое число, которое точно не может быть одним из кодов. Лучший вариант для этого числа — 7003.

В столбце B Эксель мы будем показывать вторую цифру от нашего кода. Так, например, формулу для ячейки B1 мы покажем на рисунке 2.4.

Рисунок 2.4.

Формулы для ячеек C1, D1 и E1 аналогичны той формуле для ячейки B1, которую мы только что показали. Если в ячейке B1 мы показывали вторую цифру кода, то в ячейке C1 надо будет показать третью цифру кода, а в ячейке D1 — четвертую цифру. В самой формуле отличия будут только в самом среднем аргументе (первый аргумент — это текст, второй аргумент означает начальную позицию, а третий аргумент — это количество знаков, которые надо показать. Разница в формулах будет только в том аргументе, который отвечает за начальную позицию.

А вот в столбце E Эксель мы уже будем вычислять сумму последних трех цифр нашего кода. Если эта сумма равна четырем, то это значит, что код того числа, что находится в столбце A Эксель, — это именно тот самый код, который нам нужен.

В принципе, можно на этом и остановиться, но можно добавить еще один столбец. Например, можно для столбца F добавить формулу, которая будет особо выделять ту строку, где находится нужный нам код. Один из возможных вариантов формулы для ячейки F1 покажем на рисунке 2.5.

Рисунок 2.5.

Затем нужно заполнить все остальные строки нашей таблицы. Если в столбце A Эксель будут все числа подряд от 7003 до 7400 включительно, то формулы для ячеек B1, C1, D1, E1 и F1 составлены таким образом, что их можно копировать, а затем вставлять в интервалы B…F любых других строк Эксель. Главное — убедиться в том, что в столбце A при этих строчках Эксель уже имеется то самое кодовое число, которое и является основой для вычислений, то есть то самое число от 7003 до 7400, о котором говорилось ранее.

Если мы заполним несколько строк Эксель именно так, как это и было сказано, а затем применим фильтрацию данных, чтобы с помощью фильтра выбрать все значения «да» в столбце F, то мы получим ситуацию, изображенную на рисунке 2.6.

Рисунок 2.6.

Далее можно в столбце G показать, как полученные коды превращаются в одночлены, состоящие из переменных и их степеней. Кстати, эти одночлены и будут основными частями того выражения, что изображено на рисунке 2.3. Но только с той разницей, что на рисунке 2.3 есть не только все сочетания переменных в нужной степени, но еще и конкретные коэффициенты при этих сочетаниях переменных.

А пока в столбце G покажем только все возможные сочетания переменных (без коэффициентов).

Можно убрать фильтрацию данных, а затем добавить в ячейку G1 формулу (рисунок 2.7):

Рисунок 2.7.

Если эту формулу скопировать на несколько строк (от 1 до 398 включительно), а затем снова добавим фильтр для всех столбцов от A до G включительно, чтобы снова выбрать только нужные варианты с помощью столбцов E или F, то мы получим следующий результат (рисунок 2.8):

Рисунок 2.8.

Таким образом, информация в столбце G показывает все теоретически возможные сочетания всех трех переменных, причем каждая из этих переменных будет находиться в правильной степени.

Итак, как уже было сказано ранее, при возведении суммы, состоящей из нескольких слагаемых (из нескольких одночленов), в какую-то степень, мы всегда будем получать какой-то многочлен, он будет состоять из суммы нескольких одночленов, причем степень каждого из этих одночленов будет равна именно показателю степени, в которую надо возвести всю сумму. Более того, количество всех слагаемых (одночленов) будет строго равно максимальному количеству всех возможных вариантов (сочетаний), которыми можно собрать одночлен нужной степени, если у нас есть заданное количество переменных, а также известно, в какую именно степень нужно вводить их сумму (то есть известна степень каждого из итоговых одночленов).

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

Итак, максимальное количество вариантов — 15. Но мы можем вычислить это самое число достаточно быстро. Снова нам пригодится треугольник Паскаля. Обратим внимание: если надо возвести в четвертую степень всего одно число, то результатом будет один одночлен — то есть это самое число, которое нужно возвести в четвертую степень. А когда мы возводили в четвертую степень сумму, которая состоит из двух слагаемых, тогда в результате мы получали такой многочлен, который состоит из пяти одночленов.

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

Рисунок 2.9.

Выделенная диагональ показывает, сколько именно будет слагаемых-одночленов в конечном результате, если мы будем возводить в четвертую степень несколько слагаемых. Если возводить в четвертую степень только одно число — будет в результате один одночлен (то есть a4). Возведем в четвертую степень два слагаемых — получим в результате 5 одночленов (а именно: a4, 4a3b, 6a2b2, 4ab3, b4). Возведем в ту же четвертую степень 3 слагаемых — в результате будет 15 одночленов. Ряд можно продолжать бесконечно, ведь у треугольника Паскаля нет конечной (нижней) строки, продолжать вниз можно бесконечное число раз. Но с каждым увеличением номера строки это правило сохранится: следующее число в этой диагонали будет означать новое количество слагаемых, которое получится при возведении в четвертую степень всей суммы при увеличении количества самих слагаемых.

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

Вернемся к рисунку 2.3. Если мы там раскроем все скобки, мы действительно получим те самые 15 одночленов, что показаны на рисунке 2.8. Но на рисунке 2.3 мы получим не только все возможные сочетания разных переменных и их степеней, но и все те коэффициенты, которые должны быть при каждом из этих пятнадцати одночленов.

Покажем на рисунке 2.10, что мы получим, если раскроем все скобки в том выражении, что показано на рисунке 2.3.

Рисунок 2.10.

Можно обратить внимание на несколько вещей:

1. Если одночлен состоит из одной переменной, то степень этой переменной будет максимальной. В нашем конкретном случае эта степень будет равна четырем, она же равна показателю степени, в которую нам надо возвести всю сумму, состоящую из трех слагаемых, то есть a+b+c.

2. Чем больше максимальная степень каждой переменной, из которой состоит одночлен, тем меньше коэффициент, который стоит перед этим одночленом. Так, например, максимальный показатель степени — это 4, а коэффициент при каждой переменной в четвертой степени всегда равен единице.

2.3. Другой вариант отображения (снова слагаемых — три)

Но эту же ситуацию можно расписать более красиво, и тоже с помощью треугольника Паскаля. Сейчас это покажем.

Когда слагаемых было 2, нам было достаточно одной строки от треугольника Паскаля. Теперь слагаемых — три. Это значит, что уже одной строки будет недостаточно. Что будем искать вместо одной строки? Если одну строку треугольника можно условно назвать отрезком, который соединяет два конца этого отрезка (две точки), то сейчас нужно искать такую геометрическую фигуру, которая состоит из трех точек. Лучше всего для этого подойдет треугольник. Причем если для двух слагаемых мы использовали отрезок, у которого было 5 ключевых точек (имеется в виду то, что при возведении двух слагаемых в четвертую степень мы получим именно 5 разных одночленов), то сейчас нам понадобится равносторонний треугольник, в каждой стороне которого будет тоже 5 ключевых точек.

Для начала покажем простой треугольник Паскаля нужного нам размера (рисунок 2.11).

Рисунок 2.11.

Комментарии к рисунку 2.11. Мы изобразили треугольник Паскаля, в котором 5 строк, 5 диагоналей, которые идут сверху вниз и влево (мы их уже ранее называли «юго-западными» диагоналями), а также 5 диагоналей, которые идут сверху вниз и вправо (это те самые «юго-восточные» диагонали).

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

Между прочим, мы неспроста поместили ключевые переменные именно в такой последовательности. Когда слагаемых было только два, то переменная a в максимальной степени находилась слева, а переменная b в максимальной степени находилась справа. Здесь все расположено точно так же. Кроме того, хотя у нас уже не 5, а 15 элементов (одночленов), 5 из них полностью совпадают с теми, которые уже присутствовали в той ситуации, когда переменных было только две. Эти пять вариантов занимают нижнюю строчку нового треугольника.

В так называемых «юго-восточных» диагоналях будет ситуация аналогичная. Этот факт может показаться парадоксальным, но самая маленькая из всех «юго-восточных» диагоналей будет состоять из одного элемента, но этот элемент будет расположен не в «юго-восточном», а в «юго-западном» углу нашего треугольника, то есть в левом нижнем углу. Объяснить этот парадокс довольно просто: самая большая «юго-восточная» диагональ будет соединять самую верхнюю точку треугольника Паскаля с самой правой нижней (с самой крайней «юго-восточной» точкой). Но все «юго-восточные» диагонали параллельны друг другу. Поэтому, если провести прямую через левую нижнюю точку треугольника Паскаля параллельно самой большой «юго-восточной» диагонали, то получится, что эта прямая будет проходить сверху вниз именно в «юго-восточном» направлении, ведь она будет идти сверху вниз и вправо.

Итак, в самом левом нижнем углу треугольника — только один элемент. Если начать нумерацию диагоналей с нуля и снизу, то тогда самый левый нижний элемент нашего треугольника будет представлять собой единственный элемент диагонали номер ноль «юго-восточного» направления. Там будет только переменная a в четвертой степени. Рядом с этим элементом расположена единственная «юго-восточная» диагональ, состоящая из двух элементов. В этой диагонали будет присутствовать переменная a в третьей степени. И так можно продолжать до бесконечности: с увеличением количества элементов в «юго-восточной» диагонали будет понижаться показатель степени числа a, которое будет находиться в этой диагонали. И так будет наблюдаться до тех пор, пока не получим самую большую «юго-восточную» диагональ, где уже будет число a в нулевой степени, то есть этого числа уже не будет совсем. Как было уже сказано, все «юго-восточные» диагонали параллельны друг другу.

Аналогично можно сказать и про все «юго-западные» диагонали треугольника Паскаля. Самая большая «юго-западная» диагональ — это та, в которой переменная b будет присутствовать в нулевой степени. Все «юго-западные» диагонали параллельны друг другу.

Самая большая из них будет проходить из самого верхнего угла треугольника в самый нижний левый угол. В этой диагонали не будет переменной b (потому что она будет здесь в нулевой степени). Как это ни парадоксально, но самая маленькая юго-западная диагональ будет находиться в юго-восточном углу треугольника Паскаля (то есть в правом нижнем углу треугольника), там будет только один элемент, и он будет содержать переменную b в максимальной степени, то есть в четвертой.

Любой элемент треугольника Паскаля — это есть пересечение двух диагоналей и одной строки. Резюмируя все то, что было сказано недавно, можно получить картинку, где будут представлены переменные и их степени для каждого элемента треугольника Паскаля. Покажем это на рисунке 2.12.

Бесплатный фрагмент закончился.

Купите книгу, чтобы продолжить чтение.