Máy Tính Tổ Hợp (nCr) này giúp bạn tính tổng số cách chọn ra một nhóm phần tử từ một tập hợp các đối tượng khác nhau, trong đó thứ tự không quan trọng và không cho phép lặp lại. Đây là công cụ lý tưởng để giải các bài toán liên quan đến tổ hợp và chỉnh hợp trong xác suất, thống kê và nhiều lĩnh vực khác.
Tổ Hợp Là Gì?
Trong toán tổ hợp, tổ hợp là cách chọn các phần tử từ một tập hợp lớn hơn mà thứ tự không quan trọng. Điều này khác với chỉnh hợp (hoán vị), nơi thứ tự lại đóng vai trò quan trọng.
Công thức tổ hợp chuẩn là:
$$C(n, r) = \binom{\text{n}}{\text{r}} = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}$$Trong đó:
- n = tổng số phần tử trong tập hợp
- r = số phần tử được chọn
- ! = giai thừa
Máy tính này tính tổ hợp không lặp — nghĩa là mỗi đối tượng chỉ được chọn một lần trong mỗi tổ hợp.
Khi Nào Nên Dùng Công Cụ Này?
- Chọn một nhóm người thắng cuộc từ một tập hợp lớn hơn
- Rút các lá bài từ bộ bài khi thứ tự không quan trọng
- Giải các bài toán thống kê liên quan đến tổ hợp và chỉnh hợp
- Tính số cách chọn khi bài toán chỉ yêu cầu tổ hợp chứ không phải chỉnh hợp
Cách Hoạt Động
- Nhập số phần tử (n): Điền tổng số phần tử có trong tập hợp.
- Nhập số phần tử cần chọn (r): Xác định bạn muốn chọn ra bao nhiêu phần tử.
- Nhấn Tính: Công cụ sẽ áp dụng công thức tổ hợp để cho ra kết quả.
- Xem kết quả: Bạn sẽ thấy có bao nhiêu cách chọn
rphần tử từnphần tử khi thứ tự không quan trọng.
Ví Dụ Tính Toán
Giả sử bạn muốn chọn 3 phần tử từ một tập hợp gồm 10 phần tử:
$$n = 10, \quad r = 3$$ $$10C3 = \frac{10!}{3!\,(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$$Như vậy, có 120 tổ hợp khác nhau khi chọn 3 phần tử từ một tập hợp 10 phần tử.
Câu Hỏi Thường Gặp
1. Tổ hợp và chỉnh hợp khác nhau như thế nào?
Tổ hợp được dùng khi thứ tự không quan trọng, còn chỉnh hợp (hoán vị) áp dụng khi thứ tự đóng vai trò quan trọng. Ví dụ, chọn thành viên cho một đội là bài toán tổ hợp, còn phân công nhiệm vụ cụ thể cho từng người lại là chỉnh hợp.
2. Tôi có thể tính tổ hợp có lặp không?
Công cụ này được thiết kế cho tổ hợp không lặp. Nếu cho phép lặp lại, bạn phải dùng một công thức khác: n+r-1Cr.
3. Điều gì xảy ra nếu số phần tử cần chọn lớn hơn tổng số phần tử?
Bạn không thể chọn nhiều phần tử hơn số phần tử có sẵn trong tập hợp. Nếu r > n, tổ hợp không có nghĩa về mặt toán học.
Bảng tham chiếu nCr cho các giá trị phổ biến
Bảng dưới đây cung cấp \(C(n, r)\) cho các giá trị nhỏ của \(n\) (từ 1 đến 10) trên mọi lựa chọn hợp lệ của \(r\) (từ 0 đến \(n\)). Đây là tam giác Pascal nổi tiếng: mỗi giá trị bên trong bằng tổng của hai giá trị nằm chéo trên nó, và mỗi hàng là đối xứng vì \(C(n, r) = C(n, n-r)\). Đọc giá trị tại vị trí hàng \(n\) gặp cột \(r\).
| n \ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
Lưu ý rằng \(C(n, 0) = C(n, n) = 1\) (có đúng một cách để chọn không gì cả, và một cách để chọn mọi thứ) và \(C(n, 1) = n\) (có \(n\) cách để chọn một mục duy nhất).
Các ví dụ đã giải chi tiết hơn
Mỗi ví dụ thay thế các giá trị trực tiếp vào công thức tổ hợp \(C(n, r) = \dfrac{n!}{r!\,(n-r)!}\), trong đó thứ tự không quan trọng.
-
Các tay bài Poker — 52 chọn 5. Một bộ bài tiêu chuẩn có 52 lá bài và một tay bài Poker là 5 lá bài rút ra mà không cần quan tâm đến thứ tự:
$$C(52, 5) = \frac{52!}{5!\,(52-5)!} = \frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} = \frac{311{,}875{,}200}{120}$$cung cấp 2.598.960 tay bài năm lá khác biệt.
-
Chọn tất cả — 6 chọn 6. Khi bạn phải chọn mọi mục, chỉ có một nhóm duy nhất:
$$C(6, 6) = \frac{6!}{6!\,(6-6)!} = \frac{6!}{6! \times 0!} = \frac{720}{720 \times 1} = 1$$Điều này sử dụng quy ước rằng \(0! = 1\). Vì vậy \(C(6, 6) = \) 1.
-
Không chọn gì cả — 8 chọn 0. Có đúng một cách để chọn không gì cả từ một tập hợp (lựa chọn rỗng):
$$C(8, 0) = \frac{8!}{0!\,(8-0)!} = \frac{8!}{1 \times 8!} = 1$$Do đó \(C(8, 0) = \) 1.
-
Một ủy ban — 10 chọn 3. Chọn một ủy ban 3 người từ 10 ứng cử viên (các vị trí không được phân biệt):
$$C(10, 3) = \frac{10!}{3!\,(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = \frac{720}{6}$$cho kết quả 120 ủy ban có thể. Nếu các vai trò có khác biệt (chủ tịch, thư ký, quỹ), thứ tự sẽ quan trọng và bạn thay vào đó sẽ tính hoán vị 720.
Các thuật ngữ chính & Định nghĩa
- Tổ hợp
- Một lựa chọn các mục từ một tập hợp lớn hơn trong đó thứ tự lựa chọn không quan trọng. Số lượng tổ hợp của \(r\) mục từ \(n\) được viết là \(C(n, r)\), \(\binom{n}{r}\), hoặc "n chọn r".
- Hoán vị
- Một sắp xếp có thứ tự các mục. Vì thứ tự quan trọng, hoán vị luôn ít nhất bằng tổ hợp: \(P(n, r) = C(n, r) \times r!\). Ví dụ, \{A, B\} và \{B, A\} tính là một tổ hợp nhưng hai hoán vị.
- n (kích thước tập hợp)
- Tổng số mục riêng biệt có sẵn để chọn từ — kích thước của tập hợp toàn bộ. Trong công thức, đó là số trên cùng của \(\binom{n}{r}\).
- r (kích thước mẫu)
- Số lượng mục bạn đang chọn từ tập hợp. Nó phải thỏa mãn \(0 \le r \le n\). Trong công thức, đó là số dưới cùng của \(\binom{n}{r}\).
- Giai thừa (!)
- Tích của tất cả các số nguyên dương lên đến một số: \(n! = n \times (n-1) \times \cdots \times 2 \times 1\). Theo định nghĩa \(0! = 1\). Giai thừa xuất hiện trong toàn bộ công thức tổ hợp. Ví dụ, \(5! = 120\).
- "Thứ tự không quan trọng"
- Thuộc tính xác định của tổ hợp: hai lựa chọn chứa các mục giống nhau được coi là giống nhau bất kể thứ tự chúng được chọn. Đây là lý do tại sao \(C(n, r)\) chia số có thứ tự \(P(n, r)\) cho \(r!\) để loại bỏ các sắp xếp trùng lặp.
nCr Trong Các Tình Huống Khác Nhau
Công thức tổ hợp giống nhau, \(C(n,r)=\dfrac{n!}{r!\,(n-r)!}\), áp dụng cho nhiều bài toán đếm hàng ngày. Vì thứ tự không quan trọng trong một tổ hợp, nCr trả lời các câu hỏi như "có thể tạo thành bao nhiêu nhóm khác biệt" thay vì "có bao nhiêu chuỗi có thứ tự." Bảng dưới đây xử lý một số trường hợp thực tế, mỗi cái được tính bằng máy tính này.
| Tình huống | n (tổng) | r (được chọn) | nCr | Bối cảnh thực tế |
|---|---|---|---|---|
| Ghép đôi nhỏ | 5 | 2 | 10 | Số cách chọn 2 đồng đội từ 5 người, hoặc 2 topping từ 5 tùy chọn. |
| Chọn ủy ban | 10 | 3 | 120 | Các nhóm con 3 thành viên riêng biệt có thể được rút từ một nhóm gồm 10 người. |
| Xổ số 6/49 | 49 | 6 | 13.983.816 | Tổng số cách rút 6 số từ 49 — xác suất khớp cả sáu số trên một vé là 1 trong số này. |
| Ván bài poker | 52 | 5 | 2.598.960 | Số lượng ván bài 5 lá khác biệt được phát từ bộ bài 52 lá tiêu chuẩn (bỏ qua thứ tự). |
| Topping pizza | 8 | 3 | 56 | Cách chọn 3 topping từ thực đơn gồm 8 loại, khi thứ tự chọn không quan trọng. |
Kiểm tra chi tiết cho trường hợp poker: \(C(52,5)=\dfrac{52!}{5!\,(52-5)!}=\dfrac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}=\dfrac{311{,}875{,}200}{120}=2{,}598{,}960.\) Nếu thứ tự có quan trọng, bạn sẽ thay vào đó sử dụng hoán vị, \(P(n,r)=\dfrac{n!}{(n-r)!}\), cho một số lượng lớn hơn nhiều.
