Máy Tính Hoán Vị Này Làm Được Gì
Công cụ này giúp bạn tính số hoán vị — ký hiệu là nPr hoặc P(n, r) — của một tập hợp phần tử cho trước. Hoán vị đếm số cách sắp xếp có thứ tự khi bạn chọn r phần tử từ tổng cộng n phần tử. Ở đây thứ tự rất quan trọng: chọn A rồi B được tính là một cách khác với chọn B rồi A. Bạn chỉ cần nhập hai số nguyên là kết quả hiện ra ngay lập tức.
Hai Giá Trị Cần Nhập
- Tổng số phần tử (n): kích thước của tập hợp đầy đủ mà bạn chọn lựa từ đó.
- Số phần tử cần sắp xếp (r): bạn chọn ra bao nhiêu phần tử và xếp chúng theo thứ tự.
Cả hai giá trị phải là số nguyên không âm, và n phải lớn hơn hoặc bằng r. Máy tính chấp nhận các giá trị lớn — lên đến 100.000 — và sử dụng phép tính độ chính xác tùy ý (BigInteger), nên ngay cả những kết quả khổng lồ cũng được tính chính xác mà không bị làm tròn.
Công Thức
Máy tính áp dụng công thức hoán vị chuẩn:
$$P(n, r) = \frac{n!}{(n - r)!}$$
Trong đó dấu "!" là giai thừa — tích của tất cả các số nguyên từ 1 đến giá trị đó. Công cụ tính riêng \(n!\) và \((n - r)!\), sau đó lấy số này chia cho số kia để cho ra số cách sắp xếp có thứ tự một cách chính xác.
Ví Dụ Minh Họa
Giả sử bạn muốn biết có bao nhiêu cách để 3 vận động viên về nhất, nhì, ba trong một cuộc đua có 5 người. Hãy nhập n = 5 và r = 3:
- \(5! = 120\)
- \((5 - 3)! = 2! = 2\)
- \(P(5, 3) = \frac{120}{2} =\) 60
Vậy có 60 cách xếp hạng có thứ tự cho ba vị trí dẫn đầu.
Giá trị hoán vị cho các n và r thường gặp
Số cách sắp xếp có thứ tự của r phần tử được chọn từ n phần tử phân biệt là \(P(n,r)=\frac{n!}{(n-r)!}\). Bảng dưới đây liệt kê các giá trị thường gặp.
| n | r | P(n, r) | Dạng tích |
|---|---|---|---|
| 5 | 2 | 20 | 5 × 4 |
| 5 | 3 | 60 | 5 × 4 × 3 |
| 5 | 5 | 120 | 5 × 4 × 3 × 2 × 1 |
| 10 | 3 | 720 | 10 × 9 × 8 |
| 10 | 5 | 30,240 | 10 × 9 × 8 × 7 × 6 |
| 52 | 5 | 311,875,200 | 52 × 51 × 50 × 49 × 48 |
| 26 | 26 | 26! = 403,291,461,126,605,635,584,000,000 | 26 × 25 × … × 1 |
Các trường hợp đặc biệt:
- \(P(n,0)=1\): chỉ có đúng một cách sắp xếp không có phần tử nào.
- \(P(n,1)=n\): mỗi phần tử đơn lẻ là một cách sắp xếp riêng.
- \(P(n,n)=n!\): cả n phần tử được sắp xếp theo mọi thứ tự có thể.
Thêm ví dụ về hoán vị
Vì các thừa số của \((n-r)!\) triệt tiêu nhau, \(P(n,r)\) bằng tích của r số \(n\times(n-1)\times\dots\times(n-r+1)\).
Ví dụ 1: Xếp 4 trong số 8 người thành một hàng
Thứ tự có ý nghĩa, nên n = 8 và r = 4:
$$P(8,4)=\frac{8!}{(8-4)!}=\frac{8!}{4!}=8\times7\times6\times5$$
8 × 7 = 56, 56 × 6 = 336, 336 × 5 = 1,680 cách xếp chỗ có thể có.
Ví dụ 2: Huy chương vàng, bạc và đồng trong 10 thí sinh
Mỗi huy chương được trao cho một người khác nhau và các huy chương được xếp hạng, nên n = 10 và r = 3:
$$P(10,3)=\frac{10!}{7!}=10\times9\times8=720$$
Có 720 cách sắp xếp bục trao giải có thể có.
Ví dụ 3: Rút 5 lá bài có thứ tự từ bộ bài 52 lá
Với n = 52 và r = 5:
$$P(52,5)=\frac{52!}{47!}=52\times51\times50\times49\times48$$
52 × 51 = 2,652; × 50 = 132,600; × 49 = 6,497,400; × 48 = 311,875,200 dãy năm lá bài có thứ tự.
Các thuật ngữ chính trong hoán vị
- Hoán vị
- Một cách sắp xếp các phần tử mà thứ tự có ý nghĩa. ABC và CBA được tính là hai hoán vị khác nhau.
- Giai thừa
- Tích của tất cả các số nguyên dương đến một số: \(n!=n\times(n-1)\times\dots\times1\). Theo định nghĩa, \(0!=1\).
- n
- Tổng số phần tử phân biệt có sẵn để chọn.
- r
- Số phần tử được chọn và sắp xếp, với \(0\le r\le n\).
- Sắp xếp có thứ tự
- Một lựa chọn trong đó vị trí của mỗi phần tử là một phần của kết quả, chẳng hạn như một bảng xếp hạng, thứ tự chỗ ngồi hoặc mã PIN gồm các chữ số khác nhau.
- Phần tử phân biệt
- Các phần tử có thể phân biệt được với nhau, không có lặp lại. Công thức \(P(n,r)\) giả định mỗi phần tử được dùng tối đa một lần.
- Tổ hợp
- Một lựa chọn trong đó thứ tự không có ý nghĩa. Nó liên hệ với hoán vị qua \(nCr=\frac{nPr}{r!}\). Ví dụ, \(5C2=\frac{20}{2}=10\).
Lưu ý: Hoán vị có lặp, trong đó các phần tử có thể được dùng lại và số cách là \(n^r\), không được tính bằng công cụ này. Công cụ chỉ xử lý các cách sắp xếp không lặp.
Câu Hỏi Thường Gặp
Hoán vị khác chỉnh hợp và tổ hợp như thế nào?
Hoán vị đếm các cách sắp xếp có thứ tự, còn tổ hợp thì bỏ qua thứ tự. Máy tính này dùng công thức hoán vị, nên các thứ tự khác nhau của cùng một nhóm phần tử được tính là những kết quả riêng biệt.
Điều gì xảy ra nếu r lớn hơn n?
Trường hợp này không hợp lệ. Máy tính sẽ báo lỗi vì bạn không thể sắp xếp nhiều phần tử hơn số phần tử bạn có. Bạn phải đảm bảo n ≥ r.
Tôi có thể nhập r = 0 không?
Có. \(P(n, 0)\) luôn bằng 1, vì chỉ có đúng một cách để sắp xếp "không gì cả" — đó là cách sắp xếp rỗng.