AlgoScope

Pascal's Triangle

Each entry is the sum of the two above it. Row n holds C(n, k).

Mathematics, mathematics, beginner
Row 5 is 1, 5, 10, 10, 5, 1. Position 2 is 10.10511021035415i
Row 5 is 1, 5, 10, 10, 5, 1. Position 2 is 10.10511021035415i

Multiples, Powers, Pascal: C(5, 2)

Decision, step 6 of 7

Row 5: 1 5 10 10 5 1. Each inner cell is the sum of the two above it, and the ends stay 1. Position 2 holds C(5, 2) = 10.

How multiples, powers, pascal works

Cost

Space
O(n^2)

Leads to

Topics that need this one first.

Taught by the same lesson

Multiples, Powers, Pascal covers these too, in the same run.