Máy tính tổ hợp chỉnh hợp C(n,k) A(n,k)

Máy tính tổ hợp C(n,k), chỉnh hợp A(n,k), hoán vị P(n) online. Áp dụng quy tắc giai thừa n! và công thức chuẩn. Hỗ trợ học sinh THPT khối 11-12 ôn xác suất, đề thi tốt nghiệp THPT, đại học khối A, A1.

Công thức & ví dụ

3 công thức cốt lõi:

Loại	Công thức	Ý nghĩa
Hoán vị P(n)	`P(n) = n!`	Số cách xếp n phần tử thành hàng
Chỉnh hợp A(n,k)	`A(n,k) = n! / (n−k)!`	Số cách chọn k và xếp thứ tự
Tổ hợp C(n,k)	`C(n,k) = n! / [k!(n−k)!]`	Số cách chọn k (không xếp)

Tính chất:

C(n,0) = C(n,n) = 1 (chọn 0 hoặc tất cả: chỉ 1 cách)
C(n,k) = C(n, n−k) (tổ hợp đối xứng)
C(n,k) + C(n, k+1) = C(n+1, k+1) (công thức Pascal)
A(n,k) = k! × C(n,k)

Ví dụ:

P(5) = 5! = 120: 5 bạn xếp hàng có 120 cách.
A(10,3) = 10!/7! = 720: chọn 3 từ 10 và xếp thứ tự hạng nhất, nhì, ba.
C(10,3) = 10!/(3!·7!) = 120: chọn 3 từ 10 không xếp thứ tự.

Tam giác Pascal — các giá trị C(n,k):

n=0: 1
n=1: 1  1
n=2: 1  2  1
n=3: 1  3  3  1
n=4: 1  4  6  4  1
n=5: 1  5  10 10 5  1
n=6: 1  6  15 20 15 6  1

Mỗi số = tổng 2 số trên (công thức Pascal). Hệ số khai triển nhị thức (a+b)ⁿ chính là hàng n.

Hướng dẫn sử dụng

Chọn loại tính: C(n,k) tổ hợp / A(n,k) chỉnh hợp / P(n) hoán vị.
Nhập n và k: n ≥ k ≥ 0, n nguyên dương.
Nhấn “Tính”. Kết quả:
- Giá trị + công thức áp dụng
- Phân tích các bước trung gian (giai thừa)
- Ví dụ ngữ cảnh thực tế

Phân biệt tổ hợp vs chỉnh hợp: Tổ hợp KHÔNG quan tâm thứ tự (chọn 3 bạn từ lớp 30), chỉnh hợp QUAN TÂM thứ tự (chọn 3 bạn xếp hạng nhất nhì ba). Hoán vị là chỉnh hợp khi chọn hết (k = n).

Câu hỏi chủ chốt để chọn đúng P, A hay C

Ba công thức trong khối đầu giải quyết ba loại bài toán đếm khác nhau, và chìa khóa để chọn đúng là trả lời hai câu hỏi theo thứ tự:

Có dùng hết tất cả n phần tử không? → Nếu có: dùng hoán vị P(n) = n!. Nếu chỉ dùng k trong n: sang câu hỏi 2.
Thứ tự xếp có quan trọng không? → Nếu có (hạng nhất, nhì, ba khác nhau): dùng chỉnh hợp A(n,k). Nếu không (chỉ cần chọn nhóm, không phân biệt vị trí): dùng tổ hợp C(n,k).

Ví dụ phân biệt nhanh trên cùng một đề bài “10 người, chọn 3”:

“Chọn 3 người vào ban chấp hành (chủ tịch, phó, thư ký)” → thứ tự quan trọng → A(10,3) = 720
“Chọn 3 người vào đội bóng đồng đều (không phân vai)” → thứ tự không quan trọng → C(10,3) = 120
“Xếp hàng cả 10 người” → dùng hết, thứ tự quan trọng → P(10) = 3,628,800

Lưu ý: A(n,k) luôn lớn hơn C(n,k) đúng bằng k! lần — vì mỗi tổ hợp 1 nhóm k người có thể xếp theo k! thứ tự khác nhau. Đây là tính chất A(n,k) = k! × C(n,k) trong khối đầu bài.

