WikiDer > Пирамида Паскаля - Википедия

Pascals pyramid - Wikipedia
Первые пять слоев пирамиды Паскаля

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

Строение тетраэдра

Поскольку тетраэдр представляет собой трехмерный объект, отобразить его на листе бумаги, экране компьютера или другом двухмерном носителе сложно. Предположим, тетраэдр разделен на несколько уровней, или этажей, или частей, или слоев. Верхний слой (вершина) помечен как «Слой 0». Другие слои можно рассматривать как виды тетраэдра сверху с удаленными предыдущими слоями. Первые шесть слоев следующие:

Слой 0
1
Слой 1
11
1
Слой 2
121
22
1
Слой 3
1331
363
33
1
Слой 4
14641
412124
6126
44
1
Слой 5
15101051
52030205
10303010
102010
55
1

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

Обзор тетраэдра

  • Числа в каждом слое имеют трехстороннюю симметрию.
  • Количество терминов в пth Слой - это (п+1)th треугольный номер: .
  • Сумма значений чисел в пth Слой 3п.
  • Каждое число в любом слое - это сумма трех соседних чисел в слое выше.
  • Каждое число в любом слое представляет собой простое целочисленное отношение соседних чисел в одном слое.
  • Каждое число в любом слое является коэффициентом трехчленного распределения и трехчленного разложения. Такое нелинейное расположение упрощает:
    • отображать трехчленное разложение логически;
    • вычислить коэффициенты трехчленного распределения;
    • вычислить номера любого слоя тетраэдра.
  • Цифры по трем краям пth Слой - это номера пth Линия треугольника Паскаля. И почти все перечисленные выше свойства имеют параллели с треугольником Паскаля и полиномиальными коэффициентами.

Соединение трехчленного расширения

Числа тетраэдра получены из трехчлена. В пth слой - это отделенная матрица коэффициентов (без переменных или показателей) трехчленного выражения (например: А + В + С) поднята до пth мощность. N-я степень трехчлена увеличивается путем многократного умножения трехчлена на себя:

(А + В + С)1 × (А + В + С)п = (А + В + С)п+1

Каждый член в первом выражении умножается на каждый член во втором выражении; а затем коэффициенты одинаковых членов (одинаковые переменные и показатели) складываются. Вот расширение (А + В + С)4:

1А4B0C0 + 4А3B0C1 + 6А2B0C2 + 4А1B0C3 + 1А0B0C4 +

4А3B1C0 + 12А2B1C1 + 12А1B1C2 + 4А0B1C3 +
6А2B2C0 + 12А1B2C1 + 6А0B2C2 +
4А1B3C0 + 4А0B3C1 +

1А0B4C0    

Запись расширения таким нелинейным способом показывает расширение более понятным образом. Это также делает очевидной связь с тетраэдром - коэффициенты здесь соответствуют коэффициентам слоя 4. Все неявные коэффициенты, переменные и показатели, которые обычно не записываются, также показаны для иллюстрации другой связи с тетраэдром. (Обычно "1А" является "А"; "B1" является "B"; и "C0"равно" 1 "; и т. д.) Показатели каждого члена суммируются с номером слоя (п), в данном случае - 4. Что еще более важно, значение коэффициентов каждого члена можно вычислить непосредственно из показателей. Формула: (х + у + г)! / (Икс! × у! × z!), куда х, у, г являются показателями А, Б, В, соответственно и "!" означает факториал (например: п! = 1 × 2 × ⋯ × п). Формулы экспоненты для 4-го слоя:

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

Подключение трехчленного распределения

Числа тетраэдра также можно найти в трехчленном распределении. Это дискретное распределение вероятностей, используемое для определения вероятности возникновения некоторой комбинации событий с учетом трех возможных исходов: количество способов, которыми события могут произойти, умножается на вероятности того, что они произойдут. Формула для трехчленного распределения:

[ п! / ( Икс! × у! × z!)] × [(PА)Икс × (PB)у × (PC)z]

куда х, у, г сколько раз случается каждый из трех исходов; п это количество испытаний и равно сумме х + у + г; и PА, ПB, ПC - это вероятности того, что каждое из трех событий могло произойти.

