JavaScript is required

 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 đó.

A.

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

B.

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

C.

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

D.

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

Trả lời:

Đáp án đúng: A


Công thức đúng là C(n+1, k) = C(n, k−1) + C(n, k). Đây là một đẳng thức cơ bản trong tổ hợp, thể hiện mối quan hệ giữa các tổ hợp chập k của n+1 phần tử và các tổ hợp chập k-1 và k của n phần tử. Nó xuất phát từ việc chọn k phần tử từ n+1 phần tử, ta có thể chia thành hai trường hợp: (1) chọn phần tử thứ n+1, khi đó ta cần chọn thêm k-1 phần tử từ n phần tử còn lại, có C(n, k-1) cách; (2) không chọn phần tử thứ n+1, khi đó ta cần chọn k phần tử từ n phần tử còn lại, có C(n, k) cách. Tổng cộng lại ta có C(n+1, k) = C(n, k−1) + C(n, k).

Câu hỏi liên quan