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:
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:
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)2Kadangi 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 / 2Kai χ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%.