<p>VD: n=5</p><p>          3   5   4   6   2<br>           8   9  10   8<br>            17  19  18<br>              36  37<br>                73</p><p>ta có:<br>a1  a2  a3  a4  a5</p><p>a1+a2   a2+a3   a3+a4   a4+a5</p><p>a1+2a2+a3   a2+2a3+a4   a3+2a4+a5</p><p>a1+3a2+3a3+a4   a2+3a3+3a4+a5</p><p>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: </p><p><strong>kq = a1*C(N-1,0) + a2*C(N-1,1) + ... + aN*C(N-1,N-1)</strong></p><p>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)</p><p> </p><p> </p>