1. Решение задач

1.1 Задание 1

Напечатать первые 10 строк «треугольника Паскаля» в следующем виде:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

…

1 9 … 126 126 … 9 1

В этом «треугольнике» крайние числа равны 1, а каждое внутреннее – сумме двух чисел над ним.

1.2 Описание решения задачи

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

Первое упоминание треугольной последовательности биномиальных коэффициентов под названием meru-prastaaraвстречается в комментарии индийского математика X века Халаюдхи к трудам другого математика, Пингалы. Треугольник исследуется также Омаром Хайямом около 1100 года, поэтому в Иране эту схему называют треугольником Хайяма. В 1303 году была выпущена книга «Яшмовое зеркало четырёх элементов» китайского математика Чжу Шицзе, в которой был изображен треугольник Паскаля на одной из иллюстраций; считается, что изобрёл его другой китайский математик, Ян Хуэй(поэтому китайцы называют его треугольником Яна Хуэя). На титульном листе учебника арифметики, написанном в 1529 году Петром Апианом, астрономом из Ингольтштадского университета, также изображён треугольник Паскаля. А в 1653 году(в других источниках в 1655 году) вышла книга Блеза Паскаля «Трактат об арифметическом треугольнике».

Свойства:

- Числа треугольника симметричны (равны) относительно вертикальной оси.

- В строке с номером n:

1. первое и последнее числа равны 1.

2. второе и предпоследнее числа равны n.

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

4. четвёртое число является тетраэдрическим.

5. m-е число (при нумерации с 0) равно биномиальному коэффициенту .

- Сумма чисел восходящей диагонали, начинающейся с первого элемента (n-1)-й строки, есть n-е число Фибоначчи:

- Если вычесть из центрального числа в строке с чётным номером соседнее число из той же строки, то получится число Каталана.

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

- Все числа в n-й строке, кроме единиц, делятся на число n, если и только если n является простым числом[3] (следствие теоремы Люка).

- Если в строке с нечётным номером сложить все числа с порядковыми номерами вида 3n, 3n+1, 3n+2, то первые две суммы будут равны, а третья на 1 меньше.

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

1.3 Листинг программы

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

ПРИЕМЫ:

- выдача чисел в форме треугольника, благодаря использованию процедуры управления курсором GoToXY (.модуль Crt),

- массив необходим для вычисления очередной строки. РЕКОМЕНДАЦИИ

-расположить "треугольник Паскаля ", прижатым к правому или левому краю экрана}