Công thức nào sau đây đúng. Cho n và k là các số nguyên dương với n ≥ k. Khi đó.

C(n+1, k) = C(n, k−1) + C(n, k)

C(n+1, k) = C(n−1, k) + C(n−1, k−1)

C(n+1, k) = C(n, k) + C(n−1, k)

C(n+1, k) = C(n−1, k−1) + C(n, k−1)