Вариации на тему "треугольник паскаля". Определение треугольника паскаля

Опубликовано в журнале Hard"n"Soft №10 2003

Удивительный треугольник великого француза

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

Когда я читаю Паскаля, Мне кажется,
что я читаю себя.
Стендаль

Уничижительная формулировка "незаменимых людей нет", столь любимая бездарными управленцами, может и подошла бы, если бы речь шла о копании траншеи или уборке мусора. Всякий же вид деятельности, связанный с творчеством, наоборот, покажет незаменимость и уникальность каждого человека. А когда речь идет о гениях, то мы все должны благодарить судьбу за возможность пользоваться плодами их деятельности, за исходящий от них свет, освещающий пути развития человечества. На сайте журнала "Знание-сила" есть голосование по вопросу о том, кого вы считаете самым значительным ученым за прошедшие 2000 лет. (http://www.znanie-sila.ru/vote/?id=2 - посмотрите, кстати, интересно сравнить свои предпочтения с выбором большинства.) И, естественно, среди самых популярных ученых мы по праву видим имя Блеза Паскаля (1623-1662).

Паскаль умер, когда ему было 39 лет, но, несмотря на столь короткую жизнь, он вошел в историю как выдающийся математик, физик, философ и писатель. Его именем благодарными потомками названы единица давления (паскаль) и получивший чрезвычайно широкое распространение язык программирования. Особенно популярен был Турбо Паскаль 5.5 для ДОС, ныне - Борланд Паскаль 7.0 и его дальнейшее развитие в Delphi. Работы Паскаля охватывают самые разные области. Он является одним из создателей математического анализа, проективной геометрии, теории вероятностей, гидростатики (широко известен закон Паскаля, в соответствии с которым изменение давления в покоящейся жидкости передается в остальные ее точки без изменений), создателем механического счетного устройства - "паскалева колеса" - как говорили современники. Паскаль продемонстрировал, что воздух обладает упругостью, и доказал, что он имеет вес, открыл, что показания барометра зависят от влажности и температуры воздуха и потому его можно использовать для предсказания погоды.

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

Блез Паскаль и другой великий француз, Пьер Ферма, стали основателями теории вероятностей, причем годом ее рождения часто называют 1654-й, когда Паскаль и Ферма независимо друг от друга дали правильное объяснение так называемого парадокса раздела ставки. Два игрока играют в "безобидную" игру (т.е. шансы победить у обоих одинаковы), договорившись, что тот, кто первым выигрывает шесть партий, получит весь приз. Предположим, что игра остановилась до того, как один из них выиграл приз (например, первый игрок выиграл пять партий, а второй - три). Как справедливо разделить приз? Хотя, вообще говоря, данная проблема не является парадоксом, безуспешные попытки некоторых видных ученых ее решить, а также неверные ответы создали легенду о парадоксе. Так, согласно одному решению следовало разделить приз в отношении 5: 3, т.е. пропорционально выигранным партиям, согласно другому - в отношении 2: 1 (здесь рассуждения велись, по всей видимости, следующим образом: поскольку первый игрок выиграл на две партии больше, что составляет третью часть от необходимых для победы шести партий, то он должен получить одну треть от приза, а оставшуюся часть нужно разделить пополам).

А между тем делить надо в отношении 7:1. И Паскаль, и Ферма рассматривали парадокс раздела ставки как задачу о вероятностях, установив, что справедливым является раздел, пропорциональный шансам первого игрока выиграть приз. Предположим, первому игроку осталось выиграть только одну партию, а второму для победы необходимо выиграть еще три партии, причем игроки продолжают игру и играют все три партии, даже если некоторые из них окажутся лишними для определения победителя. Для такого продолжения все 2 3 = 8 возможных исходов будут равновероятными. Так как второй игрок получает приз только при одном исходе (если он выиграл все три партии), а в остальных случаях побеждает первый игрок, справедливым является отношение 7: 1. (Паскаль и Ферма нашли также общее решение для случая, когда одному игроку для получения приза нужно выиграть еще n партий, а другому - m партий.)

Но, наверное, самой известной математической работой Блеза Паскаля является трактат об "арифметическом треугольнике", образованном биномиальными коэффициентами (треугольник Паскаля), который имеет применение в теории вероятностей и обладает удивительными и занимательными свойствами. Рассмотрением этого волшебного треугольника мы и займемся, желающие углубить знания о гениальном ученом найдут на http://inf.1september.ru/2002/1/france.htm список литературы о нем, а на "Подводной лодке" http://schools.techno.ru/sch444/MUSEUM/PRES/PL-4-98.htm интригующий рассказ о Паскале, его отце, сестре и самом кардинале Ришелье.

Треугольник будет выпит
На ура его даешь!
Будь он хоть параллепипед,
Будь он куб, ядрена вошь
В.Высоцкий

В действительности, треугольник Паскаля был известен задолго до 1653 года - даты выхода "Трактата об арифметическом треугольнике". Так, этот треугольник воспроизведен на титульном листе учебника арифметики, написанном в начале XVI Петром Апианом, астрономом из Ингольтштадского университета. Изображен треугольник и на иллюстрации в книге одного китайского математика, выпущенной в 1303 году. Омар Хайям, бывший не только философом и поэтом, но и математиком, знал о существовании треугольника около 1100 года, в свою очередь, заимствовав его из более ранних китайских или индийских источников.

Мартин Гарднер пишет в книге "Математические новеллы" (М., Мир, 1974): "Треугольник Паскаля так прост, что выписать его сможет даже десятилетний ребенок. В тоже время он таит в себе неисчерпаемые сокровища и связывает воедино различные аспекты математики, не имеющие на первый взгляд между собой ничего общего. Столь необычные свойства позволяют считать треугольник Паскаля одной из наиболее изящных схем во всей математике".

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

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

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

Треугольные числа в самом обычном и привычном нам виде показывают, сколько касающихся кружков можно расположить в виде треугольника - как классический пример начальная расстановка шаров в бильярде. К одной монетке можно прислонить еще две - итого три - к двум можно приладить еще три - итого шесть. Продолжая наращивать ряды с сохранением формы треугольника получим ряд 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66..., что и показывает вторая зеленая линия. Этот замечательный ряд, каждый член которого равен сумме натурального ряда чисел (55=1+2+3+4+5+6+7+8+9+10), содержит также множество знакомцев, хорошо известных любителям математики: 6 и 28 - совершенные числа, 36 - квадратное число, 8 и 21 - числа Фибоначчи.

Следующая зеленая линия покажет нам тетраэдральные числа - один шар мы можем положить на три - итого четыре, под три подложим шесть (напрягитесь и представьте!) - итого десять, и так далее. Подробнее о треугольных числах можно прочитать в Hard"n"Soft №4 2002 в статье "Кролики-каннибалы, четверостишия и заповедник последовательностей" доступной также на Арбузе .

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

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

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

Как же нам нарисовать треугольник Паскаля чтобы поиграть с ним? Лучше всего использовать идею, рассмотренную нами при программировании шестиугольной жизни в Hard"n"Soft №5 2002 (на Арбузе), а именно - берется обычный двумерный массив, но при выводе на экран ряды через один сдвигаются - четные ряды вправо на четверть шага, нечетные влево на четверть шага, и тогда ряды смещены на полшага, что дает нам шестиугольную структуру поля при прямоугольном массиве. А двумерность массива позволяет очень легко с ним работать, задав в цикле по строкам и рядам действия над ячейкой.

Dim a(100, 100) As Double Dim radius As Byte, i As Byte, kol As Byte Dim sdvig As Integer, X As Integer, Y As Integer, X1 As Integer, Y1 As Integer Private Sub Form_Load() For Y = 1 To kol For X = 1 To kol a(X, Y) = 0 Next X Next Y radius= 5 " радиус ячейки в пикселя kol = 20 " Количество рядов a(Int(kol / 2), 0) = 1 " первая единица, от которой и растет треугольник DrawWidth = 1 " Толщина линии For Y = 0 To kol For X = 1 To kol sdvig = radius / 2 * (-1) ^ Y " Сдвиг каждого ряда то влево, то вправо If Y > 0 Then If sdvig > 0 Then a(X, Y) = a(X + 1, Y - 1) + a(X - 0, Y - 1) Else a(X, Y) = a(X + 0, Y - 1) + a(X - 1, Y - 1) End If End If X1 = 60 + X * radius * 2 + sdvig Y1 = 10 + Y * radius * 1.7 If a(X, Y) > 0 Then ForeColor = RGB(0,0,0) PSet (X1, Y1), RGB(255,255,255) Print a(X, Y) End If Next X Next Y " Выход из программы Private Sub Exit_Click() End End Sub

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

Но сначала еще парочка интересных свойств треугольника Паскаля. Чтобы найти сумму чисел, стоящих на любой диагонали от начала до интересующего нас места, достаточно взглянуть на число, расположенное снизу и слева от последнего слагаемого. (слева для правой диагонали, для левой диагонали будет справа, а вообще - ближе к середине треугольника). Пусть, например, мы хотим вычислить сумму чисел натурального ряда от 1 до 9. "Спустившись" по диагонали до числа 9, мы увидим слева снизу от него число 45. Оно то и дает искомую сумму. Чему равна сумма первых восьми треугольных чисел? Отыскиваем восьмое число на второй диагонали и сдвигаемся вниз и влево. Ответ: 120. Но, кстати, 120 - тетраэдральное число. Следовательно, взяв все шары, из которых сложены 8 первых треугольников, мы могли бы сложить тетраэдр. Попробуйте с вишнями или яблоками одинакового размера, только не пытайтесь выйти с ними в четвертое измерение, они могут исчезнуть.

Суммы чисел, стоящих вдоль не столь круто падающих диагоналей (на рисунке отмечены красными линиями) образуют хорошо известную постоянным читателям последовательность Фибоначчи. Смотрите, например, вышеупомянутую статью "Кролики-каннибалы, четверостишия..." или многочисленные материалы на Арбузе.

Но в предыдущих публикациях мы не говорили о том, что числа Фибоначчи часто встречаются и в комбинаторных задачах. Рассмотрим ряд из n стульев. Сколькими способами можно рассадить на них мужчин и женщин так, чтобы никакие две женщины не сидели рядом? При n=1, 2, 3, 4, ... число способов соответственно равно 2, 3, 5, 8, ..., то есть совпадает с числами Фибоначчи. Паскаль, по-видимому, не знал, что числа Фибоначчи скрыты в его треугольнике. Это обстоятельство было обнаружено только в XIX веке. Числа, стоящие на горизонтальных строках треугольника Паскаля, - это биномиальные коэффициенты, то есть коэффициенты разложения (x+y) n по степеням x и y. Например, (x+y) 2 =x 2 +2xy+y 2 и (x+y) 3 =x 3 +3x 2 y+3xy2+y 3 . Коэффициенты разложения 1, 2, 2 стоят во второй строке, а 1, 3, 3, 1 - в третьей строке треугольника. Чтобы найти коэффициенты разложения (x+y) n , достаточно взглянуть на n-ую строку треугольника. Именно это фундаментальное свойство треугольника Паскаля связывает его с комбинаторикой и теорией вероятности, превращая в удобное средство проведения вычислений.

Предположим (пример от Мартина Гарднера), что некий шейх, следуя законам гостеприимства, решает отдать вам трех из семи своих жен. Сколько различных выборов вы можете сделать среди прекрасных обитательниц гарема? Для ответа на этот волнующий вопрос необходимо лишь найти число, стоящее на пересечении диагонали 3 и строки 7: оно оказывается равным 35. Если, охваченные радостным волнением, вы перепутаете номера диагонали и строки и будете искать число, стоящее на пересечении диагонали 7 со строкой 3, то обнаружите, что они не пересекаются. То есть сам метод не дает вам ошибиться!

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

Где n!=1*2*3*4*....*n так называемый факториал числа n. И тех же трех жен из семи можно выбрать столькими вариантами: C 3 7 =7!/3!/4!=1*2*3*4*5*6*7/1*2*3/1*2*3*4=5040/6/24=35, что мы раньше и получили. А значения биномиальных коэффициентов определяются по формуле причем, они же и являются, как мы выяснили, строками треугольника Паскаля, связывая непостижимым образом этот треугольник с комбинаторикой и разложением двучлена по степеням.

Кстати, из формулы сочетаний следует, что количество вариантов выбора трех из семи равно количеству вариантов выбора четырех из семи, или, число вариантов заполнения карточек Спортлото 5 из 36 равно количеству выбора 31 из 36, поразмышляйте об этом приятном предмете.

Связь между комбинаторикой и теорией вероятностей станет ясной, если мы рассмотрим восемь возможных исходов бросания трех монет: ГГГ, ГГР, ГРГ, РГГ, РГР, РРГ, РРР. Нетрудно видеть, что три герба выпадают лишь в одном случае, два герба - в трех случаях, один герб - также в трех случаях и ни одного герба - в одном случае. Числа благоприятных испытаний для получения 3, 2, 1 и 0 гербов равны 1, 3, 3, 1. Именно эти числа стоят в третьей строке треугольника Паскаля. Предположим теперь, что мы хотим узнать вероятность выпадения ровно 5 гербов при одновременном бросании 10 монет. Прежде всего, необходимо подсчитать, сколько существуют различных способов, позволяющих выбрать 5 монет из 10. Ответ мы получим, найдя число, стоящее на пересечении 5-й диагонали и 10-й строки. Оно равно 252. Сложив все числа, стоящие в 10-й строке, мы найдем число возможных исходов, вычисления можно намного сократить, если воспользоваться следующим свойством биномиальных коэффициентов: сумма коэффициентов бинома (х+у) n , а именно они и стоят в n-й строке треугольника Паскаля, равна 2 n . Действительно, сумма чисел, стоящих в любой строке треугольника, вдвое больше суммы чисел, стоящей в предыдущей строке, поскольку при построении каждой строки числа, стоящие в предыдущей, сносятся дважды. Сумма чисел первой (самой верхней) строки равна 1. Следовательно, суммы чисел, стоящих в строках треугольника Паскаля, образуют геометрическую прогрессию с первым членом, равным 1, и знаменателем 2: 1, 2, 4, 8, ... . Десятая степень числа 2 равна 1024. Следовательно, вероятность выпадения пяти гербов при бросании 10 монет равна 252/1024= 63/256 . Желающее подробнее узнать о связи треугольника Паскаля с комбинаторикой могут посетить страничку http://combinatorica.narod.ru/third.html .

Треугольник Паскаля двумерный, лежит в плоскости. Непроизвольно появляется мыль - а нельзя ли его закономерности распространить на трехмерный (и четырех-...) аналог? Оказывается можно! В статье О. В. Кузьмина (http://www.pereplet.ru/obrazovanie/stsoros/1006.html) рассмотрен трехмерный аналог треугольника - пирамида Паскаля, ее связь с триномиальными коэффициентами и приведены примеры процессов, которые такая модель может отражать.

Теперь, наконец-то, переходим к самому интересному для нас удивительному свойству треугольника Паскаля. Заменим каждое число в треугольнике Паскаля точкой. Причем, нечетные точки выведем контрастным цветом, а четные - прозрачным, или цветом фона. Результат окажется непредсказуемо-удивительным: треугольник Паскаля разобьется на более мелкие треугольники, образующие изящный узор. Узоры эти таят в себе много неожиданностей. По мере удаления от вершины нам будут встречаться треугольники все возрастающих размеров, не содержащие ни одной жирной точки, то есть "составленные" из одних лишь четных чисел. У вершины треугольника Паскаля "притаился" треугольник состоящий из одной - единственной точки, затем идут треугольники, содержащие 6, 28, 120, 496, ... точек. Три из названных чисел - 6, 28 и 496 - известны как совершенные, поскольку каждая из них равно сумме всех своих делителей, отличных от самого числа. Например, 6=1+2+3. Неизвестно, существует ли бесконечно много совершенных чисел, а также существует ли хоть одно нечетное совершенное число. Подробнее о совершенных числах можно прочитать на Арбузе .

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

Dim a(100, 100) As Double Dim radius As Byte, i As Byte, kol As Byte Dim sdvig As Integer, X As Integer, Y As Integer, X1 As Integer, Y1 As Integer Private Sub Form_Load() For Y = 1 To kol For X = 1 To kol a(X, Y) = 0 Next X Next Y radius = 5 " радиус ячейки в пикселя kol = 20 " Количество рядов a(Int(kol / 2), 0) = 1 " первая единица, от которой и растет треугольник DrawWidth = 1 " Толщина линии For Y = 0 To kol For X = 1 To kol sdvig = radius / 2 * (-1) ^ Y " Сдвиг каждого ряда то влево, то вправо If Y > 0 Then If sdvig > 0 Then a(X, Y) = a(X + 1, Y - 1) + a(X - 0, Y - 1) Else a(X, Y) = a(X + 0, Y - 1) + a(X - 1, Y - 1) End If End If X1 = 60 + X * radius * 2 + sdvig Y1 = 10 + Y * radius * 1.7 FillStyle = 0 FillColor = RGB(255,255,255) " Цвет заливки If a(X, Y) > 0 Then If a(X, Y) Mod 2 = 1 Then FillColor = RGB(0,0,0) Circle (X1, Y1), radius, RGB(90, 90, 90) End If End If Next X Next Y End Sub " Выход из программы Private Sub Exit_Click() End End Sub

Четность числа легко определить сравнением остатка от деления на два с нулем, для четного остаток нуль, для нечетного - единица. А для определения остатка можно использовать функцию Mod, имеющуюся практически во всех языках программирования. Если же вам лень программировать, а увидеть это чудо непременно хочется, то зайдите на http://www.informika.ru/text/inftech/edu/edujava/mathematics/Pascal/Pascal.html и найдете там аплет, рисующий треугольник Паскаля точками с учетом четности.

Там же есть ссылка на исходный код на языке Java, можете разобраться и улучшить по своему усмотрению. Любителям математики сразу же бросится в глаза "фрактальность" полученного объекта, а точнее, мы видим не что иное, как "Треугольник Серпинского", аналог знаменитого "Ковра Серпинского". Особенно популярны эти модели, наряду со "Снежинкой Коха" и множествами Мандельброта и Жюли стали в последние годы ввиду повального увлечения фракталами и синергетикой. Поясним вкратце для новичков.

У мэтра популярной математики Мартина Гарднера найдём, что ещё в 1905 году на ежегодной математической олимпиаде в Венгрии предлагалась задача: "Квадрат разделён на 9 частей (как для игры крестики-нолики) и центральный квадрат удалён. Затем каждый из оставшихся 8 квадратов разделён на 9 частей, центральный квадрат удалён и процедура повторяется многократно. Найти предел, к которому стремится площадь полученной фигуры". Так вот - полученная фигура и есть ковёр Серпинского - квадрат настолько дырявый, что он уже ближе к линии. Аналогично можно получить и увиденный нами треугольник - первоначально у треугольника соединяются середины сторон и полученный треугольник удаляется.

На втором этапе эта же операция проводится с тремя оставшимися треугольниками, потом с девятью оставшимися и так далее. Сможете ли вы найти предел, к которому стремится оставшаяся площадь? И как объяснить совпадение двух моделей?

Авторы странички http://chaos.h1.ru/ChaosAndFractals/1/ предлагают сразу строить треугольник Паскаля заполняя его не числами, а нулями или единицами по правилу: сумма двух нулей или двух единиц дает нуль (то есть, сумма двух четных или двух нечетных чисел всегда четна), а сумма нуля и единицы дает единицу (как сумма четного числа с нечетным). Этот прием позволит строить сколь угодно большой треугольник, а при заполнении его "настоящими" цифрами мы можем столкнуться с ограничением на машинное представление чисел, и с тем, что функция Mod на пределе числа, объявленного как Double начинает сбоить. Еще авторы упомянутой странички предлагают организовать треугольник как двумерный массив (что мы с вами и проделали) и использовать его поле для моделирования Клеточных Автоматов, чем мы и занимались в статье об игре Жизнь (на Арбузе), правда, не ограничивая поле треугольником.

Движемся далее - пробуем проверять не четность, а остаток от деления на другие числа, и каждый раз удивляемся открывающимся видом треугольника. Поиграв некоторое время, заметим, что при задании числа, деление на которое мы проверяем, простым, получаются красивые орнаменты с ярко выраженной закономерностью (попробуйте задать 3, 5, 7, 11, 13, 17....), а при делении на составное число орнамент рассыпается, сохраняя, впрочем, симметрию и закономерность в чередовании узоров. Причем, чем больше делителей имеет проверяемое число (например, 12 делится на2, на 3, 4 и 6), тем более "размытым" получается узор.

Рассмотрите треугольник, построенный "относительно" числа 7, то есть, числа, не делящиеся на 7 без остатка, нарисованы черным цветом, делящиеся - белым, и попробуйте увидеть закономерности.

Желающим углубиться в связи комбинаторики, теории вероятности и треугольника Паскаля рекомендуем статью Грегори Дж.Чейтин "Случайность в арифметике" из журнала В МИРЕ НАУКИ. (Scientific American. Издание на русском языке). № 9 1988, расположенную на http://grokhovs2.chat.ru/arith/arith.html , а мы пока займемся новой забавой - попробуем раскрасить треугольник Паскаля. Для этого назначим три переменных (r,g,b), ответственных, соответственно, за красную, зеленую и синюю составляющую раскраски ячейки и привяжем их значение (максимальное может быть равным 255) к проверке делимости на разные числа. В приведенном листинге программы красный цвет зависит, по-прежнему, от четности числа, зеленый - от делимости его на 9, а синий - от делимости на 11. Многочисленные варианты экспериментов помечены апострофами как комментарии, вы можете их "оживить" или придумать свои "контрольные числа" и их цветовые оттенки.

Dim a(100, 100) As Double Dim radius As Byte, i As Byte, kol As Byte Dim sdvig As Integer, X As Integer, Y As Integer, X1 As Integer, Y1 As Integer Private Sub Form_Load() For Y = 1 To kol For X = 1 To kol a(X, Y) = 0 Next X Next Y radius = 5 " радиус ячейки в пикселя kol = 20 " Количество рядов a(Int(kol / 2), 0) = 1 " первая единица, от которой и растет треугольник DrawWidth = 1 " Толщина линии For Y = 0 To kol For X = 1 To kol sdvig = radius / 2 * (-1) ^ Y " Сдвиг каждого ряда то влево, то вправо If Y > 0 Then If sdvig > 0 Then a(X, Y) = a(X + 1, Y - 1) + a(X - 0, Y - 1) Else a(X, Y) = a(X + 0, Y - 1) + a(X - 1, Y - 1) End If End If X1 = 60 + X * radius * 2 + sdvig Y1 = 10 + Y * radius * 1.7 FillStyle = 0 r = 0: g = 0: b = 0 If a(X, Y) > 0 Then If (a(X, Y) - Int(a(X, Y) / 2) * 2) = 0 Then r = 250 "If (a(X, Y) / 4) - Int(a(X, Y) / 4) = 0 Then r = 120 "If (a(X, Y) / 8) - Int(a(X, Y) / 8) = 0 Then r = 180 "If (a(X, Y) / 16) - Int(a(X, Y) / 16) = 0 Then r = 250 "If (a(X, Y) / 3) - Int(a(X, Y) / 3) = 0 Then g = 60 If (a(X, Y) / 9) - Int(a(X, Y) / 9) = 0 Then g = 250 "If (a(X, Y) / 7) - Int(a(X, Y) / 7) = 0 Then g = 180 "If (a(X, Y) / 5) - Int(a(X, Y) / 5) = 0 Then g = 250 If (a(X, Y) / 11) - Int(a(X, Y) / 11) = 0 Then b = 250 "If (a(X, Y) / 13) - Int(a(X, Y) / 13) = 0 Then b = 120 "If (a(X, Y) / 17) - Int(a(X, Y) / 17) = 0 Then b = 180 "If (a(X, Y) / 19) - Int(a(X, Y) / 19) = 0 Then b = 250 ForeColor = RGB(r, g, b) FillColor = RGB(r, g, b) " Цвет заливки Circle (X1, Y1), radius, RGB(90, 90, 90) End If Next X Next Y " Выход из программы Private Sub Exit_Click() End End Sub

И вот результат работы программы. Не правда ли красиво? Видны красные треугольные "зоны Серпинского", которые, накладываясь на зеленые окошки от девяток, дают желтые зоны, а с синими участками от деления на 11 дают сиреневые участки. Имеет ли эта красота прикладное значение кроме узора для обоев пока не ясно, но от треугольника Паскаля, особенно цветного, можно ожидать любых чудес, возможно, и в скором будущем. А вот еще один вариант раскраски, выполненный по алгоритму

R = a(x, y) / 3 Mod 255 g = a(x, y) / 2 Mod 255 b = a(x, y) / 4 Mod 255

Рассмотрите картинку, попытайтесь увязать ее с алгоритмом, а еще лучше, попробовать свой вариант. В статье http://www.webbyawards.ru/pcworld/2001/07/130_print.htm предлагается использовать для построения треугольника Паскаля рекурсию. Что такое рекурсия, и насколько она оптимальна при программировании, можно посмотреть на http://arbuz.ferghana.ru/z_vetki.htm . На страницах http://hcinsu.chat.ru/algoritm/mathem/binom.html и http://dkws.narod.ru/math/tpas.html вы найдете программы для составления треугольника Паскаля, а на странице http://galibin.chat.ru/Java/Pascal/index.html еще и аплет, рисующий его на экране, правда, вы теперь уже и так во всеоружии, но эти странички могут натолкнуть вас на новые идеи.

О треугольнике Паскаля есть еще хорошая статья ведущего рубрики занимательного программирования "Компьютерных вестей" А. Колесникова на http://www.kv.by/index2002151201.htm . Мы начинали рассмотрение треугольника Паскаля с вариантов движения, ими и закончим. На страничке, посвященной головоломкам, выложена книга Евгения Гика "Шахматы и математика". В главе, посвященной геометрии шахматной доски (http://golovolomka.hobby.ru/books/gik/05.shtml) автор приводит удивительные примеры, когда знание вариантов маршрута короля позволило мастерам спасать совершенно проигрышные позиции. (Приведен знаменитый этюд Рети, в котором король удивительным образом успевает повоевать в двух противоположных участках доски.) А связь с нашей темой в том, что количество вариантов маршрутов короля для достижения каждого поля подчиняется закономерности треугольника Паскаля! Смотрите диаграмму, как пишут в шахматных учебниках. И используйте это в ваших эндшпилях.

И самый последний вопрос, связанный одновременно с треугольником Паскаля и с шахматами. Чему равна сумма всех чисел, стоящих выше какого-либо ряда? Рассмотрите сами, начиная сверху эти суммы, и увидите значения 1, 3, 7, 15, 31,... Не надо обладать большой фантазией, чтобы увидеть простую закономерность: сумма всех чисел для n рядов равна 2 n -1. А причем здесь шахматы? По общеизвестной легенде раджа обещал создателю шахмат любую награду, которую тот попросит. Когда же первый шахматист попросил положить на первый квадрат доски одно пшеничное зерно, на второй - два, на третий - четыре, и так продолжая удваивать, до 64-го квадрата, то раджа даже обиделся сначала мизерностью просимой награды. Когда же его завхозы-кладовщики прикинули просимое количество, то оказалось, что этим зерном можно было бы засыпать всю Землю по колено, это намного больше, чем было и будет собрано во всех урожаях человечества. (Кстати, можно прикинуть высоту слоя зерна, задавшись объемом зернышка, например, 1 мм 3 , умножить на 2 64 , непременно отнять 1 и разделить на площадь земной поверхности.) Так вот - на каждой клетке доски лежало (бы) количество зерен, равное сумме чисел в соответствующей строке треугольника Паскаля, а сумма всех зернышек на первых n клетках равнялась (бы) сумме чисел на этих n строках этого волшебного треугольника. На этой изобильной фантазии и завершим его рассмотрение.

Для того, чтобы получить треугольник Паскаля , перепишем Таблицу 1 из раздела «Формулы сокращенного умножения: степень суммы и степень разности» в следующем виде (Таблица П.):

Таблица П. – Натуральные степени бинома x + y

№	Степень	Разложение в сумму одночленов
0	(x + y ) 0 =	1
1	(x + y ) 1 =	1x + 1y
2	(x + y ) 2 =	1x 2 + 2xy + 1y 2
3	(x + y ) 3 =	1x 3 + 3x 2 y + 3x y 2 + 1y 3
4	(x + y ) 4 =	1x 4 + 4x 3 y + 6x 2 y 2 + 4x y 3 + 1y 4
5	(x + y ) 5 =	1x 5 + 5x 4 y + 10x 3 y 2 + 10x 2 y 3 + 5x y 4 + 1y 5
6	(x + y ) 6 =	1x 6 + 6x 5 y + 15x 4 y 2 + 20x 3 y 3 + + 15x 2 y 4 + 6x y 5 + 1y 6
…	…	…

Теперь, воспользовавшись третьим столбцом Таблицы П., составим следующую Таблицу - Треугольник Паскаля :

Степень 0: (x + y ) 0 =

Степень 1: (x + y ) 1 = Разложение в сумму одночленов: 1x + 1y

Степень 2: (x + y ) 2 = Разложение в сумму одночленов: 1x 2 + 2xy + 1y 2

Степень 3: (x + y ) 3 = Разложение в сумму одночленов: 1x 3 + 3x 2 y + 3x y 2 + 1y 3

Степень 4: (x + y ) 4 = Разложение в сумму одночленов: 1x 4 + 4x 3 y + 6x 2 y 2 + + 4x y 3 + 1y 4

Степень 5: (x + y ) 5 = Разложение в сумму одночленов: 1x 5 + 5x 4 y + 10x 3 y 2 + + 10x 2 y 3 + 5x y 4 + 1y 5

Степень 6: (x + y ) 6 = Разложение в сумму одночленов: 1x 6 + 6x 5 y + 15x 4 y 2 + + 20x 3 y 3 + + 15x 2 y 4 + + 6x y 5 + 1y 6

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

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

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

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

Заполнив сначала строки треугольника Паскаля с номерами 0 и 1, рассмотрим строки с номерами 2 и далее.

Основным свойством треугольника Паскаля , позволяющим последовательно, начиная со строки с номером 2, заполнять его строки, является следующее свойство :

Каждая из строк , начиная со строки с номером 2, во-первых, начинается и заканчивается числом 1, а, во-вторых, между числами 1 стоят числа, каждое из которых равно сумме двух чисел, стоящих над ним в предыдущей строке.

Действительно, число 2, стоящее в строке с номером два, равно сумме чисел 1 плюс 1, стоящих в первой строке. Точно так же, числа 3 и 3, стоящие в строке с номером три, равны соответственно сумме чисел 1 плюс 2 и сумме чисел 2 плюс 1, стоящих во второй строке.

Также и для других строк.

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

Пример . Написать разложение вида:

(x + y ) 7 .

Решение . Воспользовавшись строкой треугольника Паскаля с номером 6 и применив основное свойство треугольника Паскаля, получим строку с номером 7:

На нашем сайте можно также ознакомиться с разработанными преподавателями учебного центра «Резольвента» учебными материалами для подготовки к ЕГЭ и ОГЭ по математике .

Для школьников, желающих хорошо подготовиться и сдать ЕГЭ

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

Строится треугольник довольно легко: по внешним краям нужно поставить единицы, а каждое число внутри равно сумме двух чисел, которые стоят над ним. Так, третье число в шестой строке равно , потому что это сумма чисел и .

Внимание! На самом деле мы будем говорить, что является вторым числом в пятой строке. По причинам, которые скоро станут ясны, мы начинаем нумеровать строки и столбцы треугольника с нуля. Например, второе число в четвертой строке равно .

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

Первые 10 строк треугольника Паскаля

Паскаль ввел свой треугольник в 1653 г. в Traité du triangle arithmétique как часть задачи исследования вероятностей и для вычислений. Задачи были примерно такие: “Если я хочу выбрать двух человек из четырех данных, сколько существует возможных пар?’’ или “Какова вероятность выпадения фулл-хауса (примеч. в покере три карты одного достоинства и две другого), когда раздается по пять карт из колоды, которая хорошо перемешана?’’ Паскаль и Ферма в основном обсуждали вероятность в письмах, которыми они обменивались в то время. Вы можете увидеть исходный треугольник Паскаля .

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

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

Во-первых, если у вас есть группа объектов, каким количеством способов вы можете выбрать нуль объектов из них? Есть ровно один способ выбрать нуль объектов, а именно: просто заявив, что вы не берете ни одного из них. Кроме того, у вас есть только один способ выбрать все объекты. И это как раз соответствует единицам на двух концах каждой строки.

Блез Паскаль

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

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

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

Возможность сделать такие расчеты неоценима во множестве случаев. Поэтому мало удивляет, что Паскаль не был первым. Данные числа были рассмотрены индийскими, китайскими и иранскими математиками в разное время, начиная с момента более чем тысячелетней давности. И, конечно, все узнают треугольник Яна Хуэя, 1303 г.:

Забавно, даже не будучи в состоянии различить числа, вы можете найти опечатку в этом треугольнике, которому больше 700 лет! Подсказка: правило сложения делает треугольник Паскаля симметричным относительно вертикальной прямой, проходящей через его вершину. Если вы посмотрите внимательно, в треугольнике Ян Хуэя эта симметрия в одном месте нарушается.

В треугольнике много чудесного. Где же чудеса? Некоторые из них легко заметить. Если вы сложите числа в -й строке треугольника, вы всегда получите в степени (например, ). Для нас это довольно скучно.

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

Недавно нечто удивительное и новое было обнаружено в треугольнике Паскаля. Как мы видели, если сложить числа, стоящие в строке треугольника, происходит что-то интересное. Этот факт о суммах так же стар, как и сам треугольник. Однако до 2012 г., до Харлана Бразерса, никто не пытался выяснить, что произойдет, если перемножить числа в каждой строке.

Давайте обозначим через произведение чисел в -й строке треугольника. Так, , и так далее. Числа, которые получаются, кажется, не имеют каких-либо явных чудесных свойств. У Бразерса возникла идея посмотреть, что произойдет, если вы разделить эти произведения, вычисленные для рядом стоящих строк. Точнее, для он нашел числа , получающиеся по следующей формуле:

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

И вот удивительная вещь: когда становится все больше, это отношение становится все ближе к числу ! Помните, — это десятичное число с бесконечным числом цифр, приближенно равное . Оно появляется при капитализации процентов, модели роста численности населения и других ситуациях с экспоненциальным ростом. Удивительно, что это число может быть таким довольно простым способом найдено в треугольнике Паскаля. Так как вы знаете, что нужно искать , несложно понять, что рассмотренное отношение действительно становится все ближе к с ростом . Как вы можете видеть , для вычислений требуется всего лишь немного алгебры.

Вот такая симпатичная анимация Ричарда Грина наглядно показывает результат Харлана Бразерса:

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

Это известный фрактал, известный как треугольник Серпинского! Это приводит к разного рода вопросам. Число четное или нечетное, если оно при делении на дает остаток или соответственно. Что происходит, когда разделим на ? Остатки могут быть равны или . Что произойдет, если использовать восемь цветов и покрасить каждое число в соответствии с его остатком при делении на восемь? Для первых 500 строк треугольника получим прекрасную картину:

Комментариев: 6

1. 1 Murad :

   Грубые ошибки – абсурды, допущенные предками и нами

   Мои исследования раскрыли следующие грубые ошибки – абсурды, допущенные предками и нами:
   1. Считали, что человек – смертен, а оказывается, он вечен и идеален. Во Вселенной созданные тела, откуда вышли, туда никогда не возвращаются. Тогда нет смерти – все созданные тела во Вселенной живые. Все, до сих пор рожденные человеком восстанавливаются в вечном и идеальном виде, каждые 30-разрядными кодами – номерами находят свои идеальные пары, причем сумма кодов – номеров пар 30 девятки.
   2. Мы только поднимается на 4 ступени умственного развития, а их 7: Дальше не разделяемая величина 1бутто =1000 ст.-7 = 10 ст.-21 – начало, вес и объем живой клетки – живой души и дальше не расширяемая величина 1сапа =1000 ст.7 = 10 ст.21. Это размер каждой Солнечной системы и их будут 3 секстиллиона.
   3. Все созданные тела во Вселенной состоят одних и тех же клеток – кубов, веса и объема 1бутто = 10-21. Идеальная женщина 25-летная состоит из 360 секстиллионов клеток, а идеальный мужчина 25-летний 366 секстиллионов = 366х10ст.21 клеток, при этом каждая клетка есть сам человек. Это означает, что часть равна целому: Один «Я» за всех «366х10ст.21Я» и «366х10ст.21 Я» за одного «Я» – это для мужчин.
   4. Часть равна целому и нет никаких дробных чисел, а считали наоборот. Тогда нет иррациональных и трансцендентных чисел. Также нет логарифмы, тригонометрические функции, пределы, дифференциалы и интегралы, вариационные счисления, теории вероятности и статистики. Вселенная и знания конечны, а считали наоборот. Нет необходимости использования подкоренные выражения.
   5. Мы равенство Zn = Xn +Yn считали великой теоремой Ферма или Диофанта уравнение, а есть решение уравнения (Zn – Xn)Xn = (Zn – Yn)Yn. Тогда Zn = – (Xn +Yn) есть решение уравнения (Zn+Xn)Xn = (Zn + Yn)Yn. Перепутали решение с уравнением, а не знали само уравнение. Это абсурд, для математиков позор!
   Решения оптимизационных задач приводили к системам линейных, степенных и дифференциальных уравнений. Оказывается, что мы перепутали решение с системой уравнением, а не знали само уравнение: Zn = Xn +Yn есть решение уравнения (Zn- Xn)Xn = (Zn – Yn)Yn. Решение Zn = Xn +Yn есть +103n = +(500 x 103(n-1) + 500 x103(n-1)) и -103n = – (500 x 103(n-1) + 500 x103(n-1)). Каждые 103n =10n х 102n – есть основание куба и одновременно рубика порядка 10n.
   Мы равенство c2= a2+ b2: квадрат гипотенузы = сумме квадрата катетов, считали теоремой Пифагора, а оказывается, что оно есть решение уравнения (c2- a2) a2 = (c2- b2) b2 . Тогда c2= – (a2+ b2) есть решение уравнения (c2+ a2) a2 = (c2+ b2) b2. Это означает, что из 2-х равных прямоугольных треугольников, равными катетами можно образовать квадрат – основание куба. Из 12 равных прямоугольных треугольников, равными катетами можно образовать куб. В зависимости от длины катета можно образовать различные кубы и одновременно рубики.
   6. Мы не понимали смысла сложения и умножения 1(единиц). Если имеются 9 мужчин и 9 женщин, то 9 + 9 =18 человек. 10 мужчин и 9 женщин, то 10 + 9 =19 человек, 10 мужчин и 10 женщин, то 10 +10 =20 человек, 11 мужчин и 10 женщин, то 11 +10 =21 человек. Произведения 1(единиц):
   111111111 х 111111111= 12345678987654321; 1111111111 х 111111111= 123456789987654321. 0111111111 х 1111111110 = 0123456789876543210; 01111111111 х 1111111110 = 01234567899876543210. Эти операции над 1-разрядными отрицательными и положительными целыми числами.
   Если 2 куба поставим в концах отрезка длины 20 единиц. Придадим одному заряд минус, 2-ому плюс, то они одновременно встречаются в середине отрезка, каждый проходя 10 единиц пути, если в пути нет преград: 01234567899876543210. Затем им дадим одноименные заряды, то они займут начальные положения, при этом номера меняются: 98765432100123456789.
   Если 2 куба поставим в концах отрезка длины 200 единиц. Придадим одному заряд минус, 2-ому плюс, то они одновременно встречаются в середине отрезка, каждый проходя 100 единиц пути, если в пути нет преград: 00…9999…00. Затем им дадим одноименные заряды, то они займут начальные положения, при этом номера меняются: 99…0000…99.
   Если 2 куба поставим в концах отрезка длины 2000 единиц. Придадим одному заряд минус, 2-ому плюс, то они одновременно встречаются в середине отрезка, каждый проходя 1000 единиц пути, если в пути нет преград: 000…999999…000. Затем им дадим одноименные заряды, то они займут начальные положения, при этом номера меняются: 999…000000…999.
   Продолжая этот процесс, дойдем до 2секстиллиона единиц, то каждый куб, пройдя, 1секстиллинов пути встречаются в середине. Закон Ньютона о притяжении дополнить отталкиванием. Каждой 1 (единице) пути надо присвоить номер, и начинать с 21 нулей и закончить 21 девятки.
   Кода – номера, присваиваемые каждой паре – созданные тела во Вселенной, является произведением целых чисел, составленные из цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Например, каждой человеческой паре присваивается 30 – разрядный код – номер, их сумма 30 девяток. Присвоение кода – номера каждого человека начинается с 30 нулей и заканчивается 30 девятки.
   Использования целые числа для нужды Человечества достаточны 3-й степени:
   -(0 + 1 + 2 + … + n) + (0 + 1 + 2 + … + n); -(02 + 12 + 22 + … + n2) + (02 + 12 + 22 + … + n2);
   -(03 + 13 + 23 + … + n3) + (03 + 13 + 23 + … + n3); -(04 + 14 + 24 + … + n4) + (04 + 14 + 24 + … + n4);
   7. Считали, что 1Кб = 1024б, а 1Kб =1000б, 1Kг =1000г, 1м =1000мм. У времени основание 60. 1час= 60мин., 1мин. = 60сек., 1сек = 60миллисек, 1миллисек =60микросек,1микросек =60наносек, 1наносек =60пикосек, 1пикосек =60фемтосек, 1фемтосек =60оттосек, 1оттоосек =60буттосек.
   8. В мире кубическая (основание квадратная) система координат, не прямоугольная (не декартовая). Это из того, что X = a, Y = a, X + Y =2a, XY= a x a – основание. X = a, Y = a, Z = a, X + Y+ Z =3a, XYZ= a x a x a.
   Прямоугольная (декартовая) система координат получается из свойства целых чисел: Сумма 2 чисел X и Y не меняется от сложения и вычитания числа b, а произведения меняются.
   X = a + b, Y = a – b, X + Y =2a, XY= (a + b) x (a – b) = a2- b2.
   X = a +√b, Y = a – √b, X + Y =2a, XY= (a + √b) x (a – √b) = a2- b.
   X = a + bi, Y = a – bi, X + Y =2a, XY= (a + bi) x (a – bi) = a2+ b2.
   X = a +√bi, Y = a – √bi, X + Y =2a, XY= (a + √bi) x (a – √bi) = a2 + b
   9. Модель Земли не глобус, а куб и одновременно рубик порядка 24 – поверхности большой квадрат, разделенный на 576 маленьких квадратов, одинакового размера. Длина стороны маленького квадрата 1000 км = 10 ст.6 м. Каждый кв. м. поверхности Земли должно покрыто парами, а мы живем абсурдами.
   10. Центр Земли (начало, пупок) и началом времени находится на севере Туркмении (г. Куня-Ургенч, святое место 360), а считали, что начало времени Гринвичем.
   11. В мире множество календарей, а должен быть универсальный календарь Сапарова М;
   12. Новый год встречать – восход Солнца и вечером новолуние.
   13. Носит часы, показывающие 24 часов. Сутки -24 часов начинается и заканчивается восходом Солнца;
   14. В мире множество алфавитов и языков, а должен быть единственный цифровой язык.
   15 В мире множество наук, а должна быть единственная наука – Арифграф.
   16. Человек рождается через 9 месяцев = ¾ года, а день рождения отмечаем через год. Возраст человека определить формулой: (4n)/3, где n – число, делящее на 3 – через 3 года прибавить 1лет = 9 месяцев.
   17.В Периодической системе химических элементов Д. И. Менделеева каждый химический элемент живой организм, все деньги – бумажные, металлические также живые организмы, то что едим, пьем, дышим и ходим по ними также являются живыми организмами. В этом убедимся, получив величину 1бутто=10ст.-21.
   Можете добавлять абсурды и как их исправлять, от этого выиграем, скоро станем вечными и идеальными.
   Только один выход – полный переход на 10-ю систему счисления. Если исправим все абсурды, то наши головы – компьютеры будут работать 1000 ст.1000 операции в секунду, и все наши проблемы решены.
   Обо всем в teoremaferma.far.ru, опубликовал в блогах и сообществах facebook.com и в группах yandex.ru.

Прогресс человечества во многом связан с открытиями, сделанными гениями. Одним из них является Блез Паскаль. Его творческая биография еще раз подтверждает истинность выражения Лиона Фейхтвангера «Талантливый человек, талантлив во всем». Все научные достижения этого великого ученого трудно перечесть. К их числу относится одно из самых элегантных изобретений в мире математики — треугольник Паскаля.

Несколько слов о гении

Блез Паскаль по современным меркам умер рано, в возрасте 39 лет. Однако за свою короткую жизнь он проявил себя как выдающийся физик, математик, философ и писатель. Благодарные потомки назвали в его честь единицу давления и популярный язык программирования Pascal. Он уже почти 60 лет используется для обучения написания различных кодов. Например, с его помощью каждый школьник может написать программу для вычисления площади треугольника на «Паскале», а также исследовать свойства схемы, о которой речь пойдет ниже.

Деятельность этого ученого с экстраординарным мышлением охватывает самые разные области науки. В частности, Блез Паскаль является одним из основателей гидростатики математического анализа, некоторых направлений геометрии и теории вероятностей. Кроме того, он:

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

Арифметический треугольник Паскаля

Как уже было сказано, этот великий французский ученый внес огромный вклад в математическую науку. Одним из его безусловных научных шедевров является «Трактат об арифметическом треугольнике», который состоит из биномиальных коэффициентов, расставленных в определенном порядке. Свойства этой схемы поражают своим разнообразием, а сама она подтверждает пословицу «Все гениальное — просто!».

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

Справедливости ради нужно сказать, что на самом деле треугольник Паскаля был известен в Европе еще в начале 16 века. В частности, его изображение можно увидеть на обложке учебника арифметики известного астронома Петра Апиана из Ингольтштадского университета. Похожий треугольник представлен и в качестве иллюстрации в книге китайского математика Ян Хуэй, изданной в 1303 году. О его свойствах было известно также и замечательному персидскому поэту и философу Омару Хайяму еще в начале 12 века. Причем считается, что он познакомился с ним из трактатов арабских и индийских ученых, написанных ранее.

Описание

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

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

Основные свойства

Треугольник Паскаля поражает своим совершенством. Для любой строки под номером n (n = 0, 1, 2…) верно:

• первое и последнее числа — 1;
• второе и предпоследнее — n;
• третье число равно треугольному числу (количеству кружков, которые можно расставить в виде т. е. 1, 3, 6, 10): T n -1 = n (n - 1) / 2.
• четвертое число является тетраэдрическим, т. е. представляет собой пирамиду с треугольником в основании.

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

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

Связь с биномом Ньютона

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

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

Таким образом, треугольник Паскаля и бином Ньютона взаимосвязаны самым тесным образом.

Математические чудеса

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

• сумма всех чисел в строке с порядковым номером n (отсчет ведется с 0) равна 2 n ;
• если строки выровнять по левому краю, то суммы чисел, которые расположены вдоль диагоналей треугольника Паскаля, идущих снизу вверх и слева направо, равны числам Фибоначчи;
• первая «диагональ» состоит из натуральных чисел, идущих по порядку;
• любой элемент из треугольника Паскаля, уменьшенный на единицу, равен сумме всех чисел, расположенных внутри параллелограмма, который ограничен левыми и правыми диагоналями, пересекающимися на этом числе;
• в каждой строке схемы сумма чисел на четных местах равна сумме элементов на нечетных местах.

Треугольник Серпинского

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

Треугольник Серпинского можно выстроить и другим образом:

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

Самое интересное свойство треугольника Серпинского — его самоподобие, так как он состоит из 3-х своих копий, которые уменьшены в 2 раза. Оно позволяет отнести эту схему к фрактальным кривым, а они, как показывают новейшие исследования лучше всего подходят для математического моделирования облаков, растений, дельт рек, да и самой Вселенной.

Несколько интересных задач

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

Задача 1. У некоторого большого города, обнесенного крепостной стеной, только одни входные ворота. На первом перекрестке основная дорога расходится на две. То же происходит и на любом другом. В город заходят 210 человек. На каждом из встречающихся перекрестков они делятся пополам. Сколько человек будет находить на каждом перекрестке, когда делиться будет уже невозможно. Ее ответом является 10 строка треугольника Паскаля (формула коэффициентов представлена выше), где по обе стороны от вертикальной оси расположены числа 210.

Задача 2. Имеется 7 наименований цветов. Нужно составить букет из 3 цветков. Требуется выяснить, сколькими различными способами это можно сделать. Эта задача из области комбинаторики. Для ее решения опять же используем треугольник Паскаля и получаем на 7 строке на третьей позиции (нумерация в обоих случаях с 0) число 35.

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

Числовой треугольник Паскаля

В верхней строчке треугольника располагается одинокая единица. В остальных строках каждое число является суммой двух своих соседей этажом выше - слева и справа. Если какой-то из соседей отсутствует, он считается равным нулю. Треугольник бесконечно простирается вниз; мы приводим лишь восемь верхних строчек: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 …

Обозначим буквой n номер строки треугольника, а буквой k - номер числа в строке (нумерация начинается в обоих случаях с нуля). Чаще всего число в n -ой строке и на k -ом месте в этой строке обозначается C n k , реже - n k .

Назовём лишь некоторые факты, относящиеся к треугольнику Паскаля.

Числа в n -ой строке треугольника являются биномиальными коэффициентами , то есть коэффициентами в разложении n -ой степени бинома Ньютона : a + b n = ∑ k = 0 n C n k ⁢ a k ⁢ b n − k .

Сумма всех чисел в n -ой строке равна n -ой степени двойки: ∑ k = 0 n C n k = 2 n . Эта формула получается из формулы бинома, если положить a = b = 1 .

Можно доказать явную формулу для вычисления биномиального коэффициента: C n k = n ! k ! ⁢ n − k ! .

Если строки в треугольнике Паскаля выровнять по левому краю, то суммы чисел, расположенных вдоль диагоналей, идущих слева направо и снизу вверх, равны числам Фибоначчи - 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 … (каждое число в этой последовательности равно сумме двух предыдущих, а начинают последовательность две единицы): 1 ⬃ 1 2 1 ⬃ ⬃ 3 5 1 1 ⬃ ⬃ 8 13 1 2 1 ⬃ ⬃ 21 34 1 3 3 1 ⬃ ⬃ 55 89 1 4 6 4 1 ⬃ ⬃ 144 233 1 5 10 10 5 1 ⬃ ⬃ 377 610 1 6 15 20 15 6 1 ⬃ ⬃ 987 1597 1 7 21 35 35 21 7 1 ⬃ ⬃ 2584 4181 … ⬃ ⬃

Если раскрасить нечётные числа в треугольнике Паскаля в один цвет, а чётные - в другой, получится такая картина (на рисунке 10.1. «Треугольник Паскаля - Серпинского» указанным образом раскрашены числа в первых 128 строчках):

Похожее изображение можно построить следующим образом. В закрашенном треугольнике перекрасим в другой цвет его серединный треугольник (образованный серединами сторон исходного). Три маленьких треугольника, расположенные по углам большого, останутся закрашенными в прежний цвет. Поступим с каждым из них точно так же, как мы поступили с большим, то есть перекрасим в каждом серединный треугольник. То же самое сделаем с оставшимися треугольниками старого цвета. Если эту процедуру проделывать до бесконечности, на месте исходного треугольника останется двухцветная фигура. Та её часть, которая не перекрашена, называется треугольником Серпинского . Несколько первых этапов построения треугольника Серпинского показаны на рисунке 10.2. «Построение треугольника Серпинского» .

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

О таинственной связи треугольника Паскаля с простыми числами мы вычитали в книге в небольшой заметке Ю. Матиясевича . Заменим в треугольнике Паскаля числа на их остатки от деления на номер строки. Расположим строки в полученном треугольнике таким образом, чтобы следующая строка начиналась на две колонки правее начала предыдущей (см. рисунок 10.3. «Связь треугольника Паскаля с простыми числами»). Тогда столбцы с простыми номерами будут состоять из одних нулей, а в столбцах, чьи номера составные, найдётся ненулевое число.