Бином Ньютона. Треугольник Паскаля. Факториал

Содержание

Слайд 3

Бином Ньютона – это формула, выражающая выражение (a + b)n  в виде

Бином Ньютона – это формула, выражающая выражение (a + b)n в виде
многочлена.  
 Широко известные формулы сокращенного умножения квадрата суммы и разности, куба суммы и разности, являются частными случаями бинома Ньютона.
 Когда степень бинома невысока, коэффициенты многочлена могут быть найдены не расчетом по формуле количества сочетаний, а с помощью так называемого треугольника Паскаля. (Блез Паскаль (1623 – 1662) – французский математик).

Слайд 4

самой известной математической работой Блеза Паскаля является трактат об "арифметическом треугольнике", образованном

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

Слайд 6

треугольник Паскаля был известен задолго до 1653 года - даты выхода

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

Слайд 7

Предположим, что вы входите в город как показано на схеме синей стрелкой,

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

Слайд 9

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

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


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

Слайд 10

Четность числа легко определить сравнением остатка от деления на два с нулем,

Четность числа легко определить сравнением остатка от деления на два с нулем,
для четного остаток нуль, для нечетного - единица. А для определения остатка можно использовать функцию Mod, имеющуюся практически во всех языках программирования.

Слайд 11

Движемся далее - пробуем проверять не четность, а остаток от деления на

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

Слайд 12

назначим три переменных ,ответственных, соответственно, за красную, зеленую и синюю составляющую раскраски

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

Слайд 13

Треугольник Паскаля-бесконечный треугольник из чисел

Треугольник Паскаля-бесконечный треугольник из чисел
Имя файла: Бином-Ньютона.-Треугольник-Паскаля.-Факториал.pptx
Количество просмотров: 93
Количество скачиваний: 0