VD: n=5
3 5 4 6 2 8 9 10 8 17 19 18 36 37 73
ta có:a1 a2 a3 a4 a5
a1+a2 a2+a3 a3+a4 a4+a5
a1+2a2+a3 a2+2a3+a4 a3+2a4+a5
a1+3a2+3a3+a4 a2+3a3+3a4+a5
a1+4a2+6a3+4a4+a5 => đây chính là các hệ số của tam giác pascal => có n phần tử thì tính tam giác pascal có n-1 hàng rồi dùng các hệ số hàng n-1 để tính kết quả cuối cùng:
kq = a1*C(N-1,0) + a2*C(N-1,1) + ... + aN*C(N-1,N-1)
Trong đó: C(N, k) = N!/(k! * (N-k!)); C(n, k) là số cách chọn k phần tử từ n phần tử (phép toán tổ hợp)