雜記 › 技術筆記 › 隨機數拒絕取樣與不重複分界:60000 抽卡方 53.75,比值 0.05 是分界點

隨機數拒絕取樣與不重複分界:60000 抽卡方 53.75,比值 0.05 是分界點

這一頁隨機數不碰 Math.random,唯一的隨機入口是 crypto 拒絕取樣;實測講 limit 的均勻賬、0.05 與 100000 的去重分界、個數鉗制與報錯的先後錯位,以及小數檔的浮點殘差。

取熵這一側:這一頁根本沒有 Math.random

這一頁不碰 Math.random——腳本裡它命中 0 次,唯一的隨機入口是 crypto 的 getRandomValues。它走的是拒絕取樣:先取一個 32 位整數,再按 limit=floor(2^32/span)*span 把超出部分丟掉,好讓區間裡每個值被抽中的機會對齊。實測 min=1 max=60 抽 60000 個,60 檔無一缺席,卡方統計量 53.75(自由度 59);而在禁止重複那條線上,比值 0.05 恰是兩條分支的分界點。這兩組數字怎麼來,下面逐條算。

0 2^32=4294967296 span=60,limit=4294967280 尾部 16 個被拒 取到的整數不低於 limit 就丟棄重採,機率 3.73e-9

圖 1

limit 的賬:為什麼幾乎不用重採

span 是區間寬度。span=60 時 limit=4294967280,落在尾部的那 16 個值才會被拒,所以 1..60 批次生成 10000 個實測恰好消耗 getRandomValues 10000 次——一次取熵換一次出數,沒有回頭。把區間張過 2^32 就不是這回事:min=0 max=4294967296 得 span=4294967297、limit=floor(2^32/span)*span=0,buf[0]>=0 恆真,do-while 找不到退出條件(探針燒掉 50001 次取熵後主動熔斷);對照 span 恰為 2^32(0..4294967295)零拒絕,1000 次實測 calls=1000。本頁批量出數的完整口徑在 生成一組隨機數。

禁止重複:100000 與 0.05 兩道閾

勾選不允許重複後,腳本按池大小和比值 count/pool 分岔:pool<=100000 且比值嚴格大於 0.05 走 Fisher-Yates 全池洗牌,否則退到 Set 抽查。切換點帶等號細節,取熵次數就是判別哪條分支在跑的指紋。

pool 1..100 count=5 比值 0.05 → Set,5 次 count=6 → 洗牌,固定 99 次 pool 1..100001 比值 0.06,被 pool<=100000 擋回 6000 個不重複,實耗 6209 次 左:Set 抽查 右:全池洗牌

圖 2

pool=1..100 時比值恰好等於 0.05 並不翻牌——條件要求嚴格大於,count=5 仍走 Set、只耗 5 次取熵;count=6 才改走全池洗牌,固定 poolSize-1=99 次。換成 pool=1..100001,哪怕比值到 0.06,也被 poolSize<=100000 擋回 Set 檔,6000 個不重複實耗 6209 次取熵。三組對照如下表:

輸入分支取熵次數
pool 1..100,count=5Set 抽查5
pool 1..100,count=6全池洗牌99
pool 1..100001,count=6000擋回 Set6209

兩種洗牌寫法的偏差差異,另有 對比兩種洗牌寫法。

個數鉗制與報錯的先後錯位

個數輸入帶 min=1 max=10000,但鉗制發生在 generate、池夠不夠的檢查發生在 validate,兩處口徑不同步。min=1 max=15000、count=20000、禁重複時,validate 用鉗制前的 20000 報「15000 個可取值出不了 20000 個不重複結果」並零產出——儘管下一步 generate 就會把個數鉗到 10000,鉗後本可成立。反方向更安靜:1..50000 count=20000 被放行後靜默鉗成 10000 個,統計行「個數:10000」,比授權少一半且零提示。

小數位數檔撬開的三道縫

小數檔把 lo=min*10^d 做浮點乘法,誤差會在三處漏出來。補零只在 0 位小數生效:位數補零選補到 5 位、小數位選 0 時值 1 出「00001」、值 -1 出「-00001」(負號保留);同樣補到 5 位配 d=2,值 7 只顯示「7.00」,補零靜默失效。去重檢查也會被撬開:0.29*100=28.999999999999996 不是整數,validate 的池檢查被跳過,min=max=0.29、d=2、count=2、禁重複實測產出 1 個「0.29」加 1 個「NaN」,統計行最小/最大/平均值全「NaN」。逐個抽號建池同樣躲不過:rnInitPool 首迭代見非整數就 return,0.07..0.09(0.07*100=7.000000000000001)d=2 建池後池長 0,第一次點「抽一個」就報「號碼已全部抽完」,點清空歷史走同一條早退無法自救;僥倖成池的 1..5@d=1(池 41 檔縮放整數)抽出後不除以倍數歸一,chip 顯示「19.0」,真值是 1.9。想逐個抽取又不想算錯小數檔位的,可以先 轉動指標抽一個。

統計行與歷史各按各的口徑

平均值固定取小數點後 2 位:陣列 [1,2,4] 出 2.33、[1,2] 出 1.50;最小與最大顯示的是陣列原始值,不經這層格式化。歷史程式化灌 105 條,DOM 實渲 100 個 chip 加一句「僅顯示最近 100 條」,被裁的 5 條仍在陣列裡。模式從逐個切回批次時,「重複」控制項會被強制改回允許重複。複製結果按逗號加空格分隔;還沒有出數就點複製,會彈「還沒有可複製的結果」。

常見三問

Q:這一頁為什麼不用 Math.random?

腳本內 Math.random 命中 0 次,取熵只走 crypto.getRandomValues,再用拒絕取樣對映到區間。均勻性這裡只報本組實測(60000 抽、卡方 53.75),不外推成任何保證。

Q:個數填 20000 為什麼只出 10000 個?

generate 會把個數鉗到上限 10000。區間夠大(如 1..50000)時 validate 先放行、鉗制後靜默少給一半;區間不足(1..15000)時 validate 用鉗前的 20000 直接報錯、零產出。

Q:禁重複時抽到一半報「已全部抽完」是怎麼回事?

帶小數的區間裡 rnInitPool 在建池首迭代遇到非整數就早退,池長變 0,第一次抽取即報「號碼已全部抽完」——這是浮點乘法撬開的縫,不是真把號抽完了。

📎 相關文章

畸形網址餵進解析頁:example.com:80 被當成協議,%e 讓分段表崩在半路 2026-11-21 Cron 產生器模板按鈕往返賬:8 個只有 1 個逐字互逆,預覽器把秒凍在牆鐘上 2026-11-21 格式化 SQL 後粘貼回來逐字節一樣嗎:8 種字符串寫法對拍全等,2 個未閉合反引號卻靜默配對 2026-11-20 7 個 tab 出 84 格欄位名:2nd_field 有 6 種寫法,5 個開關只動 Java 一欄 2026-11-20 Excel 轉 JSON 只認 2 條數字正則:0012 變 12、1e5 仍是串,8 格開關矩陣 99 到 192 位元組 2026-11-20