Máy Tính Chỉnh Hợp Lặp (n^r)

Máy Tính Chỉnh Hợp Lặp (n^r)

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

Nhập phép tính

Công thức

P=nrP = \text{n}^{\text{r}}
Thống kê sử dụng

Quảng cáo

Kết quả

Số chỉnh hợp lặp
1.000.000
Số loại phần tử (n) 10
Số vị trí cần điền (r) 6

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

Công Cụ Này Làm Gì

Máy Tính Chỉnh Hợp Lặp giúp bạn đếm số cách sắp xếp có thứ tự khi được phép lặp lại phần tử. Bạn chọn từ n loại phần tử để điền vào r vị trí, và vì mỗi loại đều có thể dùng lại nhiều lần nên mỗi vị trí luôn có cùng số lựa chọn. Kết quả đơn giản là n lũy thừa r. Đây chính là quy tắc đếm kinh điển cho những trường hợp như mã PIN, mật khẩu, gieo xúc xắc hay biển số xe — nơi cùng một giá trị có thể xuất hiện nhiều lần.

Sơ đồ cây thể hiện các lựa chọn có thứ tự kèm lặp lại từ một tập hợp các loại phần tử
Mỗi vị trí có thể chứa bất kỳ trong n loại phần tử, và các lựa chọn được lặp lại tự do.

Thông Tin Bạn Cần Nhập

  • Số loại phần tử (n): có bao nhiêu lựa chọn khác nhau cho mỗi vị trí — ví dụ 10 chữ số (0–9) hoặc 26 chữ cái.
  • Số vị trí cần điền (r): bạn cần điền vào bao nhiêu ô, chẳng hạn 4 chữ số trong một mã PIN.

Cả hai giá trị đều được hiểu là số nguyên. Sau đó công cụ sẽ trả về tổng số dãy có thứ tự có thể tạo ra.

Công Thức

Phép tính sử dụng quy tắc chỉnh hợp lặp:

$$P(n, r) = n^{r}$$

Lý do rất dễ hiểu: vị trí đầu tiên có thể là một trong n phần tử, vị trí thứ hai cũng có thể là một trong n phần tử (vì cho phép lặp), và cứ thế cho đến hết r vị trí. Nhân n với chính nó r lần ta được \(n^{r}\). Ở đây thứ tự có vai trò quan trọng, nên "AB" và "BA" được tính là hai cách sắp xếp khác nhau.

Quảng cáo
Hàng gồm r vị trí, mỗi vị trí có thể chứa bất kỳ trong n loại phần tử
Có r vị trí, và mỗi vị trí độc lập có n lựa chọn, cho ra n mũ r.

Ví Dụ Minh Họa

Giả sử bạn muốn đếm tất cả các mã PIN gồm 4 chữ số. Có 10 loại chữ số (từ 0 đến 9), nên \(n = 10\), và bạn cần điền 4 vị trí, nên \(r = 4\).

  • $$P(10, 4) = 10^{4}$$
  • $$= 10 \times 10 \times 10 \times 10$$
  • = 10.000 mã PIN khả thi (từ 0000 đến 9999).

Nhập \(n = 10\) và \(r = 4\), máy tính sẽ trả về 10.000.

Số Lượng Tăng Như Thế Nào: So Sánh Các Kịch Bản

Khi cho phép lặp lại và thứ tự có ý nghĩa, mỗi vị trí trong \(r\) vị trí có thể độc lập nhận bất kỳ loại nào trong \(n\) loại mục, do đó tổng số sắp xếp có thứ tự là \(P = n^r\). Bảng dưới đây cho thấy con số đó tăng nhanh như thế nào trong các tình huống quen thuộc.

n (loại mục) r (vị trí) nr Bối cảnh thực tế
2 8 256 Một byte: 8 chữ số nhị phân, mỗi chữ số là 0 hoặc 1
6 2 36 Hai con xúc sắc sáu mặt lăn lần lượt (thứ tự được phân biệt)
10 4 10,000 Mã PIN số 4 chữ số, 0000–9999
10 6 1,000,000 Mã PIN số 6 chữ số
26 3 17,576 Mã 3 chữ cái từ bảng chữ cái 26 chữ cái (AAA–ZZZ)
36 6 2,176,782,336 Mã 6 ký tự sử dụng 10 chữ số + 26 chữ cái (kiểu biển hoặc phiếu)
62 8 218,340,105,584,896 Mật khẩu 8 ký tự từ chữ số + chữ thường + chữ hoa (10 + 26 + 26 = 62 ký hiệu)

Hai đòn bẩy khác nhau thúc đẩy sự tăng trưởng này, và chúng không tương đương:

  • Thêm một vị trí nhân tổng số với \(n\). Vì \(n^{r+1} = n^r \times n\), chuyển từ mã PIN 4 chữ số sang mã PIN 5 chữ số nhân 10,000 với 10 để được 100,000 — một yếu tố cố định cho mỗi vị trí bổ sung.
  • Thêm loại mục nâng cao cơ số. Chuyển từ \(n = 10\) sang \(n = 36\) với \(r = 6\) cố định nâng số lượng từ 1,000,000 lên 2,176,782,336, vì mỗi vị trí trong sáu vị trí đều nhận được các lựa chọn bổ sung cùng một lúc.

