这个工具能做什么
随机抽名 / 名单乱序工具可以读取你粘贴的任意内容——姓名、数字或普通文本——并从中随机抽取或重新打乱排序。无论是抽奖开奖、随机点名、分组排队、给歌单换顺序,还是单纯打乱原有的排列,它都能轻松搞定。每点击一次,都会生成一份全新的、完全均匀的随机结果。
使用方法
输入或粘贴名字或选项,每行一个;用逗号分隔的一行也可以。按转动或空格键。结果会先选定,转盘再转动并停在它上面;如果系统开启了减少动态效果,结果会立即显示。
每次抽取数量可一次抽出多个不同的名字。勾选抽中的项下一轮移除后,抽中的项会从列表中删除,下一轮就是不重复抽取;想允许重复就不要勾选。在某项后面加上“ *3”,它的概率就变为三倍。打乱和排序可重新排列列表,复制结果复制抽中的名字,全屏可投到教室屏幕上。复制链接会把列表放在网址的 # 后面,打开的人会看到同一个转盘。记录保留在当前标签页;打开保存在本设备即可把列表和记录保存在这个浏览器里。
抽取公平吗?
每个结果都来自浏览器内置的密码学随机数生成器 crypto.getRandomValues。工具用拒绝采样把这些数字转换成结果,因此不会有哪个结果因为除法余数而多出机会;动画只是重现开始之前就已决定的结果。不会向我们的服务器发送任何内容。
随机并不代表少量次数里会很平均:抛十次硬币出现七次或更多正面,大约每六次就会发生一次。次数越多,统计越接近标示的概率。工具无法向别人证明你没有重新抽过,所以有奖品的抽奖请当着参与者的面进行。
计算原理
设 \(N\) 为解析出的条目总数,\(k\) 为你需要抽取的个数。不允许重复时,工具会执行 Fisher-Yates 洗牌算法(\(i\) 从 \(N-1\) 递减到 1,将第 \(i\) 个条目与前面某个随机位置的条目交换),然后返回前 \(m = \min(k, N)\) 个条目;因此当 \(k\) 很大时,相当于直接把整份名单打乱。允许重复时,工具会进行 \(k\) 次独立抽取,每次随机选取一个下标 $$j = \lfloor \text{rand}() \times N \rfloor$$ 所以条目可能重复出现,\(k\) 也可以超过 \(N\)。排序采用自然比较器:看起来像数字的条目按数值大小比较,其余内容按不区分大小写的文本比较。
实例演示
名单:Liam、Ethan、Haley、34、25、16、A、B、C(\(N = 9\))。抽取数量 = 9,允许重复 = 否,排序 = 不排序。由于 \(k\) 等于 \(N\),这就是一次完整的洗牌,9 个条目会以 \(9! = 362{,}880\) 种等概率排列之一返回,例如:34、Ethan、B、A、25、C、Liam、16、Haley。
有放回与无放回抽取:情境对比
下表使用一个包含 N = 10 个不同项目的列表。无放回时,每个项目最多只能出现一次,因此抽取数量上限为 \(k = \min(\text{抽取数量}, n)\)。有放回时,每次抽取相互独立,任何项目都可能再次出现。
| 情境 | k | 重复设置 | 可能的有序结果数 | 某特定项目被选中的概率 | 是否可能出现重复? |
|---|---|---|---|---|---|
| 抽取 1 个 | 1 | 均可 | 10 | 10% | 否 |
| 抽取 3 个,无重复 | 3 | 否 | 720(10 × 9 × 8) | 30%(3/10) | 否 |
| 抽取 3 个,有重复 | 3 | 是 | 1,000(103) | 27.1%(1 − 0.93) | 是 |
| 抽取 10 个,无重复 | 10 | 否 | 3,628,800(10!) | 100% | 否 |
| 抽取 15 个,有重复 | 15 | 是 | 1015 | 79.4%(1 − 0.915) | 是 |
所用公式:
- 无重复:结果数 \(= \dfrac{n!}{(n-k)!}\),且 \(P(\text{项目被选中}) = \dfrac{k}{n}\)。
- 有重复:结果数 \(= n^k\),且 \(P(\text{项目至少被选中一次}) = 1 - \left(1 - \dfrac{1}{n}\right)^k\)。
请注意,从 10 个项目中无重复地抽取 15 个,只会返回 10 个结果,因为 k 的上限为 n。无重复地选取全部 n 个项目,等同于将整个列表打乱顺序。
关键术语:抽样、放回与洗牌
- 随机样本
- 从较大列表中随机选出的一个子集,选择不取决于项目的位置或内容。
- 有放回与无放回
- 有放回(允许重复)时,项目在被抽出后会被放回,因此可以再次被选中。无放回(不允许重复)时,被抽出的项目会从池中移除,因此每个结果都互不相同。
- 均匀随机
- 每种可能的选择都具有相同的概率。从 n 个项目中进行一次抽取时,每个项目的概率为 \(1/n\)。
- Fisher-Yates 洗牌
- 一种标准的无偏洗牌算法。从列表末尾到开头,它将当前位置与其自身或之前的某个随机位置交换。只要随机数质量良好,每种排列出现的概率都相等。取此类洗牌结果的前 k 个项目,即可得到一个无放回样本。
- 排列(n!)
- 项目的一种特定顺序。n 个不同项目共有 \(n! = n \times (n-1) \times \dots \times 1\) 种排列;对于 10 个项目,共有 3,628,800 种。
- 自然排序
- 一种排序方式,它按数值比较其中嵌入的数字,而不是逐字符比较,因此“item2”排在“item10”之前。普通的字母排序会把“item10”排在最前面。
- 标记 / 解析后的项目
- 在将粘贴的文本拆分成若干部分(例如按行拆分)并去除首尾空白后,从中提取出的每一条记录。空条目会被忽略,剩余条目的数量即为 n。
常见问题
为什么每次结果都不一样? 抽取本身就是随机的,重新运行自然会得到新的顺序或选择,这是正常设计。
如果我要抽的数量比名单里的条目还多怎么办? 不允许重复时,抽取数量会被限制在名单总数之内(你会得到整份打乱后的名单);允许重复时,则会精确返回你指定的数量。
逗号和空格是怎么处理的? 工具会按逗号和换行进行拆分,自动丢弃空条目(比如末尾多余的逗号),并去掉首尾空格,让结果更整洁。