Например, при трехсторонних выборах кандидаты получили следующие голоса: A, 16%; В 30%; С 54%. Какова вероятность того, что случайно выбранная фокус-группа из четырех человек будет содержать следующих избирателей: 1 за A, 1 за B, 2 за C? Ответ:

[ 4! / ( 1! × 1! × 2!) ] × [ (16%)1 × (30%)1 × (54%)2] = 12 × 0.0140 = 17%

Число 12 - это коэффициент этой вероятности, и это количество комбинаций, которые могут заполнить эту фокус-группу «112». Можно выбрать 15 различных схем фокус-групп из четырех человек. Выражения для всех 15 из этих коэффициентов следующие:

Числитель этих дробей (над линией) одинаковый для всех выражений. Это размер выборки - группа из четырех человек - и указывает, что коэффициенты этих расположений можно найти на уровне 4 тетраэдра. Три числа в знаменателе (под линией) - это количество членов фокус-группы, проголосовавших за A, B, C соответственно.

Сокращение обычно используется для выражения комбинаторных функций в следующем формате «выбрать» (который читается как «4 выбрать 4, 0, 0» и т. Д.).

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

Это обозначение позволяет легко выразить сумму всех коэффициентов Layer п:

= 3п.

Сложение коэффициентов между слоями

Цифры на каждом слое (п) тетраэдра - это сумма трех соседних чисел в слое (п−1) «над» ним. Эту взаимосвязь довольно сложно увидеть без смешения слоев. Ниже приведены курсивом числа слоя 3 перемежается жирный шрифт 4-го уровня:

14641
1331
412124
363
6126
33
44
1
1

