1, 2 arba 3 atsitiktinių skaičių generatorius

Generuokite visiškai nešališką 1, 2 arba 3 rezultatą naudodami aparatinio lygio Web Crypto atmetimo atranką (rejection sampling). Tinkinkite parinkčių pavadinimus, leiskite 10 000 bandymų Monte Karlo simuliacijas ir tikrinkite Pirsono Chi kvadratą.

Etikečių šablonai:
1
2
3
1
Variantas 1
window.crypto.getRandomValues() · Atmetimo riba 4 294 967 295 (0,000000% modulio paklaida)
⚡ Monte Karlo masinių metimų simuliatorius:

📊 Tiesioginis trejetainis pasiskirstymas, Chi kvadratas (χ²) ir Šenono entropija

Iš viso sugeneruota: 1
#1 (Variantas 1) 1 (100.0%)
100.00%
Teorinė: 33.33% (1/3)
#2 (Variantas 2) 0 (0.0%)
0.00%
Teorinė: 33.33% (1/3)
#3 (Variantas 3) 0 (0.0%)
0.00%
Teorinė: 33.33% (1/3)
Pirsono Chi kvadratas (df=2)
χ² = 2.000 (p = 0.368)
Šenono entropija (H)
0.0000 / 1.5850 bits
Imties vidurkis (μ = 2,000)
1.0000
Ilgiausia serija iš eilės
1× (#1)
1

Trejetainės (Base-3) tikimybės, serijų ir informacinės entropijos etaloninė lentelė

Tiksli matematinė kombinatorika tolygiems diskretiems 3 baigčių bandymams (p = 1/3, q = 2/3, H = log₂(3) ≈ 1,58496 bito vienam tritui):

Bandymų skaičius (N) Būsenų erdvė (3ᴺ) Vienodos serijos tikimybė / Lūkestis Šenono informacija Binominis nuokrypis (σ) Statistinė interpretacija
1 Roll (Single Trial) 3¹ = 3 33.3333% (1 in 3) 1.5850 bits (1 Trit) ±0.471 Vienas nešališkas trejetainis pasirinkimas (p = 1/3 kiekvienam)
2 Rolls (Pair) 3² = 9 11.1111% (1 in 9) 3.1699 bits (2 Trits) ±0.667 Tikimybė išmesti tą patį skaičių du kartus iš eilės
3 Rolls (Triplet) 3³ = 27 3.7037% (1 in 27) 4.7549 bits (3 Trits) ±0.816 Trijų vienodų skaičių iš eilės (pvz., 1-1-1) tikimybė
5 Rolls (Sequence) 3⁵ = 243 0.4115% (1 in 243) 7.9248 bits (5 Trits) ±1.054 5 vienodų rezultatų iš eilės serija
100 Rolls (Sample) 3¹⁰⁰ ≈ 5.15×10⁴⁷ Expected: 33.3 ± 4.7 158.50 bits ±4.714 95% pasikliautinasis intervalas: nuo 24 iki 43 iškritimų kiekvienam skaičiui
1,000 Rolls (Monte Carlo) 3¹⁰⁰⁰ Expected: 333.3 ± 14.9 1,584.96 bits ±14.907 95% pasikliautinasis intervalas: nuo 304 iki 363 iškritimų kiekvienam skaičiui
10,000 Rolls (Asymptotic) 3¹⁰⁰⁰⁰ Expected: 3,333.3 ± 47.1 15,849.63 bits ±47.140 Didžiųjų skaičių dėsnis konverguoja ±0,92% tikslumu ties 33,33%

Ką daro šis 1, 2 arba 3 generatorius

Šis įrankis atsitiktinai parenka vieną iš trijų reikšmių – 1, 2 arba 3 – su vienoda 33,3333 % tikimybe, naudodamas naršyklės kriptografinį generatorių (window.crypto.getRandomValues) ir atmetimo atranką (angl. rejection sampling). Galite atlikti tiek pavienius traukimus, tiek masines simuliacijas ir stebėti trijų baigčių pasiskirstymą realiuoju laiku.

  • Pasirinktiniai pavadinimai ir paruošti šablonai: kiekvienam skaičiui (1, 2 ir 3) galite įrašyti savo tekstą arba vienu paspaudimu pritaikyti šablonus 1 / 2 / 3, Akmuo / Popierius / Žirklės, Monty Hall durys 1–2–3 bei Auksas / Sidabras / Bronza.
  • Pavieniai metimai ir Monte Karlo serijos: generuokite po vieną rezultatą (su pasirenkamu garso signalu ir rezultato kopijavimu) arba pridėkite iš karto po +10, +100, +1 000 ar +10 000 bandymų.
  • Gyva statistika ir telemetrija: skaičiuojamas kiekvieno varianto iškritimų skaičius ir procentinė dalis, Pirsono Chi kvadrato kriterijus (χ² ir p-reikšmė, kai df = 2), Šenono informacinė entropija bitais (iš 1,5850 bito), imties vidurkis, ilgiausia pasikartojimų serija ir paskutinių 36 metimų istorija.

Tikrojo 1, 2 arba 3 generatoriaus matematika: kaip pašalinama modulio paklaida

Atsitiktinis pasirinkimas iš trijų vienodai tikėtinų baigčių – 1, 2 arba 3 – yra viena svarbiausių operacijų lošimų teorijoje, klinikinių tyrimų pacientų skirstyme į tris grupes (placebas, maža dozė, didelė dozė) bei Monte Karlo modeliavime. Tačiau dvinariame kompiuteryje išgauti matematiškai gryną p = 1⁄3 tikimybę nėra taip paprasta, kaip atrodo iš pirmo žvilgsnio.

Visi šiuolaikiniai procesoriai skaičiuoja dvejetaine sistema (pagrindas 2). Kai kriptografiškai saugus atsitiktinių skaičių generatorius (CSPRNG) per window.crypto.getRandomValues(new Uint32Array(1)) sugeneruoja 32 bitų sveikąjį skaičių be ženklo, jis parenka reikšmę iš 232 = 4 294 967 296 galimų būsenų (0 … 4 294 967 295). Kadangi 2n niekada nesidalija iš 3 be liekanos, padalinus 4 294 967 296 iš 3 lieka liekana 1:

4 294 967 296 = (3 × 1 431 655 765) + 1

Jei programuotojas tiesiog parašo (randomUint32 % 3) + 1, skaičius 1 gauna viena būsena daugiau nei 2 ir 3. Mūsų variklis šią modulio paklaidą (Modulo Bias) visiškai eliminuoja taikydamas kriptografinę atmetimo atranką (Rejection Sampling): nustatoma tiksli kartotinio riba L = 3 × 1 431 655 765 = 4 294 967 295. Jei aparatinis generatorius ištraukia reikšmę u32 ≥ L, ji atmetama ir akimirksniu traukiama nauja. Likusioje 4 294 967 295 būsenų aibėje skaičiai 1, 2 ir 3 turi po lygiai 1 431 655 765 būsenas:

P(X = 1) = P(X = 2) = P(X = 3) = 1⁄3 = 33,3%

Informacijos teorija: tritai, Šenono entropija (1,585 bito) ir skaitiniai momentai

Pagal Claude’o Shannono 1948 m. matematinę ryšio teoriją diskrečiojo atsitiktinio dydžio X su baigtimis {x1, x2, …, xk} informacinė entropija $H(X)$ matuojama bitais:

H(X) = -Σi=1k P(xi) log2 P(xi)

Tolygiam trejetainiam dydžiui X ∈ {1, 2, 3}, kai P(X = i) = 1⁄3:

  • Maksimali teorinė entropija (1 tritas): Hmax = -3 × (1⁄3 log2 1⁄3) = log2(3) ≈ 1,5849625 bito/simboliui Informatikoje šis trejetainės sistemos informacijos vienetas vadinamas tritu (angl. trinary digit). Dešimt nepriklausomų 1-2-3 generatoriaus metimų sukuria 10 × log2(3) ≈ 15,85 bito entropijos ir apima 310 = 59 049 unikalias sekas.
  • Matematinė viltis (µ) ir dispersija (σ2): Skaičiams {1, 2, 3} teorinis vidurkis yra µ = 1 + 2 + 3⁄3 = 2,0000, dispersija σ2 = (1-2)2 + (2-2)2 + (3-2)2⁄3 = 2⁄3 ≈ 0,6667, o standartinis nuokrypis σ = √2/3 ≈ 0,8165.

Sąžiningumo patikra pagal Pirsono Chi kvadrato (χ2) suderinamumo kriterijų

Kaip matematiškai įrodyti, kad sugeneruota N skaičių seka yra tikrai tolygi? Mūsų statistikos skydelis po kiekvieno metimo apskaičiuoja Pirsono Chi kvadrato (χ2) statistiką pagal stebimus dažnius O1, O2, O3 ir teorinį dažnį E = N / 3:

χ2 = Σi=13 (Oi - E)2⁄E = 3⁄NΣi=13 (Oi - N⁄3)2

Kadangi turime k = 3 kategorijas, laisvės laipsnių skaičius yra df = k - 1 = 2. Kai df = 2, Chi kvadrato skirstinys supaprastėja į eksponentinį skirstinį, todėl tiksli p-reikšmė apskaičiuojama analitine formule:

p-reikšmė = ∫χ2∞ 1⁄2 e-t/2 dt = e-χ2 / 2

Kai χ2 < 5,991$ ($p > 0,05), empirinis pasiskirstymas išlaiko standartinį 95% statistinio tolygumo testą.

Pritaikymas lošimų teorijoje: „Akmuo, popierius, žirklės“ Nešo pusiausvyra ir Monty Hall paradoksas

Kriptografinis 1-2-3 generatorius tiesiogiai išsprendžia du garsius tikimybių teorijos uždavinius:

  • „Akmuo, popierius, žirklės“ mišriosios strategijos Nešo pusiausvyra: Žmonės žaisdami nesąmoningai kartoja šablonus. Kadangi tai simetrinis nulinės sumos žaidimas, vienintelė nenugalima Nešo pusiausvyros (Nash Equilibrium) strategija yra rinktis akmenį (`1`), popierių (`2`) ir žirkles (`3`) su kriptografiškai nepriklausoma (1⁄3, 1⁄3, 1⁄3) tikimybe.
  • Monty Hall trijų durų paradoksas: Žaidime su durimis `1`, `2` ir `3` prizas paslepiamas už vienų atsitiktinių durų (P = 1/3). Kadangi pradinis prizo paskirstymas yra tolygus, 2/3 atvejų prizas yra už vienų iš dviejų nepasirinktų durų – todėl vedėjui atidarius tuščias duris, sprendimo pakeitimas padvigubina laimėjimo tikimybę nuo 33,33% iki 66,67%.

Dažniausiai užduodami klausimai apie atsitiktinį 1, 2 arba 3 generavimą

Kodėl paprastas Math.random() arba liekanos skaičiavimas (% 3) turi matematinę paklaidą?

32 bitų sveikasis skaičius be ženklo turi 2³² = 4 294 967 296 galimas reikšmes. Kadangi 4 294 967 296 nesidalija iš 3 be liekanos (4 294 967 296 = 3 × 1 431 655 765 + 1), paprastas u32 % 3 skaičiavimas vieną papildomą būseną priskiria nuliui. Mūsų variklis šią modulio paklaidą visiškai pašalina taikydamas atmetimo atranką (rejection sampling): bet koks skaičius >= 4 294 967 295 yra atmetamas ir traukiamas iš naujo per window.crypto.getRandomValues(), todėl 1, 2 ir 3 turi absoliučiai vienodą 1/3 (33,333333 %) tikimybę.

Kas yra „tritas“ (Trit) ir kodėl 1-2-3 generatorius sukuria 1,5850 bito entropijos?

Kaip dvinaris monetos metimas (0 arba 1) sukuria 1 bitą (log₂(2) = 1,0000 bito) Šenono informacinės entropijos, taip nešališkas trejetainis pasirinkimas iš 3 variantų (1, 2 arba 3) sukuria 1 „tritą“ (trejetainį skaitmenį), kuris yra lygus log₂(3) ≈ 1,5849625 bito vienam metimui.

Kokia tikimybė išmesti tą patį skaičių (1, 2 arba 3) kelis kartus iš eilės?

Kadangi kiekvienas kriptografinis traukimas yra statistiškai nepriklausomas, tikimybė išmesti konkretų skaičių k kartų iš eilės yra (1/3)^k. Tačiau tikimybė, kad BET KURIS iš trijų skaičių pasikartos k kartų iš eilės, yra 3 × (1/3)^k = (1/3)^(k-1): 33,33 % porai (2 iš eilės), 11,11 % trejetui (3 iš eilės) ir 1,23 % penkiems iš eilės.

Kaip interpretuoti Pirsono Chi kvadrato (χ²) ir p-reikšmės rodiklius?

Pirsono Chi kvadrato kriterijus (χ² = Σ (Stebima - Tikėtina)² / Tikėtina) matuoja, kaip tiksliai jūsų sesijos metimai atitinka teorinį 1/3 tolygųjį pasiskirstymą su 2 laisvės laipsniais (df = 3 - 1 = 2). Kai p-reikšmė yra didesnė nei 0,05 (t. y. χ² < 5,991), visi nuokrypiai nuo 33,33 % yra normalus atsitiktinis svyravimas.

Ar galiu šį įrankį naudoti „Akmuo, popierius, žirklės“ žaidimui arba Monty Hall uždaviniui?

Taip! Viršutinėje juostoje spustelėkite šabloną „Akmuo / Popierius / Žirklės“ arba „Monty Hall durys 1-2-3“, arba įrašykite savo tekstą į tris parinkčių laukelius. Kiekvieno metimo metu bus rodomas ir skaičius (1, 2 arba 3), ir jūsų priskirtas pavadinimas.

Kodėl po 10 ar 50 metimų procentai nėra lygiai 33,33 %?

Mažose imtyse binominis standartinis nuokrypis σ = √(N × (1/3) × (2/3)) = √(2N)/3 yra santykinai didelis. Po 10 metimų 40–50 % dalis vienam skaičiui yra visiškai normali. Spustelėkite „+1,000“ arba „+10,000“ Monte Karlo mygtukus ir pamatysite, kaip didžiųjų skaičių dėsnis suvienodina visus tris stulpelius ties 33,33 %.