Máy Tính Tổ Hợp Không Lặp

Máy Tính Tổ Hợp Không Lặp

Đang tăng trưởng AI Skill PRO

Nhập phép tính

Công thức

C(n,r)=n!r!(n−r)!C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}
Thống kê sử dụng

Quảng cáo

Kết quả

Số tổ hợp C(n, r)
10
nhóm khác nhau (không xét thứ tự)
Tổng số phần tử (n) 5
Số phần tử được chọn (r) 2

Báo lỗi nội dung trang này

Tổ hợp không lặp là gì?

Tổ hợp không lặp cho biết số nhóm khác nhau mà bạn có thể tạo ra khi chọn r phần tử từ một tập hợp gồm n phần tử phân biệt, trong đó thứ tự chọn không quan trọng và mỗi phần tử chỉ được chọn tối đa một lần. Nó trả lời những câu hỏi như "có bao nhiêu bộ 5 lá bài trong xì tố?" hay "có bao nhiêu cách lập một ban gồm 3 người từ 10 người?"

Ba phần tử được chọn từ tập hợp năm phần tử, bỏ qua thứ tự
Tổ hợp chọn r phần tử từ n mà không quan tâm đến thứ tự.

Cách dùng máy tính này

Nhập tổng số phần tử có sẵn vào ô n và số phần tử bạn muốn chọn vào ô r. Máy tính sẽ lập tức cho ra \(C(n, r)\), tức số tổ hợp khác nhau. Lưu ý rằng \(r\) không được lớn hơn \(n\); nếu lớn hơn, kết quả sẽ là 0 vì bạn không thể chọn nhiều phần tử hơn số phần tử thực có.

Giải thích công thức

Công thức là $$C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}$$ trong đó dấu "!" ký hiệu giai thừa (tích của tất cả các số nguyên dương tính đến số đó). Tử số \(n!\) đếm mọi cách sắp xếp có thứ tự, việc chia cho \(r!\) loại bỏ các hoán vị bên trong nhóm đã chọn, còn chia cho \((n - r)!\) loại bỏ các hoán vị của những phần tử bị loại ra. Để giữ độ chính xác với số lớn, công cụ này tính kết quả theo từng bước lặp thay vì tính trực tiếp những giai thừa khổng lồ.

Quảng cáo
Sơ đồ thể hiện công thức tổ hợp liên hệ giữa chỉnh hợp chia cho các cách sắp xếp
Chia số cách chọn có thứ tự cho r! để loại bỏ các thứ tự trùng lặp, ta được tổ hợp.

Ví dụ minh họa

Có bao nhiêu cách chọn 2 loại topping từ 5 loại? $$C(5, 2) = \frac{5!}{2!\cdot 3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = \mathbf{10}$$ Vậy có 10 cặp topping khác nhau.

Tam giác Pascal và các giá trị C(n, r) thường gặp

Bảng liệt kê C(n, r) với n = 0 đến 10. Các ô trống nghĩa là r > n, khi đó không thể chọn được (giá trị bằng 0).

n \ r 0 1 2 3 4 5 6 7 8 9 10
0 1
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
  • Tính đối xứng: \(C(n,r)=C(n,n-r)\). Việc chọn r phần tử để lấy giống với việc chọn n − r phần tử để bỏ lại. Mỗi hàng đọc xuôi hay ngược đều giống nhau.
  • Quy tắc Pascal: \(C(n,r)=C(n-1,r-1)+C(n-1,r)\). Mỗi số trong bảng bằng tổng hai số ngay phía trên nó, ví dụ 120 = 36 + 84 ở hàng 10.
  • Tổng mỗi hàng bằng \(2^n\), ví dụ hàng 10 có tổng bằng 1.024.
Quảng cáo

Cách tính nCr bằng tay

  1. Sử dụng tính đối xứng. So sánh r và n − r rồi làm việc với số nhỏ hơn, vì \(C(n,r)=C(n,n-r)\). Ví dụ, C(50,48) = C(50,2).
  2. Viết r thừa số giảm dần từ n: \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\). Đây là tử số.
  3. Viết r! ở mẫu số: \(r\cdot(r-1)\cdots 2\cdot 1\).
  4. Rút gọn thừa số chung trước khi nhân. Chia các số hạng ở tử số cho các số hạng ở mẫu số khi chúng có thừa số chung. Cách này giữ cho các số nhỏ và kết quả chính xác, vì đáp số cuối cùng luôn là một số nguyên.
  5. Nhân các phần còn lại để được kết quả.
  6. Kiểm tra bằng một ví dụ nhỏ. Với C(7,3): \(\frac{7\cdot 6\cdot 5}{3\cdot 2\cdot 1}=\frac{210}{6}=35\). Kiểm tra đối xứng: C(7,4) = \(\frac{7\cdot 6\cdot 5\cdot 4}{24}=35\), cũng khớp với bảng ở trên.

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

Tổ hợp và chỉnh hợp khác nhau ở điểm nào? Chỉnh hợp (hoán vị) quan tâm đến thứ tự (AB ≠ BA); còn tổ hợp thì không (AB = BA). Số tổ hợp luôn nhỏ hơn hoặc bằng số chỉnh hợp.

\(C(n, 0)\) bằng bao nhiêu? Bằng 1 — chỉ có đúng một cách để "không chọn gì cả".

"Không lặp" có quan trọng ở đây không? Có. Không lặp nghĩa là mỗi phần tử chỉ xuất hiện tối đa một lần trong một nhóm, đây chính là tình huống nCr tiêu chuẩn mà máy tính này giải quyết.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê