Trình tạo tập hợp số và chữ cái ngẫu nhiên là gì?
Công cụ này tạo ra một tập hợp gồm một hoặc nhiều phần tử được chọn ngẫu nhiên từ khoảng giá trị mà bạn tự xác định. Khoảng có thể là số (ví dụ 1-100) hoặc chữ cái (ví dụ a-j). Đây là công cụ hữu ích để lấy mẫu, bốc thăm, tạo mã PIN, chọn câu hỏi trắc nghiệm, chia đội ngẫu nhiên, hay bất kỳ tác vụ nào cần lựa chọn ngẫu nhiên khách quan từ một tập hợp đã biết.
Cách sử dụng
Nhập Số lượng mẫu (số phần tử bạn muốn lấy), sau đó nhập Khoảng lấy mẫu theo dạng ĐẦU-CUỐI. Chọn xem có Cho phép trùng lặp hay không (tức lấy mẫu có hoàn lại) và có Thêm dấu phẩy giữa các phần tử hay không. Nhấn tính toán để nhận một tập hợp mới được rút ra theo thứ tự ngẫu nhiên.
Nếu cả hai đầu của khoảng đều là số nguyên, công cụ sẽ hoạt động ở chế độ số; nếu cả hai đều là một chữ cái đơn, nó sẽ chạy ở chế độ chữ cái và giữ nguyên kiểu chữ (hoa/thường) của chữ cái đầu tiên.
Công thức và thuật toán
Tập hợp ứng viên là mọi giá trị nằm trong khoảng (bao gồm cả hai đầu mút): với số, đó là tất cả số nguyên từ nhỏ đến lớn, cho ra cao - thấp + 1 giá trị; với chữ cái, đó là mọi mã ký tự từ mã thấp đến mã cao.
$$\text{Draw} = \text{Sample Size} \text{ items from a population of size } N$$ $$\text{where}\quad \left\{ \begin{aligned} N &= |\,\text{high} - \text{low}\,| + 1 \\ [\text{low},\text{high}] &= \text{Sample Range} \end{aligned} \right.$$Mỗi phần tử được chọn theo phân phối đều với chỉ số \(= \lfloor \text{số ngẫu nhiên} \times \text{số phần tử còn lại}\rfloor\). Khi không cho phép trùng lặp, tập hợp sẽ được xáo trộn (thuật toán Fisher-Yates) rồi lấy \(N\) phần tử đầu tiên, nên mọi kết quả đều khác nhau:
$$\text{Draw} = \min\!\left( \text{Sample Size},\ N \right) \text{ unique items}$$Khi cho phép trùng lặp, mỗi lần chọn là độc lập và các giá trị có thể lặp lại, mỗi giá trị phân phối đều trên \(1 \ldots N\):
$$\text{Draw} = \text{Sample Size} \text{ values, each uniform over } 1 \ldots N$$ $$P(\text{any item}) = \dfrac{1}{N}$$Ví dụ minh họa
Số lượng mẫu là 5, Khoảng 1-100, không trùng lặp, không dấu phẩy. Tập hợp ứng viên là các số nguyên từ 1 đến 100 (\(100 - 1 + 1 = 100\) giá trị). Năm lần rút phân phối đều khác nhau có thể cho: 48 50 62 18 10. Khi bật dấu phẩy, cùng kết quả đó sẽ hiển thị là 48, 50, 62, 18, 10.
Trùng lặp và không trùng lặp: So sánh các kịch bản
Khoảng giá trị bao gồm cả hai đầu mút, nên kích thước tập hợp là \(N = |\text{cao} - \text{thấp}| + 1\). Khi cho phép trùng lặp, mỗi lần rút là độc lập và có \(N^k\) kết quả có thứ tự với kích thước mẫu \(k\). Khi không cho phép trùng lặp, mỗi lần rút sẽ loại bỏ một phần tử, nên có \(N\cdot(N-1)\cdots(N-k+1)\) kết quả có thứ tự. Khi không cho phép trùng lặp, \(k\) không thể lớn hơn \(N\).
| Kịch bản | Kích thước khoảng N | Kích thước mẫu | Cài đặt trùng lặp | Số kết quả có thứ tự có thể có | Có thể lặp lại không? |
|---|---|---|---|---|---|
| Mã PIN 4 chữ số (0-9) | 10 | 4 | Cho phép | 104 = 10.000 | Có, ví dụ 7-7-3-7 |
| Mã PIN 4 chữ số (0-9) | 10 | 4 | Không cho phép | 10×9×8×7 = 5.040 | Không, tất cả các chữ số đều khác nhau |
| 6 số từ 1-49 | 49 | 6 | Không cho phép | 49×48×47×46×45×44 = 10.068.347.520 có thứ tự (13.983.816 dưới dạng tập hợp không thứ tự, vì 10.068.347.520 ÷ 720) | Không, tất cả các số đều khác nhau |
| 5 chữ cái từ a-z | 26 | 5 | Cho phép | 265 = 11.881.376 | Có, ví dụ k-e-e-p-k |
| 5 chữ cái từ a-z | 26 | 5 | Không cho phép | 26×25×24×23×22 = 7.893.600 | Không, tất cả các chữ cái đều khác nhau |
| 10 số từ 1-10 (xáo trộn toàn bộ) | 10 | 10 | Không cho phép | 10! = 3.628.800 thứ tự | Không, mỗi số chỉ xuất hiện đúng một lần |
Không cho phép trùng lặp luôn làm giảm số kết quả có thể xảy ra. Với mã PIN 4 chữ số, nó loại bỏ 4.960 trong số 10.000 tổ hợp, khiến mã PIN dễ đoán hơn. Đối với xổ số và lấy mẫu, các lần rút khác nhau thường là điều mong muốn, vì cùng một mục không nên được chọn hai lần.
Thuật ngữ chính và bảng chú giải
- Kích thước mẫu
- Số mục mà trình tạo rút ra trong một lần chạy. Khi không cho phép trùng lặp, số này không thể vượt quá kích thước tập hợp.
- Tập hợp / khoảng giá trị
- Toàn bộ các giá trị mà các mục được rút ra từ đó, ví dụ các số nguyên 1-49 hoặc các chữ cái a-z. Kích thước của nó là \(N\).
- Khoảng bao gồm hai đầu
- Khoảng giá trị bao gồm cả hai đầu mút. Khoảng 1-10 chứa 10 giá trị, vì \(N = |10 - 1| + 1 = 10\).
- Lấy mẫu có hoàn lại (cho phép trùng lặp)
- Mỗi mục đã rút được đặt lại trước lần rút tiếp theo, vì vậy cùng một giá trị có thể xuất hiện nhiều lần. Các lần rút là độc lập, và có \(N^k\) kết quả có thứ tự.
- Lấy mẫu không hoàn lại (khác nhau)
- Mục đã rút không còn khả dụng nữa, vì vậy mọi giá trị trong kết quả đều là duy nhất. Số kết quả có thứ tự là \(N(N-1)\cdots(N-k+1)\).
- Phân phối đều
- Mọi giá trị trong khoảng có xác suất như nhau ở mỗi lần rút (có hoàn lại), hoặc mọi tập con hay thứ tự có thể đều có xác suất như nhau (không hoàn lại). Với số lần rút nhỏ, kết quả vẫn có thể trông lặp theo chuỗi hoặc không đều do ngẫu nhiên.
- Xáo trộn Fisher-Yates
- Một thuật toán tiêu chuẩn tạo ra hoán vị ngẫu nhiên không thiên lệch. Thuật toán duyệt qua danh sách và hoán đổi mỗi vị trí với một vị trí được chọn ngẫu nhiên chưa được cố định. Lấy \(k\) mục đầu tiên của danh sách đã xáo trộn là một cách phổ biến để rút \(k\) giá trị khác nhau.
- Bộ sinh số giả ngẫu nhiên (PRNG)
- Một thuật toán tạo ra các số trông ngẫu nhiên từ một trạng thái bên trong. Các số này mang tính xác định, nên cùng một trạng thái khởi đầu sẽ cho cùng một dãy số.
Lưu ý bảo mật: kết quả của công cụ này không nên được xem là an toàn về mặt mật mã. Công cụ phù hợp cho trò chơi, xổ số, lấy mẫu trong lớp học và dữ liệu thử nghiệm. Không nên dùng nó cho mật khẩu, khóa mã hóa, mã thông báo bảo mật, hoặc mã PIN bảo vệ thứ có giá trị. Đối với những trường hợp đó, hãy dùng bộ sinh số an toàn về mặt mật mã, chẳng hạn nguồn ngẫu nhiên bảo mật của hệ điều hành hoặc trình quản lý mật khẩu.
Câu hỏi thường gặp
Nếu tôi yêu cầu nhiều phần tử hơn số phần tử trong khoảng thì sao? Khi tắt trùng lặp, số kết quả bị giới hạn bởi độ lớn của khoảng. Yêu cầu 12 chữ số khác nhau từ 0-9 sẽ chỉ trả về 10 phần tử.
Kết quả có được sắp xếp không? Không. Các phần tử xuất hiện theo đúng thứ tự ngẫu nhiên mà chúng được rút ra.
Làm sao để tạo mã PIN 4 chữ số? Đặt Số lượng mẫu là 4, Khoảng 0-9, tắt trùng lặp để có bốn chữ số khác nhau, hoặc bật trùng lặp nếu muốn cho phép chữ số lặp lại.