Tính tổ hợp C(k, n) trong ngôn ngữ lập trình C++
Trong ngôn ngữ lập trình C++, chúng ta có thể tính tổ hợp C(k, n) bằng cách sử dụng công thức toán học. Tổ hợp là một khái niệm quan trọng trong toán học và có ứng dụng rộng rãi trong lĩnh vực lập trình. Để tính tổ hợp C(k, n), chúng ta có thể sử dụng công thức sau đây: C(k, n) = n! / (k! * (n-k)!) Trong đó, n! (n giai thừa) là tích của tất cả các số nguyên dương từ 1 đến n. Ví dụ: 5! = 5 * 4 * 3 * 2 * 1 = 120. Để tính tổ hợp C(k, n) trong ngôn ngữ lập trình C++, chúng ta có thể sử dụng vòng lặp và các phép tính toán cơ bản. Dưới đây là một ví dụ về cách tính tổ hợp trong C++: ```cpp #include <iostream > using namespace std; int factorial(int n) { int result = 1; for (int i = 1; i <= n; i++) { result *= i; } return result; } int combination(int k, int n) { int numerator = factorial(n); int denominator = factorial(k) * factorial(n - k); return numerator / denominator; } int main() { int k, n; cout < < "Nhap gia tri cua k: "; cin > > k; cout < < "Nhap gia tri cua n: "; cin > > n; cout < < "Tong hop C(" < < k < < ", " < < n < < ") la: " < < combination(k, n) < < endl; return 0; } ``` Trong đoạn mã trên, chúng ta định nghĩa hai hàm: factorial để tính giai thừa và combination để tính tổ hợp. Hàm main sẽ yêu cầu người dùng nhập giá trị của k và n, sau đó tính tổ hợp và in ra kết quả. Việc tính tổ hợp C(k, n) trong ngôn ngữ lập trình C++ không chỉ giúp chúng ta hiểu rõ hơn về khái niệm tổ hợp mà còn giúp chúng ta áp dụng nó vào các bài toán thực tế.