Máy Tính Hoán Vị

Máy Tính Hoán Vị

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

Nhập phép tính

Công thức

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

Quảng cáo

Kết quả

Số hoán vị (nPr)
60
Tổng số phần tử (n) 5
Số phần tử cần sắp xếp (r) 3

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

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.

Quảng cáo
Sơ đồ thể hiện n phần tử với r vị trí có thứ tự được lấp lần lượt
Hoán vị lấp đầy r vị trí có thứ tự được chọn từ n phần tử khác nhau.

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.

Sơ đồ cây thể hiện các cách sắp xếp có thứ tự khi chọn 2 từ 3 phần tử
Cây lựa chọn: 3 cách cho vị trí đầu, rồi 2 cách cho vị trí thứ hai, tạo ra 6 cách sắp xếp có thứ tự.

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ự.

Quảng cáo

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.

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ê