ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ
АЛЬТЕРНАТИВНЫЙ СПОСОБ ПОСТРОЕНИЯ ТРЕУГОЛЬНИКА ПАСКАЛЯ И РАСЧЁТА БИНОМИНАЛЬНЫХ
КОЭФФИЦИЕНТОВ Филатов О.В. Email: [email protected]
Филатов Олег Владимирович - инженер-программист, ЗАО «Научно технический центр «Модуль», г. Москва
Аннотация: существуют два способа построения треугольника Паскаля. В первом способе производится суммирование по закону Паскаля двух вышележащих величин, для получения его нового, упорядоченного, члена. Во втором способе построения треугольника Паскаля его члены рассчитывают по комбинаторной формуле сочетаний. Совпадение результатов, получаемых в обоих способах построения, принимают за равноправность этих способов построения треугольника Паскаля. В данной статье показано, как используя структуру треугольника Паскаля, можно получить множество новых формул и широко известную комбинаторную формулу перестановок, по которым строится этот треугольник. Некоторые приводимые новые формулы в значительной мере расширяют границу расчётов биноминальных коэффициентов на малоразрядных процессорах, за счёт того, что в них нет операции факториала (используемую в комбинаторной формуле сочетаний). В статье обращается внимание на ряд формальных признаков, проявляющихся при разных способах построения треугольника Паскаля, эти признаки позволяют ставить вопрос о том, что получаемые сущности - разные объекты, область совпадения которых называют треугольником Паскаля.
Ключевые слова: закон Паскаля, треугольник Паскаля, комбинаторный треугольник, прямоугольный треугольник Паскаля, равнобедренный треугольник Паскаля, биноминальный коэффициент.
AN ALTERNATIVE WAY TO BUILD A PASCAL TRIANGLE AND CALCULATE BINOMIAL COEFFICIENTS Filatov O.V.
Filatov Oleg Vladimirovich - Software Engineer, SCIENTIFIC AND TECHNICAL CENTER «МОДУЛЬ», MOSCOW
Abstract: there are two ways to construct a Pascal triangle. In the first method, summation is carried out according to Pascal's law of two higher-lying quantities, in order to obtain its new, ordered, member. In the second method of constructing the Pascal triangle, its terms are calculated from the combinatorial combination formula. The coincidence of the results obtained in both methods of construction is taken as the equal rights of these methods of constructing the Pascal triangle. This article shows how using the structure of the Pascal triangle, one can get many new formulas, and the well-known combinatorial permutation formula on which this triangle is constructed. Some of the new formulas that are introduced greatly extend the boundary of the calculation of binomial coefficients on small-scale processors, because there is no factorial operation in them (used in the combinatorial combination formula). The article draws attention to a number of formal features that appear in different ways of constructing the Pascal triangle, these signs allow us to raise the question that the received entities are different objects whose domain of coincidence is called the Pascal triangle.
Keywords: Pascal's law, Pascal's triangle, combinatorial triangle, rectangular Pascal triangle, isosceles triangle of Рascal, binomial coefficient.
УДК: «51»
Введение
Рассмотрим способ построения треугольника Паскаля по закону Паскаля [1], таблица 1. «... для такой таблицы будет выполняться закон Паскаля, заключающийся в том, что каждое число является суммой двух ближайших к нему чисел предыдущей строки. Представим себе теперь, что в начальной строке этой таблицы один из нулей заменился на единицу. Если мы потребуем, чтобы закон Паскаля сохранялся, то «возмущение» будет «распространяться углом», подобно волнам от воткнутой в ручей палки - в виде треугольника Паскаля: ...» (таблица 1).
Таблица 1. Вершинная часть треугольника Паскаля при суммировании
Длина ряда; 0 0 0 0 0 0 0 0 0 G С 0 0 0 G 0 0 0 0
/=1 0 0 0 0 1 0 0 0 0
i = 2 0 0 0 0 1 1 0 G 0 0
1 =3 Q 0 0 J 2 1 0 G 0
i M 0 0 a 1 3 3 1 0 0 0
l =5 0 0 l 4 6 4 1 0 0
I с 0 l s 10 10 5 1 0 0
f =7 0 1 6 15 20 15 6 1 0
f =S 0 1 7 21 35 35 21 7 1 0
f =9 1 a 28 56 70 se 28 S 1
^нечет -9 -7 ■5 -i -1 1 3 5 7 3
■8 ■ 6 ■A -2 G 2 4 6 s
В таблице 1 присутствуют нули. Отсутствие нулей нарушает закон Паскаля (двух слагаемых) [1] для получения единиц на боках треугольника. Для сохранения правила получения членов ряда 1 + 1 из суммы членов ряда I, треугольник Паскаля в таблице 1 окружён нулями. И только после появления вершинной единицы происходит расщепление оси X на две под оси: Хчёт; Хнечет (таблица 1).
Комбинаторный способ построения треугольника Паскаля. Этот способ построения треугольника не использует ранее рассчитанные значения, а задействует только координаты искомого значения Сп - номер строки, к - позиционный номер в строке (таблица 2, ячейка 2). Из этих двух координат получают число:
С к = ( п ). Связь I - нумерации и к - нумерации (таблица 3) дана в ф. 1.1:
(ï) =
к\ ■ (п — к)\ к\-(1-1-к)\'
(I - 1) !
п>к> О Ф.1.1
В таблице 2 даны разные способы построения треугольника Паскаля.
Таблица 2. Способы расчёта (построения треугольника Паскаля)
1. Способ Паскаля
0 0 0 0 0
<Го"Т""(Г,Г"
о"Т"о""'Го"""'
1" о""2
о" о" о" о" о""
0 0 0 0 0
ик-1 I и к
_ нп + нп
Пп+1 ~~ 2
смотри [1]
2. Комбинаторный
1 2
4 6
«-(I)
смотри [1]
3. По столбцам ПТП
Ся =
П
п — г + 1
Ф.2.1.1
4. По рядам ПТП
гд -
п
П + 1
п-Д + 2
Ф.3.1.1
5. По линиям ПТП
СК _
n=N—l к=К-1
п
n=N-K к=0
Ф.3.2.1
п + 1 /с + 1
6. По оси симметрии
С 2 =
п
4 ■ I
ТТТ
1 = 2-п + 1; где: п=0;1;2; Ф.4.2
7. Диагонали Фибоначчи
_ а{с1 -1) С* ~ пк+п '
где:
Ф.5.1
ПТП - прямоугольный треугольник Паскаля
1
4
Основная часть
Рассмотрим прямоугольный треугольник Паскаля в таблице 3, рассчитанный по ф. 1.1. Его столбцы п являются рядами I таблицы 1.
Таблица 3. Прямоугольный треугольник Паскаля (ПТП)
к = 12 1 г = 13
к = 11 1 12 г = 12
к = 10 1 11 66 г = 11
к = 9 1 10 55 220 г = 10
к = 8 1 9 45 165 495 г = 9
к = 7 1 8 36 120 330 792 г = 8
к = 6 1 7 28 84 210 462 924 г = 7
к = 5 1 6 21 56 126 252 462 792 г = 6
к = 4 1 5 15 35 70 126 210 330 495 г = 5
к = 3 1 4 10 20 35 56 84 120 165 220 г = 4
к = 2 1 3 6 10 15 21 28 36 45 55 66 г = 3
к = 1 1 2 3 4 5 6 7 8 9 10 11 12 г = 2
к = 0 1 1 1 1 1 1 1 1 1 1 1 1 1 г = 1
п = 0 1 2 3 4 5 6 7 8 9 10 11 12 <- п
1 = 1 2 3 4 5 6 7 8 9 10 11 12 13 <- (
Прямоугольный треугольник Паскаля - способ построения по столбцам. Проведём альтернативный вывод формулы сочетаний ф. 1.1. Для этого получим отношение коэффициента \0пзь из столбца п (ряд г + 1 ) к прилегающему снизу коэффициенту С£=Соп5ь из ряда г (таблица 3), ф.2.1:
' Г =
I)
п — г + 1
Ф.2.1
сг+1
Где: п = 1 ; 2 ; 3 ;. . . - номер столбца один для всех пар г = 1; 2; 3; ... - номер
Сп
ряда (таблица 3). Отношение £ / позволяет рассчитывать биноминальные коэффициенты по ф.2.1.1 вместо формулы сочетаний, ф. 1.1. Действительно, пусть С^ искомое значение в таблице 3, где: - номер столбца, - номер ряда ( - нумерация рядов дана в правом столбце таблицы 3), тогда величина рассчитывается по ф.2.1.1, (таблица 2, ячейка 3):
fl-1
1—r n — г + 1
=П^— Ф211
r=1
,д=4 _ 11-1+1 11-2+1
Пример 1. Найдём по ф.2.1.1 биноминальный коэффициент ^ (1 6 5 ) , таблица 3. Первый ряд г в ф.3.1.1 всегда равен единице: г = 1 , отсюда: С^ = 165.
з
Вводя факториалы в ф.2.1.1 получим ф.2.1.2:
(Д - 1)! ■ (n-R + 1)
Ф.2.1.2
Обозначая, в ф.2.1.2, переменной к выражение R — 1 получаем формулу
сочетаний: CJ? = --—п-- = —"' , ; гд е : к = R — 1 .
Так как номера строк г и числа к связаны отношением г = к + 1 , (таблица 3), то:
п-г+1 п-(к+1) + 1 п-к . - -
—;— = —— = Поэтому, верна ф.2.2:
, Cv, Cv, 71 Г + 1 71 к _
а f (г) = £ / (к) = ^г = ^г = —— = ^ Ф
Где: п - номер столбца в прямоугольном треугольнике Паскаля. Из ф.2.2 следует равенство: С* = П г=° = П £=о ^ .
Из сказанного видно, что комбинаторная формула ф.1.1 есть следствие отношений а f соседних значений в столбцах прямоугольного треугольника Паскаля, ф.2.1. Таким образом, комбинаторная формула сочетаний имеет альтернативный математический вывод, основанный на отношении рядов треугольника Паскаля: ф.2.1 и ф.2.1.1. Рассчитывая С^ по ф.2.1.1 получаем как треугольник Паскаля, так и любые его отдельные значения. Применение ф.2.1.1, не содержащей внутри себя факториалов, для расчёта биноминальных коэффициентов позволяет рассчитывать биноминальные коэффициенты которые невозможно рассчитать по ф.1.1 из-за слишком больших значений факториалов возникающих в ф.1.1.
Пример 2. Рассчитаем по ф.2.1.1 комбинаторный коэффициент на пересечении четвёртого ряда (R = 4) и столбца п = 350, который нельзя получить (по крайне мере, на калькуляторах) по формуле сочетаний ф.1.1, так как присутствующей в
л. 1 1А I -,ГА| ^Д=4 350-1+1 350-2 + 1
ф.1.1факториал: п ! = 350! - на калькуляторах взять нельзя: С„=g5 0 = —-------
350—3+1
d ь0 0 = 7084700.
з
Прямоугольный треугольник Паскаля - способ построения по рядам (строкам). Выведем ещё одну альтернативную формулу расчёта (ф.3.1.1) биноминальных коэффициентов, вместо формулы сочетаний ф.1.1.
CR
Формула ф.3.1 описывает отношение -2jjji, в котором номер ряда R = с оns t
Сп
постоянен, а п номера столбцов растут (таблица 2, ячейка 4):
п+1^=^= п + 1 Ф.3.1
nfR С* n-R Л-2
Величина С^ в ряду Д = с оп5 С, столбца N рассчитывается по ф.3.1.1:
п=Ы-1
■'¡у —
= п
п-Д + 2
п=й-1
71 + 1
Ф.3.1.1
По ф.3.1.1 рассчитывают строки (ряды) из биноминальных коэффициентов и составляют из строк прямоугольный треугольник Паскаля.
Пример 3. Найдём по ф.3.1.1 биноминальный коэффициент С^Г^ (2 2 0) , таблица 3. Начальное значение п по ф.3.1.1 для С^Г", равно: п = Д - 1 = 10 - 1 = 9, отсюда: С« г 10 = ■ ■ = 220.
9 —10+2 10-10+2 11-10+2
Пример 4. Рассчитаем биноминальный коэффициент С^Г^Цо для тысячного столбца, N = 1000 и строке с номером Д = 998. Начальное значение п по ф.3.1.1 для С™о, равно: п = Д - 1 = 998 - 1 = 997. Отсюда, по ф.3.1.1: С™о =
998+1 999+1
---- 166167000. Полученный комбинаторный коэффициент
998-998+2 999-998+2 г
(166167000) нельзя проверить на калькуляторе с помощью комбинаторной формулы сочетаний ф. 1.1, так как обычный калькулятор выдаст ошибку переполнения при операции: 1000!
Способ построения прямоугольного треугольника Паскаля по его диагоналям. Выведем ещё одну альтернативную формулу расчёта биноминальных коэффициентов (ф.3.2.1), вместо формулы сочетаний ф. 1.1. Рассмотрим линии, проходящие через два значения: С^; С^+1 (таблица 2, ячейка 5), в которых к и п являются переменными. Каждое новое значение, у таких линий, имеет прирост на единицу по двум координатам ( к ; п): , пример:
Сп=2 (1) ; С^з,1 (3) ; С„к=42 (6) ; С^3(1 0) ; Сп*==64 (1 5) ; С^5(2 1) ; С^6 (2 8) ; ... (смотри таблицу 3) .
Для получения закона регулирующего изменения биноминальных коэффициентов вдоль по линиям, найдём отношение: , ф.3.2.
п + 1
С ^ /с + 1
Искомый коэффициент С^ в линии (ф.3.2), рассчитывается по ф.3.2.1:
n=N-l к=К-1
/П + 1
Ф.3.2
= П Ш) Ф.3.21
п=М—К к=0
Пример 5. Нахождение по ф.3.2.1 биноминального коэффициента С^г32(2 2 0) , таблица 3.
Для нахождения величины коэффициента нужно найти номер
«стартового» коэффициента, у которого к = 0: С^гО,. Замечаем, что нумерация к и п начинается с нуля (таблица 3), и прирост по осям и одинаков, и равен единице (ф.3.2). Поэтому значение зависит от значений , искомого биноминального коэффициента , по ф.3.2.2:
^=N-7 Ф.3.2.2
В нашем примере 5: п 0 = К = 12 - 3 = 9, значения рассматриваемой линии (смотри таблицу 3): С*=90(1 ) ; С^0(1 0) ; С^(5 5 ) ; (2 2 0) . Так как п0 = 9, то
л. т <-. 1 пК=3 9+1 10+1 11+1 пп
по ф.3.2.1: Сй-Г-, =------ 220.
т 0+1 1+1 2+1
Пример 6. Нахождение биноминального коэффициента С^^ооо по ф.3.2.1. Сначала найдём п0 по ф.3.2.2: п0 = Л/ - К = 10000 - 3 = 9997. Отсюда, по ф.3.2.1:
„ 9997+1 9998+1 9999+1 , _ _ _, _ , ,
Си=10 0 0 0 = ——---—---= 166616670000 - этот коэффициент нельзя
проверить с помощью формулы сочетаний ф. 1.1, так как обычный калькулятор выдаст ошибку переполнения при операции: 10000!
Равнобедренный треугольника Паскаля - расчёт значений на оси симметрии. Рассчитаем коэффициенты через отношение соседних величин С. - 0 лежащих на оси симметрии равнобедренного треугольника Паскаля (таблица 2, ячейка 6). Для этого найдём - отношение двух соседних биноминальных коэффициентов лежащих
на оси симметрии треугольника. Замечаем, что на оси симметрии коэффициенты расположены не в каждом ряду , а через ряд и номера рядов - нечётные, рисунок 1 (в таких рядах содержится нечётное число коэффициентов: I = 1; 3; 5; ...), ф.4.1.
Отношение двух соседних биноминальных коэффициентов лежащих на оси симметрии можно записать в виде: - указывая нулевую координату этих
коэффициентов в симметричной системе координат (рисунок 1), или в виде:
, где: - указывает на величину коэффициента в ряду , а
соответствует длине строки (число биноминальных коэффициентов ряда):
ей- _ м+т-т м+т-т 4,
Перепишем полученный результат в виде ф.4.1:
С?+а2х 4-1
Стах 1 + 1-
г = 1 ;3 ; 5;. . . Ф.4.1
Номера нечётных рядов можно задать как вручную, так и формулой через формальный параметр п по ф.4.1.1:
I = 2 - п+ 1; п = 0; 1; 2;
Ф.4.1.1
Номер максимального по значению биноминального коэффициента в строке рассчитывается по ф.4.1.2:
£ + 1 ^ „ ,
С?п их =__Ф 4 1 2
1 2 ' ' '
Формула ф.4.2 - для расчёта биноминального коэффициента С™ах, лежащего в строке Ь на оси симметрии ( /с = равнобедренного треугольника Паскаля (таблица 2, ячейка 6), следует из ф.4.1:
=1 1 /Гг где г = 1 ;3 ;5 ;. ■ ■ Ф.4.2
1=1; 1=1+2
Пример 7. Расчёт по ф.4.2 биноминального коэффициента: СЦ=9(7 0) , на оси симметрии равнобедренного треугольника Паскаля (таблица 1). По ф.4.1.2 проверяем
центральное расположение коэффициента в ряду: С^9Х = = Цр = 5. Рассчитываем: С,5_п = ■ ■ ■ = 70.
у 1-1-1 4-1-1 £-1-1 7-1-1
Очевидно, что: Нтг_>оэ = 3 4; при расчёте неизвестного меньшего значения от известного , большего, значения числителя и знаменателя в отношении ^ меняются местами: Сгт аж = Сг™ 2Ж ■ ^у; максимальные коэффициенты Сг™°ж строки
гтах
I - 1 равны: С^агх =
Расчёт биноминальных коэффициентов на диагоналях Фибоначчи. Найдём формулу расчёта биноминальных коэффициентов в каждой диагонали Фибоначчи
(таблица 2, ячейка 7). Для этого найдём отношение к / ( к) двух соседних коэф-тов
ск+1
диагонали: где п - номер ряда в равнобедренном треугольнике, к - номер коэф -
С-П
та в этом ряде (смотри таблицу 1 и 3): к / (к) = =-(п 1 ) '-■——— -
(/с + 1)!-((п-1)-(/с+1))! ' к\-(п-к)\
(п-1)! к!-(п-к)! _ (п-к)-(п-к-1) _ 1)
(к+ 1)!-((п—1) —(/с + 1))! п! (к + 1)-п пк+п
Запишем результат в виде ф.5.1:
а = п-к> 0.
(п-к)-(п-к-1) к f (к) = п 1 = -_-—__ Ф 5 1
п' (к) Ск (к + 1) ■п
Зная число Фибоначчи Б (таблица 2, ячейка 7), мы знаем номер ряда гр равнобедренного треугольника Паскаля, который содержит единицу из диагонали Фибоначчи.
Пример 8. Пятый ряд треугольника (1-5-10-10-5-1) содержит единицу, входящую в число Фибоначчи: Е=8 (образовано суммой из диагонали: 1+4+3 = 8). В таблице 4 отношения коэффициентов по ф.5.1: п - номер нижнего, более длинного ряда; к -номер коэффициента в нижнем ряду.
Таблица 4. Отношение коэффициентов в диагоналях Фибоначчи
ск ряд п к к+Л. С™ (п-к)-(п-к- 1) п/ С* (к + 1) ■ п к+1* п) рк+1 _ л*к . к+1* ип-1 ип пУ
3 3 2 нет нет нет
4 4 1 (4 - 1) ■ (4 - 1 - 1) 6 (1 + 1) ■ 4 8 С| 3 С\ 4 Сй =4-|=3
1 5 0 (5 - 0) ■ (5 - 0 - 1) 20 (0 + 1) ■ 5 5 С\ 4 С5°"1 ^ = 1-^ = 4
= с5° + С\ + С| = 1 + 4 + 3 = 8
На биноминальных коэффициентах, лежащих в диагоналях Фибоначчи, показано, что и по сложным отношениям можно проводить расчёты по вычислению биноминальных коэффициентов.
Обсуждение
В статье рассмотрен способ перемножения биноминальных коэффициентов в треугольниках Паскаля. Этот способ позволяет строить эти треугольники, исходя из отношений между биноминальными коэф-тами, и эти биноминальные коэффициенты могут находиться в любых рядах.
Практически значим случай расчёта мат. ожиданий в столбце , так как позволяет получить все значения столбца из одного измеренного в эксперименте значения Х^, по ф.2.1 (таблица 2, ячейка 3). Пусть величина X получена в эксперименте. На практике X имеет случайное значение, но для наглядности примем X = 70 (таблица 3, столбец п = 8, строка г = 5). Если известны координаты X: п; г, то все остальные значения Х£ биноминального распределения рассчитываются по ф.2.1.
Для примера рассчитаем соседние с величины: Так как по ф.2.1:
Х7*+1 = 5 _ 71—Т +1 \/7*+1 _ 71—Т+1 _ 8 — 5 + 1 ,Ш7Г\ _ ["/" Л/Т-Н1 Л/Т=4 _
п=8 • Хп=8 — ---, то Хп=8 — ----Хп=8 — -5--7 0 — 5так как: Хп=8 • Хп=8 —
—р—, то Хп=8 — Х^Ц:п р1 — 70: 8 — 56 (смотри таблицу 3). Повторяя проделанные шаги с новыми полученными значениями , как по растущему , так и по убывающему , мы получим все значения биноминального распределения для столбца и, этим, окончим расчёт значений столбца по экспериментально полученной величине .
Отметим, что 1 рассчитывается от Х£ по ф.5.2:
Х* " 1— *^п-(Г-1) + 1 Ф52
Пример. Рассчитать Х£ " 1 по ф.5.2, если п — 1 0 , г = 3, 30= 45. По ф.5.2 получаем: Х^!^ — 45 ■ 10 ^ \-)+1 = 10, смотри таблицу 3.
ХГ1
Коэффициент £ / — позволяет сжимать экспериментальные данные,
ХП2
описываемые биноминальным распределением. Сжатие достигается за счёт того, что указывается только одно значение из столбца, а все остальные значения этого столбца получаются расчётным путём: . При этом в величину
может быть введён коэффициент масштаба , что позволяет масштабировать получаемые результаты: , избавляя малоразрядные
вычислительные средства от ошибки переполнения.
Любое произвольное место Хп в получаемых экспериментально данных можно взять за единицу: , и используя отношения между значениями таблицы в
виде коэффициентов можно уйти от переполнения на данном уровне, работая дальше в выбранном масштабе значений.
Различия треугольника Паскаля и комбинаторного треугольника.
Различие между треугольником Паскаля (таблица 1) и комбинаторным треугольником (таблица 3) заключается в окружающих их пространстве. Пространство вокруг треугольника Паскаля, по закону Паскаля [1], со всех сторон заполнено нулями. А пространство вокруг комбинаторных треугольников заполняется некими шумовыми значениями, которые получаются из формул: ф. 1.1; ф.2.1.1; ф.3.1.1; ф.3.2.1; ф.5.1, при выходе параметров указанных формул за границы значений треугольника Паскаля (биноминальных коэффициентов). Назовём эти перечисленные формулы: «Комбинаторными симуляторами
треугольника Паскаля», или сокращённо: «Па - симуляторы». Па - симуляторы создают вокруг симулируемых ими треугольников Паскаля числовые поля, описание которых выходит за рамки этой статьи и свойства которых не исследованы. Но заметим, что при работе с комбинаторным треугольником, создаваемое па - симулятором пространство, делится на две области. Область, в которой значения совпадают и область, в которой значения не совпадают со значениями из пространства треугольника Паскаля. Только по молчаливому согласию и желанию исследователей пространство па - симуляторов всегда на всех схемах принимает форму треугольника Паскаля. Хотя на самом деле точки внутри создаваемого пространства па - симуляторами существуют и рассчитываются независимо друг от друга и никак не связаны друг с другом (таблица 2, ячейка 2). И, в комбинаторных треугольниках, построенных при помощи па - симуляторов, комбинаторные коэффициенты рассчитываются в произвольном порядке (не по правилу Паскаля [1]), совсем не обязательно в виде целостной треугольной формы (таблица 2, ячейка 2). Значения, полученные на па -симуляторах, могут быть рассчитаны в виде случайным образом заполняющих сектор точек (биноминальных коэффициентов), областей, прямых линий. Точки могут быть разбросаны в произвольных областях (сгруппированы) в виде фигур любых форм. Только что описанные вещи недопустимы для истинного треугольника Паскаля, построенного по правилу Паскаля [1]. При отсутствии единицы в вершине, ни одна область в истинном треугольнике Паскаля не может быть построена, в формулах па - симуляторов вершинная единица не является обязательной необходимостью.
Для пояснения сказанного, рассмотрим отношения биноминальных ск
коэффициентов = по ф.3.1 (способ построения по строкам, таблица 2,
ячейка 4), принадлежащих одной строке прямоугольного треугольника Паскаля (ПТП). В таблице 3 мы обрывали построение ПТП на единице в каждом ряду. Но, пи - симулятор, может получать значения по ф.3.1 лежащие перед единицами (слева от единиц), таблица 5. Отметим, что рассматриваемый пи - симулятор выдаёт в соответствии с правилом Паскаля нулевые значения слева от единиц, кроме корневой (вершинной) единицы. Но, как раз, относительно величины значения лежащего слева от вершины треугольника, правило Паскаля ничего не говорит, так как это значение не участвует в образовании ни одного биноминального коэффициента в треугольнике Паскаля. Величина значения слева от вершины ПТП, по пи - симулятору, ф.3.1, равна минус бесконечности. И все значения слева от вершины ПТП в ряду г = 1 равны минус бесконечности, таблица 5. Всё пространство над значениями равными минус бесконечности и слева от вершины ПТП, заполнено не определёнными значениями (таблица 5).
Таблица 5. Пространство у вершины ПТП, созданное по ф.3.1
ч-II —у. ■ 0 -1-0 ' -х ■ 0 ' 0 0 0 0 1 г = 5
к = Ъ -х ■ 0 -ж■о ! -х ■ о ! о 0 0 1 4 г = 4
к = 2 -х ■ 0 -у. ■ о ! -у. ■ о ; о 0 1 3 6 г = 3
к = 1 -х ■ 0 —у. ■ о ; — у. ■ о ; о 1 2 3 4 г = 2
А- = 0 —х —ж [ —х | 1 1 1 1 1 г= 1
V -3 -1 о 1 : 3 4 п
Разберём заполнение таблицы 5 по пи - симулятору ф.3.1 (таблица 2, ячейка 4) для значений слева от единиц прямоугольного треугольника Паскаля. В ф.3.1 буква п обозначает номер столбца (таблица 3, 5): п = 0; 1; 2; ..., обозначим буквой V отрицательные номера столбцов: V = -1; -2; -3; ... Поэтому, ф.3.1 запишем: "=
С^ V_й "Н 2
=--> С^ = „Д"1"1 = --. Рассчитаем значение биноминального
Сц 71—й "Н 2 V "Н1
коэффициента во втором ряду ( ), в нулевом столбце ( = 0), оно равно
^й-7 ^й-7 т+1 У—Я + 2 . 0-2 + 2 „ тт „ ,
нулю - С= 02( 0 ): С«= 02 = С«= 2 = 1 ■ = 1 ■ = 0. Числ° нулей к шред единицей ряда (до пространства неопределённых значений «—о ■ 0 ») равно номеру ряда минус один: (смотри таблицу 5).
Рассчитаем значение во втором ряду (Д = 2 ), в минус первом столбце (V = п = -1): С£г- 1 (—оо ■ 0 ) - оно не определено: С*=2 1 = С,?=02: ^^ = 0 ■ = 0 ■ 2 = —оо ■ 0.
Рассчитаем значение в первом ряду ( ), в минус первом столбце ( = -1):
С^Г"1! (—оо) - оно равно минус бесконечности: С^г^ = С^Го : 1/+ 1 = 1 ■1/ д+2 = 1 ■
—1—2+2
—= — оо. Рассчитаем значение в первом ряду (Д = 1 ), в минус втором столбце
^й-1 ^й-1 т+1 V—Д + 2 -2-2 + 2
(V = п = -2): С,?_ 1 = С„_ 1:-= — оо--= — оо--= — оо (оно равно
4 ' V- I п- I ч-ц + 2 1/+1 -2 + 1 4 ^
минус бесконечности). Первый ряд ( ) с единичной вершиной треугольника «упирается» в полуось из отрицательных бесконечных значений (таблица 5).
Положение истинного треугольника Паскаля в пространстве из нулей определяется положением его единичной вершины. А положение комбинаторного треугольника в пространстве неопредёлённых величин определяется любым членом С,", который первым будет помещён в пространство неопределённых величин (в качестве первого члена помещаемого в пространство неопредёлённых величин может выступить и вершинная единица комбинаторного треугольника).
Так как помещение в пространство неопредёлённых величин любого первого члена комбинаторного треугольника определяет (задаёт) в этом пространстве внутреннюю систему п, к координат этого комбинаторного треугольника, то это первое значение является предком (причиной) появления всех остальных (последующих) значений комбинаторного треугольника.
Оставим без развития тему ориентации обоих типов треугольников (Паскаля и комбинаторного) в их пространствах (пространстве из нулей, в пространстве из неопределённых величин). Заметим лишь, что ориентации существуют и наблюдаются. В качестве подтверждения значимости ориентаций треугольников в пространстве, для вывода формулы сочетаний из свойств комбинаторного треугольника, перейдём к такому пространственному положению комбинаторного треугольника, которое превращает его форму из классической формы треугольника Паскаля (таблица 1) в прямоугольно - радиальную форму (таблица 3), в которой (прямоугольной форме треугольника) гипотенуза комбинаторного треугольника ассоциируется с радиусом единичной окружности.
Треугольник Паскаля и бинарные коэффициенты тесно связаны с инверсиями в бинарных словах [4]. Мои работы были направлены на создание теории случайной бинарной пос-ти [2, 3, 5, 6, 7, 8,10], поэтому начатые в [4] исследования по треугольнику Паскаля публикуются сейчас.
Формула числа инверсий в случайных бинарных словах и формула сочетаний. При наборе статистического значимого количества бинарных слов длиной (где - это число случайных бинарных событий) математическое ожидание числа
инверсий (перепадов от нуля к единице: «01», и от единице к нулю: «10») внутри Ь рассчитывается по ф.6.1 [2,3,9]:
I (I -1) ! I п!
м (£ ,г,о— -гг—7--—г —---т-г Ф.61
4 у 21~1 и-(1-1- ¿)! 2™ ¿! ■ (п - ¿У
Где: п - начинает нумерацию событий с нуля, а I - начинает нумерацию событий с единицы, смотри ф.1.1 и таблицу 3: п — I — 1 .
В ф.6.1 множитель п ' - комбинаторная формула сочетаний. Рассмотрим
пример на ф.6.1. Пусть поток случайных бинарных событий (подбрасывание честной монеты) последовательно делят на слова равной длины = 4 (каждое слово содержит п=4 случайных события, типа броска монеты), всего получено £ — 5 ■ 1 0 6 слов. Найти число слов, в которых будет две инверсии: = 2. Выпишем возможные варианты слов длиной I = 4, внутри с I = 2 инверсиями: «0100»; «0010»; «1001»; «1011»; «1101»; «0110». Подставляем в ф.6.1 исходные данные: £ ,I и получаем матожидание
■=2м(£) числа событий группы ¿2: ^М(£) — ^ ■ — 1875000.
Вероятность выпадения всех комбинаций одинакова (поскольку нет процесса поиска), то мат ожидание выпадений любой из них: ^ —312500.
Так как число слов связано с числом бросков монеты , то , и
ф.6.1 можно выразить через число бросков монеты N и длину каждого слова ф.6.2:
N 1 (I - 1) ! м (^)— —1-0! Ф62
Выводы
Были рассмотрены отношения биноминальных коэффициентов, типа: один ряд -разные столбцы, разные ряды - один столбец, разные столбцы - разные ряды; цепочка произведений из этих отношений позволяет рассчитывать величины любых искомых биноминальных коэффициентов.
Представлены альтернативные формулы расчёта биноминальных коэффициентов. Эти формулы производят расчёт биноминальных коэффициентов, находящихся на значительно большем удалении от вершины треугольника Паскаля, чем удаление, которое можно получить на аналогичных вычислительных мощностях, при помощи «лобового» использования комбинаторной формулы сочетаний, они предоставляют альтернативный путь построения треугольника Паскаля.
Имитирующие построение треугольника Паскаля комбинаторные симуляторы имеют в области биноминальных коэффициентов допустимую степень совпадения с треугольником Паскаля, а в пространстве, окружающим истинный треугольник Паскаля, значения, полученные по этим формулам, не совпадают с требованиями правил Паскаля.
Имитирующие построение истинного треугольника Паскаля комбинаторные симуляторы нарушают причинно - следственные характеристики истинного треугольника Паскаля. Нарушение причинно-следственных характеристик заключается в том, что комбинаторные симуляторы не нуждаются в единичной вершине треугольника для его построения, и, для них, отсутствует последовательность создания рядов: от первых рядов к последующим рядам. Все предыдущие ряды не нужны комбинаторным симуляторам для построений любых конфигураций биноминальных коэффициентов. Ещё одно отличие заключается в том, что комбинаторным симуляторам не нужно внешнее окружение треугольника Паскаля, заполненное нулями.
Представленные симуляторы построения треугольника Паскаля занимают промежуточное положение между правилами Паскаля (нарушают их) и комбинаторной формулы сочетаний, в отличие от неё они нуждаются в значениях биноминальных коэффициентов предыдущих рядов.
Для прямоугольного треугольника Паскаля, который создаётся симулятором по рядам (ф.3.1.1), число нулей перед единицей ряда (до пространства неопределённости) равно номеру ряда минус один, что частично отвечает закону Паскаля. Ряд с единичной вершиной «упирается» в полуось из отрицательных бесконечных значений.
Список литературы /References
1. Успенский В.А. «Популярные лекции по математике». Выпуск № 43. «Треугольник Паскаля» издание второе, дополненное. Москва «Наука», 1979 г. С. 17.
2. Филатов О.В., Филатов И.О., Макеева Л.Л. и др. «Потоковая теория: из сайта в книгу». Москва, «Век информации», 2014. С. 200.
3. Филатов О.В., Филатов И.О. «Закономерность в выпадении монет - закон потоковой последовательности». Германия, Издательский Дом: LAPLAMBERT Academic Publishing, 2015. С. 268.
4. Филатов О.В. Статья «Бинарная потоковая последовательность - не Марковский процесс выпадения монеты. Бинарные слова и треугольник Паскаля». «Журнал научных публикаций аспирантов и докторантов». Стр. 166. № 11, 2014.
5. Филатов О.В., Филатов И.О. Статья «О закономерностях структуры бинарной последовательности». «Журнал научных публикаций аспирантов и докторантов», 2014. № 5 (95). С. 226-233.
6. Филатов О.В. Статья «Теорема «Об амплитудно-частотной характеристике идеальной бинарной случайной последовательности». «Проблемы современной науки и образования», 2015 г. № 1 (31). С. 5-11.
7. Филатов О.В. Статья «Доказательство теоремы: «Формула для цуг из составных событий, образующих случайную бинарную последовательность». Журнал «Проблемы современной науки и образования / Problems of modern science and education», 2017. № 20 (102). С. 6-12.
8. Филатов О.В. Статья «Derivation of formulas for Golomb postulates. A method for creating pseudo-random sequence of frequencies Mises. Basics "Combinatorics of long sequences." / Вывод формул для постулатов Голомба. Способ создания псевдослучайной последовательности из частот Мизеса. Основы «Комбинаторики длинных последовательностей». Журнал «Проблемы современной науки и образования / Problems of modern science and education». № 17 (59), 2016 г.
9. Филатов О.В. Статья «Расчёт численностей поисковых шаблонов в парадоксе Пенни». «Проблемы современной науки и образования». № 11 (41), 2015 г.
10. Филатов О.В. Статья «Определение случайной бинарной последовательности как комбинаторного объекта. Расчёт совпадающих фрагментов в случайных бинарных последовательностях». «Проблемы современной науки и образования / Problems of modern science and education». № 6 (48), 2016 г.
11. [Электронный ресурс]. Режим доступа: Авторский сайт со статьями: http://kodpi.net/ (дата обращения:28.08.2017).