Hai công thức sau đều được sử dụng để tính số cách chọn k phần tử từ n phần tử sau

Giải Chuyên đề Tin học 11 Cánh diều Bài 1: Khái niệm đệ quy và ví dụ

Hoạt động 1 trang 6 Chuyên đề Tin học 11: Hai công thức sau đều được sử dụng để tính số cách chọn k phần tử từ n phần tử sau:

Theo em, trong hai công thức (2) và (3), công thức nào là công thức mang tính đệ quy? Em hãy giải thích cho lựa chọn của mình.

Lời giải:

Công thức 2 mang tính đệ quy