Lesson 03 (T5) — Hoán vị, Chỉnh hợp, Tổ hợp
Tính P(n), A(n,k), C(n,k)
So sánh tăng trưởng — n! vs n^k vs C(n,k)
| n | n! | 2^n | n² | C(n, 2) | C(n, n/2) |
|---|
Quan sát: n! tăng siêu nhanh. Đó là tại sao bài toán "duyệt tất cả hoán vị" thường không giải được khi n > 20.
🌍 Đời sống thực tế — Mật khẩu & xổ số
Đếm số tổ hợp quyết định độ an toàn mật khẩu và xác suất trúng số.
1. Độ mạnh mật khẩu = số tổ hợp khả dĩ
độ dài = 10