\(\bf{Трикутник\,Паскаля}\). У трикутнику Паскаля по краях в кожному рядку стоять одиниці, а кожне внутрішнє число дорівнює сумі двох чисел, що стоять над ним. \(\\\qquad\)Доведіть, що: \(\\\qquad\)1) числа в рядку трикутника Паскаля, рівновіддалені від кінців, рівні. \(\\\qquad\)2) сума чисел у кожному рядку трикутника Паскаля в два рази більше, ніж сума чисел у попередньому рядку. \(\\\qquad\)3) в будь-якому рядку трикутника Паскаля сума чисел, що стоять на парних місцях, дорівнює сумі чисел, що стоять на непарних місцях. \(\\\qquad\)4) кожне число внутрішнє число \(a\) трикутника Паскаля дорівнює сумі чисел попередньої правої діагоналі (по лінії, паралельній правій стороні трикутника), починаючи з самого лівого аж до того що стоїть праворуч над числом \(a\). \(\\\qquad\)5) кожне число в трикутнику Паскаля, зменшене на \(1\), дорівнює сумі всіх чисел, що заповнюють паралелограм, обмежений лівої і правої діагоналями, на перетині яких стоїть число (самі діагоналі в паралелограм не включаються). \(\\\qquad\)6) кожне число в трикутнику Паскаля дорівнює кількості шляхів, що ведуть до нього з вершини трикутника, якщо кожен хід веде вправо вниз або вліво вниз.
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Difficulty | 10.0 |
| Themes | Комбінаторика |