Hệ số nhị thức là một dấu ngoặc kép được tìm thấy trong một định lý nhị phân có thể được sắp xếp dưới dạng tam giác pascal, nó là một tổ hợp các số có giá trị bằng nCr trong đó r được chọn từ tập hợp n mục hiển thị công thức sau
nCr=n! / r!(n-r)! or nCr=n(n-1)(n-2).....(n-r+1) / r!
Tổng bình phương của Hệ số nhị thức tức là ( n C 0 ) 2 + ( n C 1 ) 2 + ( n C 2 ) 2 + ( n C 3 ) 2 + ……… + ( n C n-2 ) 2 + ( n C n-1 ) 2 + ( n C n ) 2
Input :n=5 Output:252
Giải thích
Trong chương trình này, đầu tiên chúng ta phải tìm hệ số nhị thức của r được chọn từ n tập hợp, sau đó bình phương mỗi hệ số và tính tổng chúng, chúng ta có thể suy ra một công thức từ phương trình trên hoặc sử dụng hàm giai thừa của mỗi chữ số để có tổng vì vậy chúng ta sẽ rơi hoặc hàm giai thừa, trong đó chúng ta sẽ chuyển và r cho một phương trình đã cho và sau đó thêm nó vào thì chúng ta nhận được nghiệm
Ví dụ
#include <iostream>
using namespace std;
int fact(int n){
int fact = 1, i;
for (i = 2; i <= n; i++){
fact *= i;
}
return fact;
}
int main(){
int n=5;
int sum = 0;
int temp=0;
for (int r = 0; r <= n; r++){
temp = fact(n)/(fact(r)*fact(n-r));
sum +=(temp*temp);
}
cout<<sum;
return 0;
} Đầu ra
252