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

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