1. Các công thức cần nhớ
Cho số nguyên dương nn và số nguyên kk với 0≤k≤n0≤k≤n. Khi đó:
Pn=n!=n(n−1)(n−2)...1Pn=n!=n(n−1)(n−2)...1
Akn=n(n−1)(n−2)...(n−k+1)=n!(n−k)!Akn=n(n−1)(n−2)...(n−k+1)=n!(n−k)!
Ckn=Aknk!=n(n−1)(n−2)...(n−k+1)k!=n!k!(n−k)!Ckn=Aknk!=n(n−1)(n−2)...(n−k+1)k!=n!k!(n−k)!
2. Hai tính chất cơ bản của số CknCkn
Cho số nguyên dương nn và số nguyên kk với 0≤k≤n0≤k≤n. Khi đó:
Ckn=Cn−knCkn=Cn−kn
Ckn+1=Ckn+Ck−1nCkn+1=Ckn+Ck−1n
Công thức sách giáo khoa về tổ hợp và chỉnh hợp.
Ckn=n!(n−k)!k!Ckn=n!(n−k)!k!
Phương pháp:
+ Công thức chỉnh hợp: Akn=n!(n−k)!(n≥1;0≤k≤n;n∈Z)
+ Công thức tổ hợp: Ckn=n!k!(n−k)!(n≥1;0≤k≤n;n∈Z)
Cách giải:
Akn=k!.Ckn đúng.
Akn=n!.Ckn là sai.