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