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

Свойство 1. (основное)

Каждое число равно сумме двух расположенных над ним чисел. Треугольник можно продолжать неограниченно.

 

Свойство 2.

Первая диагональ треугольника Паскаля – это натуральные числа, идущие по порядку.

Свойство 3.

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

 

 

Свойство 4.

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

 

Свойство 5. (числа Фибоначчи)

Паскаль, наверное, не знал, что числа Фибоначчи скрыты в его треугольнике. Это обстоятельство было обнаружено только в XIX веке — элементы числовой последовательности 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, … в которой каждое последующее число равно сумме двух предыдущих чисел). Красным цветом выделены числа Фибоначчи. Сумма чисел n-й диагонали есть n-е число Фибоначчи.

Свойство 6.

Сумма чисел, стоящих на четных местах, равна сумме чисел, стоящих на нечетных местах.

Свойство 7.

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

Свойство 8.

Сумма чисел первой (самой верхней) строки равна 1. Следовательно, суммы чисел, стоящих в строках треугольника Паскаля, образуют геометрическую прогрессию с первым членом, равным 1, и знаменателем 2: 1, 2, 4, 8,...

Свойство 9.

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

Свойство 10.

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

Свойство 11.

Если номер строки треугольника Паскаля – простое число, то все числа этой строки, кроме 1, делятся на это число.

Свойство 12.

Числа, стоящие на горизонтальных строках треугольника Паскаля, - это биномиальные коэффициенты, то есть коэффициенты разложения n (a+b) по степеням.

 

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

Задача 1.

В магазин доставили 6 компьютеров, их необходимо расставить по 3 в ряд. Сколькими способами можно это сделать?

Решение 1.

Эту задачу можно решит с помощью бинома Ньютона

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

На их пересечении будет ответ.

Примечание: если вы перепутаете номера диагонали и строки и будете искать число, стоящее на пересечении диагонали 6 с 3 строкой, то обнаружите, что они не пересекаются. То есть сам метод не дает вам ошибиться.

Решение 2.

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 2015 6 1

 

Задача 2.

Сколькими способами можно расставить 9 цветов по 3 штуки в букет?

Решение 1.

Решение 2.

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 2015 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1