Chứng minh 2 tính chất của tổ hợp

1 câu trả lời

Lời giải: 

Tính chất 1: C_n^k = C_n^{n - k}

Áp dụng công thức tính tổ hợp ta có:

    \frac{{n!}}{{k!(n - k)!}} = \frac{{n!}}{{(n - k)!.{\rm{[}}n - (n - k)!{\rm{]}}}}

 \Leftrightarrow \frac{{n!}}{{k!(n - k)!}} = \frac{{n!}}{{(n - k)!.k!}} (Luôn đúng)

Tính chất 2: C_{n + 1}^k = C_n^k + C_n^{k - 1}

Áp dụng công thức tính tổ hợp ta có:

\frac{{(n + 1)!}}{{k!(n + 1 - k)!}} = \frac{{n!}}{{k!(n - k)!}} + \frac{{n!}}{{(k - 1)!{\rm{[}}n - (k - 1){\rm{]!}}}}

 \Leftrightarrow \frac{{(n + 1)!}}{{k!(n + 1 - k)!}} = \frac{{n!.(n - k + 1)}}{{k!(n - k + 1)!}} + \frac{{n!.k}}{{k!(n - k + 1){\rm{!}}}}

 \Leftrightarrow \frac{{(n + 1)!}}{{k!(n - k + 1)!}} = \frac{{n!.(n - k + 1) + n!.k}}{{k!(n - k + 1)!}}

 \Leftrightarrow \frac{{(n + 1)!}}{{k!(n - k + 1)!}} = \frac{{n!(n - k + 1 + k)}}{{k!(n - k + 1)!}}

 \Leftrightarrow \frac{{(n + 1)!}}{{k!(n - k + 1)!}} = \frac{{n!(n + 1)}}{{k!(n - k + 1)!}} (Luôn đúng vì (n+1)! = n!(n+1))


 

Câu hỏi trong lớp Xem thêm