Cách dùng công cụ tổ hợp chỉnh hợp trên VJOL

Chọn loại phép tính: Nhấn tab “Hoán vị P(n)”, “Chỉnh hợp A(n,k)” hoặc “Tổ hợp C(n,k)” tùy bài toán.
Nhập giá trị n: Tổng số phần tử trong tập hợp. n phải là số nguyên dương.
Nhập giá trị k (với A và C): Số phần tử được chọn. Điều kiện: 0 ≤ k ≤ n.
Bấm Tính: Kết quả hiển thị kèm công thức khai triển — ví dụ C(10,3) = 10!/(3!·7!) = 120 — giúp kiểm tra và học thuộc quy trình tính.

Với n lớn (ví dụ n = 20, 30), giai thừa n! cho số rất lớn. Công cụ tính chính xác số nguyên lớn nhờ xử lý trực tiếp từ công thức rút gọn, tránh tràn số khi tính 30! thủ công (≈ 2.65 × 10³²).

Ứng dụng thực tế — từ xác suất đến bảo mật mật khẩu

Tổ hợp và chỉnh hợp xuất hiện ở khắp nơi ngoài bài tập toán lớp 11:

Tính xác suất cổ điển: Xác suất một biến cố = số kết quả thuận lợi / tổng số kết quả có thể. Tính “xác suất bốc được 2 quân bài đỏ từ bộ 52 lá” cần C(26,2)/C(52,2) = 325/1326 ≈ 24.5%. Không có C(n,k) thì không tính được xác suất.
Đánh giá độ mạnh mật khẩu: Mật khẩu 8 ký tự từ 62 ký tự (a-z, A-Z, 0-9) tạo ra A(62,8) ≈ 136 × 10¹² tổ hợp — đây là lý do hacker cần rất nhiều thời gian để tấn công vét cạn (brute force). Tăng lên 12 ký tự thì số tổ hợp tăng vài tỷ lần.
Khoa học máy tính và lập trình: Đếm số chuỗi nhị phân k bit có đúng m bit 1 chính là C(k,m). Hiểu tổ hợp giúp phân tích độ phức tạp thuật toán và thiết kế bộ kiểm tra lỗi (error-correcting code). Để đổi các số đó sang dạng nhị phân hoặc thập lục phân, bạn có thể dùng chuyển đổi DEC BIN HEX OCT trên VJOL ngay sau khi tính.
Xổ số và trò chơi may rủi: Xổ số Vietlott 6/45 (chọn 6 trong 45 số) có C(45,6) = 8,145,060 tổ hợp — xác suất trúng jackpot là 1/8,145,060 ≈ 0.000012%.

Sai lầm thường gặp khi giải bài tổ hợp

Bốn lỗi phổ biến nhất dẫn đến nhầm công thức hoặc sai kết quả:

Nhầm A và C vì không chú ý “thứ tự”: “Chọn đội trưởng và đội phó từ 8 người” là A(8,2) = 56, không phải C(8,2) = 28. Từ khóa gợi ý dùng A: hạng, vai trò, vị trí, xếp thứ, đặt vào ghế đánh số.
Tính P(n) khi chỉ xếp k trong n: “Xếp 3 trong 7 học sinh vào 3 chỗ ngồi khác nhau” là A(7,3) = 210, không phải P(7) = 5040. P(n) chỉ dùng khi dùng hết tất cả n phần tử.
Bỏ quên điều kiện ràng buộc: Bài có thêm điều kiện “A và B phải đứng cạnh nhau” hay “không chọn cả C lẫn D” đòi hỏi chia bài toán thành các trường hợp, không thể tính thẳng một công thức. Đây là dạng bài nâng cao nhất trong chương.
Nhầm n! với n × (n-1): 5! = 5×4×3×2×1 = 120, không phải 5×4 = 20. Giai thừa nhân xuống đến 1, không chỉ hai số liền kề.

Câu hỏi thường gặp

C(n,k) = C(n, n−k) có ý nghĩa gì trong thực tế?