Взаимосвязь иллюстрируется нижним центральным числом 12 4-го уровня. Он «окружен» тремя числами 3-го слоя: 6 на «север», 3 на «юго-запад», 3 на «юго-восток». (Числа по краю имеют только два смежных числа в слое «выше», а три угловых числа имеют только одно смежное число в слое выше, поэтому они всегда равны «1». Пропущенные числа могут быть приняты как « 0 ", так что нет потери общности.) Эта взаимосвязь между соседними слоями не является волшебным совпадением. Скорее, это происходит через двухэтапный процесс трехчленного расширения.

Продолжая этот пример, на шаге 1 каждый член (А + B + C)3 умножается на каждый член (А + B + C)1. В этом примере интересны только три из этих умножений:

Срок уровня 3Умножить наСрок действия продукта
6А1B1C11B16А1B2C1
3А1B2C01C13А1B2C1
3А0B2C11А13А1B2C1

(Умножение одинаковых переменных вызывает сложение показателей степени; например: D1 × D2 = D3.)

Затем на шаге 2 суммирование одинаковых членов (одинаковые переменные и показатели степени) приводит к: 12А1B2C1, который является членом (А + B + C)4; а 12 - коэффициент 4-го слоя тетраэдра.

Символически аддитивное отношение можно выразить как:

C (х, у, г) = C (Икс−1, у, z) + C (х, у−1, z) + C (х, у, г−1)

где C (х, у, г) - коэффициент при члене с показателями х, у, г и слой Тетраэдра.

Это соотношение будет работать только в том случае, если трехчленное расширение расположено нелинейным образом, как это изображено в разделе «Связь трехчленного расширения».

Соотношение между коэффициентами одного слоя

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

1   ⟨1:4⟩   4   ⟨2:3⟩   6   ⟨3:2⟩   4   ⟨4:1⟩   1
4   ⟨1:3⟩   12   ⟨2:2⟩   12   ⟨3:1⟩   4
6   ⟨1:2⟩   12   ⟨2:1⟩   6
4   ⟨1:1⟩   4
1

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

Отношения контролируются показателями соответствующих смежных членов трехчлена. Например, одно соотношение на иллюстрации выше:

4   ⟨1:3⟩   12

Соответствующие члены трехчлена:

4А3B1C0 и 12А2B1C1

Следующие правила применяются к коэффициентам всех смежных пар членов трехчлена:

  • Показатель одной из переменных остается неизменным (B в этом случае) и его можно игнорировать.
  • Для двух других переменных один показатель степени увеличивается на 1, а один показатель степени уменьшается на 1.
    • Показатели А равны 3 и 2 (больший в левом члене).
    • Показатели C равны 0 и 1 (больший в правом члене).
  • Коэффициенты и большие показатели связаны:
    • 4 × 3 = 12 × 1
    • 4 / 12 = 1 / 3
  • Эти уравнения дают соотношение: «1: 3».

Правила одинаковы для всех горизонтальных и диагональных пар. Переменные А, Б, В изменится.

Это соотношение дает еще один (несколько громоздкий) способ вычисления коэффициентов тетраэдра:

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

Отношение смежных коэффициентов может быть немного яснее, если выразить его символически. Каждый термин может иметь до шести смежных терминов:

За Икс = 0: C (х, у, г−1) = C (х, у−1, z) × z / y C (х, у−1, z) = C (х, у, г−1) × г / г
За у = 0: C (Икс−1, у, z) = C (х, у, г−1) × х / г C (х, у, г−1) = C (Икс−1, у, z) × г / х
За z = 0: C (х, у−1, z) = C (Икс−1, у, z) × у / х C (Икс−1, у, z) = C (х, у−1, z) × х / у

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

Это соотношение будет работать только в том случае, если трехчленное расширение расположено нелинейным образом, как это изображено в разделе «Связь трехчленного расширения».

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

Хорошо известно, что числа на трех внешних краях пth Слой тетраэдра имеют те же номера, что и пth Линия треугольника Паскаля. Однако на самом деле связь гораздо шире, чем просто один ряд чисел. Эта взаимосвязь лучше всего иллюстрируется сравнением треугольника Паскаля с линией 4 со слоем 4 тетраэдра.

Треугольник Паскаля
1
1       1
1       2       1
1       3       3       1
1       4       6       4       1

Слой тетраэдра 4
1       4       6       4       1
4      12     12      4
6      12      6
4       4
1

Умножение номеров каждой строки треугольника Паскаля на пth Строка по номерам пth Line генерирует пth Слой тетраэдра. В следующем примере линии треугольника Паскаля выделены курсивом и строки тетраэдра выделены жирным шрифтом.[2]

1

× 1 =
1

1       1
× 4 =                        
4       4

1       2       1
× 6 =                             
6      12      6

1       3       3       1
× 4 =                                         
4      12     12      4

1       4       6       4       1
× 1 =                                                

1       4       6       4       1

Множители (1 4 6 4 1) составляют строку 4 треугольника Паскаля.

Это соотношение демонстрирует самый быстрый и простой способ вычисления чисел для любого слоя тетраэдра без вычисления факториалов, которые быстро становятся огромными числами. (Калькуляторы повышенной точности становятся очень медленными после Tetrahedron Layer 200.)

Если коэффициенты треугольника Паскаля помечены как C (я, j), а коэффициенты тетраэдра обозначены буквой C (п, я, j), куда п слой Тетраэдра, я это строка, а j - столбец, то отношение можно символически выразить как:

C (я, j) × C (п, я) = C (п, я, j)     я = От 0 до n, j = От 0 до я

[Важно понимать, что я, j, n здесь не экспоненты, а только последовательные индексы разметки.]

Параллели с треугольником Паскаля и полиномиальные коэффициенты

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

Тип полиномадвунименныйтрехменныймногокомпонентный
Порядок полинома23м
Пример полинома
Геометрическая структура[1]треугольниктетраэдрм-суплекс
Структура элементалинияслойгруппа
Симметрия элемента2 пути3-ходовойм-путь
Количество терминов на элементп+1(п+1) × (п+2) / 2  (п+1) × (п+2) ×...× (п+м−1) / ((м−1)!) Или (п+м-1)! / (п! × (м-1)!)
Сумма коэффициентов на элемент2п3пмп
Пример терминаАИксBуАИксBуCzАИксBуCz... Мм
Сумма показателей, все терминыппп
Уравнение коэффициентов[2]п! / (Икс! × у!)п! / (Икс! × у! × z!)п! / (Икс1! × Икс2! × Икс3! ×...× Иксм!)
Сумма коэффициентов "выше"23м
Соотношение смежных коэффициентов26м × (м−1)
  • ^1 Симплекс - это простейшая линейная геометрическая форма, которая существует в любом измерении. Тетраэдры и треугольники являются примерами в 3-х и 2-х измерениях соответственно.
  • ^2 Формула для биномиального коэффициента обычно выражается как: п! / (Икс! × (пИкс)!); куда пИкс = у.

Другие свойства

Экспоненциальное построение

Произвольный слой п можно получить за один шаг по следующей формуле:

куда б это основание и d это количество цифр любого из центральные полиномиальные коэффициенты, то есть

затем оборачивая цифры своего результата д (п + 1), интервал на d и удаление ведущих нулей.

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

Примеры

Для системы счисления б = 10, п = 5, d = 2:

= 10000000001015= 1000000000505000000102010000010303010000520302005010510100501 1 1 1 000000000505 00 00 00 00 05 05 .. .. .. .. .5 .5 000000102010 00 00 00 10 20 10 .. .. .. 10 20 10 ~ 000010303010 ~ 00 00 10 30 30 10 ~ .. .. 10 30 30 10 000520302005 00 05 20 30 20 05 .. .5 20 30 20 .5 010510100501 01 05 10 10 05 01 .1 .5 10 10 .5 .1 завернутый д (п + 1)     на расстоянии d      ведущие нули удалены

Для системы счисления б = 10, п = 20, d = 9:

Слой пирамиды Паскаля №20.

Сумма коэффициентов слоя по строкам

Суммирование чисел в каждой строке слоя п пирамиды Паскаля дает

куда б это основание и d - количество цифр суммы "центральной" строки (строки с наибольшей суммой).

Для системы счисления б = 10:

 1 ~ 1    \ 1  ~ 1      \ 1   ~ 1          \ 1    ~  1               \ 1     ~  1---      1 \ 1 ~ 02  \ 2 \ 2  ~ 04      \ 3 \ 3   ~ 06            \ 4 \ 4    ~ 08 1       -----      1 \ 2 \ 1 ~ 04   \ 3 \ 6 \ 3  ~ 12         \ 6 \12 \ 6   ~ 24         1  02      ---------       1 \ 3 \ 3 \ 1 ~ 08      \ 4 \12 \12 \ 4  ~ 32                    1  04  04       -------------          1 \ 4 \ 6 \ 4 \ 1 ~ 16                                    1  06  12  08         ------------------                                                           1  08  24  32  161020      1021        1022               1023                     1024

Сумма коэффициентов слоя по столбцам

Суммирование чисел в каждом столбце слоя п пирамиды Паскаля дает

куда б это основание и d - количество цифр суммы «центрального» столбца (столбца с наибольшей суммой).

Для системы счисления б = 10:

 1     |1|       |1|            |1|                     | 1|                              | 1|---   1| |1    |2| |2|        |3| |3|                | 4|  | 4|                        | 5|  | 5| 1    -----   1| |2| |1     |3| |6| |3|           | 6|  |12|  | 6|                  |10|  |20|  |10|      1 1 1   ---------    1| |3| |3| |1       | 4|  |12|  |12|  | 4|            |10|  |30|  |30|  |10|              1 2 3 2 1    -------------      1|  | 4|  | 6|  | 4|  | 1       | 5|  |20|  |30|  |20|  | 5|                           1 3 6 7 6 3 1     --------------------------      1|  | 5|  |10|  |10|  | 5|  | 1                                              1 04 10 16 19 16 10 04 01     --------------------------------                                                                             1 05 15 30 45 51 45 30 15 05 011110   1111      1112           1113                    101014                             101015

использование

В генетике принято использовать пирамиду Паскаля для определения соотношения между разными генотипами при одном и том же скрещивании. Это делается путем проверки строки, которая соответствует количеству фенотипов (генотипы + 1). Эта линия будет пропорцией.[требуется дальнейшее объяснение]

Смотрите также

Рекомендации

  1. ^ Staib, J .; Стаиб, Л. (1978). «Пирамида Паскаля». Учитель математики. 71 (6): 505–510. JSTOR 27961325.
  2. ^ Педерсен, Жан; Хилтон, Питер; Холтон, Дерек (2002). Математические перспективы: из комнаты с множеством окон. Нью-Йорк, штат Нью-Йорк [u.a.]: Springer. ISBN 978-0387950648.

внешняя ссылка