Vì số mũ nằm trong số lượng vị trí, kéo dài một chuỗi thường là đòn bẩy mạnh hơn: \(2^{8} = 256\) là nhỏ, trong khi \(2^{64}\) lớn đến mức thiên văn từ cùng hai ký hiệu. Lưu ý rằng kích thước bảng chữ cái ở trên (26 chữ cái, 62 ký tự chữ và số phân biệt chữ hoa/chữ thường) giả định bảng chữ cái Latin cơ bản được sử dụng trong tiếng Anh; các hệ thống viết khác và tiêu chuẩn mã định nghĩa các bộ ký hiệu khác nhau, và bất kỳ sơ đồ mật khẩu hoặc biển số xe thực tế nào cũng có thể loại trừ các ký tự dễ gây nhầm lẫn như O và 0, điều này làm giảm \(n\).

Quảng cáo

Các Thuật Ngữ Chính và Biến Số

Thuật Ngữ Ý Nghĩa
n — loại mục Số lượng các mục, ký hiệu hoặc kết quả khác biệt có sẵn cho mỗi vị trí. Đối với một con xúc sắc \(n = 6\); đối với một chữ số thập phân \(n = 10\). Trong máy tính này \(n\) là cơ số của lũy thừa.
r — vị trí (rút) Số lượng các khe để điền hoặc rút để thực hiện theo thứ tự. Vì các mục được thay thế, \(r\) có thể lớn hơn \(n\): bạn có thể lăn một con xúc sắc 20 lần, do đó \(n = 6\), \(r = 20\). \(r\) là số mũ.
Thay Thế / Lặp Lại Một loại mục vẫn có sẵn sau khi được sử dụng, do đó cùng một giá trị có thể xuất hiện ở nhiều vị trí. Do đó, mọi vị trí đều phải đối mặt với cùng \(n\) lựa chọn, độc lập với những vị trí khác.
Sắp Xếp Có Thứ Tự (Chuỗi) Vị trí có ý nghĩa: AB và BA được tính là hai kết quả khác nhau. Đây là điều phân biệt hoán vị với tổ hợp.
Hoán Vị Có Thay Thế Đại lượng mà công cụ này tính toán: $$P = n^{r}$$ Có thứ tự, cho phép lặp lại.
Hoán Vị Không Thay Thế Có thứ tự, nhưng mỗi mục chỉ có thể được sử dụng nhiều nhất một lần, do đó các lựa chọn giảm từ \(n\) xuống \(n-r+1\): $$P(n,r) = \frac{n!}{(n-r)!}$$ Yêu cầu \(r \le n\). Với \(n = 10\), \(r = 4\) điều này cho \(10 \times 9 \times 8 \times 7 = 5{,}040\), ít hơn \(10^4 = 10{,}000\) nhiều.
Tổ Hợp Không Thay Thế Lựa chọn không có thứ tự của \(r\) mục khác biệt từ \(n\): $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ Ở đây \(\{A,B\}\) và \(\{B,A\}\) là cùng một kết quả.
Tổ Hợp Có Thay Thế Không có thứ tự, cho phép lặp lại (lựa chọn "tập đa phần tử"): $$\binom{n+r-1}{r}$$ Đối với hai con xúc sắc nơi chỉ cặp giá trị có ý nghĩa, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\), so với \(6^2 = 36\) kết quả có thứ tự.
Không Gian Mẫu Tập hợp hoàn chỉnh của tất cả \(n^r\) chuỗi có thể. Nếu mọi chuỗi đều có khả năng xảy ra như nhau, mỗi chuỗi có xác suất \(1/n^{r}\) — cơ sở để nói rằng một mã PIN 4 chữ số ngẫu nhiên được đoán ngay lần đầu tiên với xác suất \(1/10{,}000\).
Giai Thừa (n!) \(n! = n \times (n-1) \times \cdots \times 2 \times 1\), với \(0! = 1\) theo quy ước. Nó xuất hiện trong các công thức không thay thế ở trên nhưng không xuất hiện trong \(n^r\).

Kiểm tra nhanh xem công thức nào áp dụng: hỏi (1) thứ tự có ý nghĩa không, và (2) một mục có thể lặp lại không. Thứ tự có ý nghĩa + cho phép lặp lại \(\Rightarrow\) \(n^{r}\). Thứ tự có ý nghĩa + không lặp lại \(\Rightarrow\) \(n!/(n-r)!\). Thứ tự không ý nghĩa + không lặp lại \(\Rightarrow\) \(\binom{n}{r}\). Thứ tự không ý nghĩa + cho phép lặp lại \(\Rightarrow\) \(\binom{n+r-1}{r}\).

Câu Hỏi Thường Gặp

Cái này khác chỉnh hợp thông thường ở chỗ nào? Chỉnh hợp không lặp dùng công thức \(\frac{n!}{(n-r)!}\) vì các phần tử không được trùng nhau. Còn với chỉnh hợp lặp, mỗi vị trí vẫn có đủ n lựa chọn, cho ra \(n^{r}\), nên kết quả sẽ lớn hơn.

Thứ tự có quan trọng trong phép tính này không? Có. Mỗi cách sắp xếp được xem là một dãy có thứ tự, nên các cách sắp xếp khác nhau của cùng những phần tử sẽ được đếm riêng. Nếu thứ tự không quan trọng, bạn sẽ dùng công thức tổ hợp lặp thay vì công thức này.

r có thể lớn hơn n không? Hoàn toàn được. Vì các phần tử được dùng lại, r có thể lớn hơn n mà không gặp vấn đề gì — ví dụ một mã 6 ký tự tạo từ 4 ký hiệu cho ra \(4^{6} = 4.096\) kết quả.

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ê