Ý nghĩa trực quan: chọn k phần tử để giữ lại tương đương với chọn (n−k) phần tử để loại ra. C(10,3) = C(10,7) = 120 — số cách chọn 3 người từ 10 bằng số cách chọn 7 người còn lại để không vào.

0! = 1 hay 0? Tại sao?

0! = 1 theo quy ước toán học, vì chỉ có đúng 1 cách sắp xếp tập rỗng (không làm gì cả). Điều này đảm bảo C(n,0) = n!/(0!·n!) = 1, khớp với nghĩa “có đúng 1 cách không chọn phần tử nào”.

Tổ hợp có lặp là gì, và công cụ có hỗ trợ không?

Tổ hợp lặp cho phép chọn cùng một phần tử nhiều lần, công thức là C(n+k−1, k). Ví dụ: chọn 3 viên kẹo từ 4 loại (cho phép lấy nhiều viên cùng loại) = C(6,3) = 20. Công cụ cơ bản tính tổ hợp không lặp; với bài có lặp cần tự tính C(n+k−1, k) rồi nhập vào ô C tương ứng.

n tối đa là bao nhiêu trong công cụ?

Công cụ xử lý số nguyên lớn nên không giới hạn cứng. Tuy nhiên n > 1000 cho kết quả rất lớn (hàng trăm chữ số) và chỉ có ý nghĩa lý thuyết — thực tế thi đại học và ứng dụng thường dùng n ≤ 50.

Máy tính tổ hợp chỉnh hợp trên VJOL tính P(n), A(n,k) và C(n,k) trong một bước nhập liệu duy nhất, kèm khai triển công thức để kiểm tra. Với hai câu hỏi “dùng hết không?” và “thứ tự có quan trọng không?”, bạn chọn đúng công thức trước khi nhập số — còn việc tính giai thừa số lớn thì để công cụ lo.

Xem thêm các công cụ liên quan

giải bất phương trình online — nhập bất phương trình một biến và nhận tập nghiệm kèm biểu diễn trục số.
bảng hệ thống tuần hoàn — tra cứu đầy đủ 118 nguyên tố hóa học với số hiệu, khối lượng nguyên tử và cấu hình electron.
tính trả góp xe, điện thoại — tính số tiền trả hàng tháng và tổng lãi phải trả theo lãi suất và thời hạn vay.

Câu hỏi thường gặp

Khi nào dùng tổ hợp, khi nào chỉnh hợp?

Tổ hợp khi KHÔNG quan tâm thứ tự ("chọn 3 người", "chọn 5 bài"). Chỉnh hợp khi QUAN TÂM thứ tự ("chọn 3 người vào ghế đỏ, vàng, xanh", "sắp xếp 3 chữ thành mã"). Nếu đề có từ "thứ tự", "xếp", "sắp" → chỉnh hợp. Nếu là "chọn ngẫu nhiên" → tổ hợp.

C(10,3) và C(10,7) có khác nhau không?

Không! C(n,k) = C(n,n-k) — tính chất đối xứng. C(10,3) = C(10,7) = 120. Logic: chọn 3 người ĐI = chọn 7 người Ở LẠI. Tổ hợp đếm cách chọn 1 nhóm con từ tập, không phân biệt nhóm con là người đi hay người ở.

P(0) = bao nhiêu?

0! = 1 theo quy ước. Có 1 cách để "xếp 0 phần tử" — đó là KHÔNG LÀM GÌ. Cũng giải thích tại sao C(n,0) = C(n,n) = 1: chỉ 1 cách chọn 0 phần tử (không chọn ai), 1 cách chọn tất cả (chọn hết).

Cách tính C(100,50) khi quá lớn?

C(100,50) ≈ 10²⁹ — vượt phạm vi int. Dùng phép tính từng bước hoặc dạng logarit: log C(n,k) = log(n!) − log(k!) − log((n-k)!). Hoặc tính tuần tự để tránh overflow: C(n,k) = (n × (n-1) × ... × (n-k+1)) / k!. Hầu hết máy tính khoa học hỗ trợ đến C(170, k).