Máy tính hoán vị và tổ hợp này giúp bạn đếm số kết quả có thể xảy ra trong các bài toán chọn, sắp xếp, xếp hạng, rút thăm, mật khẩu, lập đội hoặc lựa chọn có lặp. Nhập tổng số mục, chọn số mục được chọn hoặc sắp xếp, công cụ sẽ hiển thị kết quả chính xác kèm công thức và giải thích dễ hiểu.
Máy tính hoán vị và tổ hợp
Tính nPr, nCr, trường hợp có lặp, giai thừa, công thức, các bước và kết quả so sánh.
Chọn loại phép tính, nhập n và r, rồi nhận kết quả đếm chính xác kèm giải thích dễ hiểu và các bước theo công thức.
n và r nghĩa là gì
n là tổng số mục có sẵn. r là số mục được chọn, sắp xếp hoặc đưa vào các vị trí.
Ví dụ: nếu có 10 người và bạn chọn 3 người, thì n = 10 và r = 3. Công thức đúng phụ thuộc vào việc thứ tự có quan trọng không và cùng một mục có được chọn nhiều lần không.
Minh họa hoán vị và tổ hợp
Hoán vị: thứ tự có quan trọng
Dùng hoán vị khi các thứ tự khác nhau được tính là các kết quả khác nhau.
Ví dụ: chọn người đạt hạng 1, hạng 2 và hạng 3 trong 10 người là hoán vị. Alice, Bob, Chris khác với Bob, Alice, Chris vì thứ hạng đã thay đổi.
Công thức là:
nPr = n! / (n – r)!
Ứng dụng thường gặp:
- xếp hạng người thắng
- phân chỗ ngồi
- sắp xếp các mục đã chọn
- xếp thứ tự người vào chung kết
- tạo mã không cho phép ký tự lặp lại
Tổ hợp: thứ tự không quan trọng
Dùng tổ hợp khi nhóm được chọn mới quan trọng, còn thứ tự thì không.
Ví dụ: chọn 3 người trong 10 người để lập ủy ban là tổ hợp. Alice, Bob, Chris là cùng một nhóm với Chris, Bob, Alice.
Công thức là:
nCr = n! / (r! × (n – r)!)
Ứng dụng thường gặp:
- chọn đội
- lập ủy ban
- chọn số kiểu xổ số
- chọn topping khi thứ tự không quan trọng
- chọn người thắng khảo sát mà không xếp hạng
Hoán vị có lặp
Dùng hoán vị có lặp khi thứ tự có quan trọng và cùng một mục có thể được dùng lại.
Ví dụ: mã PIN 4 chữ số dùng các chữ số từ 0 đến 9 có 10 lựa chọn cho mỗi vị trí. Cùng một chữ số có thể lặp lại, nên 1111 được chấp nhận. Kết quả là 10 × 10 × 10 × 10 = 10.000.
Công thức là:
nr
Ứng dụng thường gặp:
- mã PIN
- mẫu mật khẩu
- mã kiểu biển số
- lựa chọn có thứ tự và cho phép lặp lại
Tổ hợp có lặp
Dùng tổ hợp có lặp khi thứ tự không quan trọng và cùng một loại có thể được chọn nhiều lần.
Ví dụ: chọn 3 viên kem từ 10 hương vị có thể cho phép lặp. Vani, vani, sô cô la là một lựa chọn khác với vani, sô cô la, dâu, nhưng vani, vani, sô cô la vẫn là cùng một lựa chọn dù bạn liệt kê theo thứ tự nào.
Công thức là:
C(n + r – 1, r)
Ứng dụng thường gặp:
- chọn món lặp lại
- chọn viên kem, topping hoặc loại sản phẩm
- đếm các lựa chọn theo nhóm khi cho phép lặp lại
- bài toán chọn nhiều mục khi thứ tự không quan trọng
Giai thừa
Giai thừa đếm số cách sắp xếp tất cả các mục khác nhau.
Ví dụ, 5! nghĩa là:
5 × 4 × 3 × 2 × 1 = 120
Giai thừa được dùng trong công thức hoán vị và tổ hợp. Máy tính cũng hỗ trợ trường hợp đặc biệt 0! = 1.
Cách chọn đúng chế độ
Hãy hỏi hai câu:
- Thứ tự có quan trọng không? Nếu có, dùng hoán vị. Nếu không, dùng tổ hợp.
- Cùng một mục có thể được chọn nhiều lần không? Nếu có, dùng chế độ có lặp.
| Tình huống | Dùng chế độ này |
|---|---|
| Chọn 3 người thắng cho hạng 1, hạng 2 và hạng 3 | Hoán vị |
| Chọn 3 người cho một đội | Tổ hợp |
| Tạo mã PIN 4 chữ số, trong đó chữ số có thể lặp lại | Hoán vị có lặp |
| Chọn 3 viên kem, trong đó hương vị có thể lặp lại | Tổ hợp có lặp |
| Sắp xếp tất cả 6 cuốn sách trên kệ | Giai thừa |
Vì sao kết quả có thể rất khác nhau
Cùng một n và r có thể cho ra kết quả rất khác nhau tùy theo chế độ. Với n = 10 và r = 3, hoán vị cho kết quả 720, còn tổ hợp cho kết quả 120. Hoán vị lớn hơn vì mỗi thứ tự khác nhau được tính riêng.
Lặp lại cũng có thể làm tăng số kết quả. Một mã có 4 vị trí dùng 10 chữ số và cho phép lặp sẽ có 10.000 kết quả có thể xảy ra, vì mỗi vị trí đều có thể dùng lại bất kỳ chữ số nào.
Ví dụ thực tế
Xếp hạng người thắng
Nếu 12 người tham gia một cuộc thi và bạn cần chọn hạng 1, hạng 2 và hạng 3, hãy dùng hoán vị. Thứ tự quan trọng vì mỗi vị trí giải thưởng là khác nhau.
Chọn ủy ban
Nếu có 12 người và bạn chọn 3 người vào ủy ban, hãy dùng tổ hợp. Cùng 3 người đó vẫn tạo thành cùng một ủy ban, bất kể tên của họ được sắp xếp theo thứ tự nào.
Mã PIN và mật khẩu
Nếu một mã có 4 vị trí và mỗi vị trí có thể dùng bất kỳ chữ số nào trong 10 chữ số, hãy dùng hoán vị có lặp. Thứ tự có quan trọng và chữ số có thể lặp lại.
Lựa chọn kiểu xổ số
Nếu bạn chọn các số và thứ tự rút không quan trọng, hãy dùng tổ hợp. Một vé xổ số có các số 3, 8, 15, 22, 31, 44 vẫn là cùng một lựa chọn, bất kể số nào được rút trước.
Chọn món có lặp
Nếu bạn chọn 3 món từ nhiều loại và được phép chọn trùng, hãy dùng tổ hợp có lặp. Cách này phù hợp khi thứ tự không quan trọng nhưng lựa chọn trùng được phép.
Bảng so sánh hiển thị gì
Máy tính so sánh bốn phương pháp cho cùng n và r: hoán vị không lặp, tổ hợp không lặp, hoán vị có lặp và tổ hợp có lặp. Nhờ đó, bạn dễ kiểm tra mình đã chọn đúng công thức chưa.
Nếu một phương pháp hiển thị “Không hợp lệ”, thường là tình huống đó không thể xảy ra theo quy tắc tương ứng. Ví dụ, bạn không thể chọn 8 mục khác nhau từ chỉ 5 mục nếu không cho phép lặp.
Mẹo nhập dữ liệu
- Chỉ dùng số nguyên.
- Dùng n cho tổng số mục có sẵn.
- Dùng r cho số mục được chọn, sắp xếp hoặc đưa vào vị trí.
- Nếu không cho phép lặp, r không được lớn hơn n.
- Nếu cho phép lặp, r có thể lớn hơn n trong nhiều bài toán.
- Dùng menu chọn loại ví dụ nếu bạn chưa chắc chế độ nào phù hợp với bài toán của mình.
Lỗi thường gặp
- Dùng tổ hợp cho xếp hạng: xếp hạng cần hoán vị vì thứ tự có quan trọng.
- Dùng hoán vị cho đội nhóm: đội nhóm thường cần tổ hợp vì thứ tự không quan trọng.
- Quên xét lặp lại: mật khẩu, mã PIN và lựa chọn món lặp thường cho phép lặp.
- Dùng r lớn hơn n khi không cho phép lặp: bạn không thể chọn nhiều mục duy nhất hơn số mục hiện có.
- Nhầm giai thừa với nPr: n! sắp xếp tất cả n mục, còn nPr chỉ sắp xếp r mục trong số đó.
CalcuLife.com
Để lại bình luận