Трикутник Паскаля

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

Властивостi трикутника Паскаля

1. Усi рядки в трикутнику розпочинаються з числа 1.
2. У клiтинках схеми з координатами m = n має бути число 1.
3. Будь-яке число трикутника дорiвнює сумi двох чисел з попереднього рядка, одне з яких знаходиться над згаданим числом, а iнше — безпосередньо перед ним.
4. Сума чисел n — го рядка дорiвнює 2ⁿ, n — кiлькiсть елементiв, що беруть участь у створеннi комбiнацiй без повторень, m — кiлькiсть мiсць у комбiнацiях без повторень.  C_n^m — кiлькiсть комбiнацiй без повторень.