Tổ hợp
Kết hợp Đếm các cách để chọn k mặt hàng từ N khi thứ tự không quan trọng. hoán vị đếm các sắp xếp khi trật tự không thành vấn đề.
Kết hợp C(n,k)
—
Thứ tự không quan trọng
Hoán vị P(n,k)
—
Vấn đề đặt hàng
được lưu vào mục yêu thích
Các máy tính yêu thích nằm trên trang chủ, trong mục “Yêu thích”. Chúng chỉ được lưu trong trình duyệt này trên thiết bị này nên sẽ không xuất hiện trên thiết bị hoặc trình duyệt khác. Không cần tài khoản, không dùng máy chủ.
Công thức
Combinations: C(n, k) = n! / (k! × (n − k)!)
Permutations: P(n, k) = n! / (n − k)!
Ví dụ
| n | k | c (n, k) | p (n, k) |
|---|---|---|---|
| 5 | 2 | 10 | 20 |
| 10 | 3 | 120 | 720 |
| 52 | 5 | 2,598,960 | 311,875,200 |
Ví dụ 52-Chọn-5 là số lượng 5 lá bài poker từ bộ bài tiêu chuẩn (kết hợp) so với số lượng giao dịch 5 lá bài riêng biệt (c hoán vị).
tài liệu tham khảo
- Combination (binomial coefficient n!/(k!(n−k)!))Wikipedia · en.wikipedia.org
- Permutation (ordered selections, n!/(n−k)!)Wikipedia · en.wikipedia.org
Câu hỏi thường gặp
Sự khác biệt giữa kết hợp và hoán vị là gì?
Kết hợp: Thứ tự lựa chọn không thành vấn đề (chọn một ủy ban gồm 3 từ 10 người). Hoán vị: Thứ tự quan trọng (giành vàng, bạc và đồng cho 3 người từ 10 người). C (10,3) = 120; p (10,3) = 720.
Công thức cho sự kết hợp là gì?
c (n, k) = n! / (k! × (n − k)!). Điều này bằng p (n, k) / k! Bởi vì sự kết hợp chia ra k! cách sắp xếp các mục đã chọn.
Công thức hoán vị là gì?
p (n, k) = n! / (n − k) !. Đối với k = n, đây chỉ đơn giản là n !.
C(n,0) bằng gì?
c (n, 0) = 1 với n ≥ 0 - Có chính xác một cách để chọn không có gì.
Làm cách nào để chia sẻ tính toán của tôi?
Nhấp vào "Chia sẻ với số của tôi" để sao chép URL lưu các giá trị n và k của bạn.
Nhúng máy tính này
Thêm máy tính miễn phí này vào trang web của riêng bạn. Sao chép đoạn mã - nó hoạt động ở bất cứ đâu bạn có thể dán HTML và đồng bộ hóa với trang này.