Bài 24 — Hoán vị, chỉnh hợp và tổ hợp

Hoán vị của n phần tử phân biệt: Pₙ $= n! = 1 \cdot 2 \cdot$ … $\cdot n$. Chỉnh hợp chập k của n phần tử $(k \le n)$ — có xét thứ tự: A(n, k) = n! / (n − k)! Tổ hợp chập k của n phần tử — không xét thứ tự: C(n, k) = n! / [k! (n − k)!] Quan hệ: A(n, k) = C(n, k) $\cdot k$!. Nhận biết nhanh: • Xếp hàng / mã số / chọn rồi sắp $\to$ chỉnh hợp hoặc hoán vị. • Chỉ chọn nhóm, không sắp $\to$ tổ hợp. Máy tính cầm tay có phím nPr, nCr để tính nhanh.