Ugrás a tartalomhoz

Matematikai mozaik

Andrásfai Béla, Bakos Tibor, Bognár Jánosné, Bognár Mátyás, Gallai Tibor, Hódi Endre, Laczkovich Miklós, Molnár Ferenc, Reimann István, Rényi Alfréd, Révész Pál, Rónyai Lajos, Surányi János, Vadkerty Tibor, Varga Tamás

Typotex

VÉLETLEN SZÁMOK ELŐÁLLÍTÁSA A GALTON-DESZKA SEGÍTSÉGÉVEL

VÉLETLEN SZÁMOK ELŐÁLLÍTÁSA A GALTON-DESZKA SEGÍTSÉGÉVEL

Ha 0-tól 2-nek valamely pozitív egész kitevőjű hatványáig terjedő számokból akarunk véletlenszerűen választani egy számsorozatot (véletlen számok), akkor ilyen számsorozatot a Galton-deszka segítségével a következőképpen állíthatunk elő: tegyük fel, hogy a Galton-deszka szabályos és N

N éksorból áll. Gurítsunk le egy golyót és rögzítsük le valahogyan az útját! Egy ilyen „véletlen” út jobbra-balra térések véletlen sorozata. Rendeljünk 0-t minden balra téréshez és 1-et minden jobbra téréshez, és az így kapott jegyeket írjuk egymás után olyan sorrendben, ahogyan a lépések egymást követték. Ekkor egy 0-ákból és 1-esekből álló véletlen sorozatot kapunk, amely megfelel egy 0 és 2^N–1 2 N 1 közé eső egész szám (a határokat is beleértve) 2-es számrendszerbeli előállításának, vagyis az így nyert 0–1-sorozat egy 0 és 2^N–1 2 N 1 közé eső véletlen számot állít elő. A golyó legurítását tetszőleges sokszor megismételve, tetszőlegesen sok számot tartalmazó véletlen számsorozatot tudunk előállítani.