Találatok a következő kifejezésre: A számítógép, állít elő véletlen (1 db)

A számítógép, hogy állít elő "véletlen" számokat?

Az iskolában egyszer kipróbáltuk, hogy több gépen is kértünk véletlen számokat (ha jól emlékszem 4x4-es mátrixokat), és több gépen is ugyanazt dobta ki. Tehát mégsem annyira véletlenek?

Legjobb válasz: Csak egy kis pontosítás: az álvéletlen generátorokban nincs "rengeteg szám, amelyeket fix sorrend szerint dobnak ki egymás után". Az egyszerûbb álvéletlen generátorok általában a kiindulási értéket megszorozzák egy "a" számmal, majd osztják egy "b" számmal, ahol az "a" és a "b" relatív prímszámok (azaz nincs közös osztójuk). Az osztás során képzõdött maradékot tekintik új kiindulási értéknek, s ennek általában utolsó 2 bájtját adják ki, mint következõ véletlen számot. Ezután a folyamat bárhányszor ismételhetõ. Kellõen nagy számú ismétlés után ismét ugyanazt a sorozatot adják, ezért is jellemzik az álvéletlen generátorokat az átlagos ciklushosszal - ez minél nagyobb, annál jobb minõségû a generátor. A valóban jó álvéletlen generátorok (amelyek visszacsatolt shift-regisztereket használnak, és kissé bonyolultabbak, mint az elõzõ példa generátora) igen nagy (10^6 - 10^9) ciklushosszal rendelkeznek.

Csak egy kis pontosítás: az álvéletlen generátorokban nincs "rengeteg szám, amelyeket fix sorrend szerint dobnak ki egymás után". Az egyszerûbb álvéletlen generátorok általában a kiindulási értéket megszorozzák egy "a" számmal, majd osztják egy "b" számmal, ahol az "a" és a "b" relatív prímszámok (azaz nincs közös osztójuk). Az osztás során képzõdött maradékot tekintik új kiindulási értéknek, s ennek általában utolsó 2 bájtját adják ki, mint következõ véletlen számot. Ezután a folyamat bárhányszor ismételhetõ. Kellõen nagy számú ismétlés után ismét ugyanazt a sorozatot adják, ezért is jellemzik az álvéletlen generátorokat az átlagos ciklushosszal - ez minél nagyobb, annál jobb minõségû a generátor. A valóban jó álvéletlen generátorok (amelyek visszacsatolt shift-regisztereket használnak, és kissé bonyolultabbak, mint az elõzõ példa generátora) igen nagy (10^6 - 10^9) ciklushosszal rendelkeznek.
Vannak véletlenszám-generátorok, és vannak álvéletlenszám-generátorok. Ti utóbbival dolgoztatok. Ezek úgy mûködnek, hogy van bennük rengeteg szám, amelyeket fix sorrend szerint dobnak ki egymás után. A jó álvéletlenszámok sok tekintetben hasonlóan viselkednek, mintha véletlenszerûek lennének, de az fontos, hogy beállítsátok a kezdõ számot, ezt megtehetitek pl. az éjfél óta eltelt másodpercek számának, ekkor már nem ugyanazokat a számokat fogjátok kapni a különbözõ indítások után. Vannak valódi véletlenszám-generátorok is, elsõsorban unix-alapú rendszereken, ezek úgy mûködnek, hogy a számítógéphez csatolt perifériák kvantumos zaja alapján állítanak elõ véletlenszámokat.


Hasonló válaszok

A kérdés szövege Válaszok száma

Hogyan kell terjedelmet számolni?

pl van sok érték mint pl 1000 1500 300 250 9000 340... és ezeknek a terjedelme.

4

Elméletben létezhet olyan fegyver amely elektromosáramót lő ki?

Olyanra gondolok mint az kisülés pl egy sokkolónál csak ezt kilövelni tudná-e egy fegyver?

3

Lehallgató, kb mekkora a hatótávja?

Parabolás mikrofonra gondolok.
km hány méterig használható?

0

Felhőkarcoló milyen magas lehet?

Technológiailag mi a maximum a jelenleg használt acél vázas szerkezettel?

Illetve, ha az acél helyett szénszálat használnának, akkor milyen magas lehetne?

3

Valaki tud olyan oldalt, ahol atomokat és molekulákat nem csak leírnak, hanem képanyag is van róla?

2

Mit gondoltok, veszélyes lenne most hétvégén repülőre szállni a geomágneses vihar miatt?

http://www.szeretlekmagyarorszag.hu/geomagneses-vihar-jon

4

Mi ennek a feladatnak a megoldása?

kéne egy kis segítség a következő feladathoz. A példában visszatevéses mintavétel van, a feladat a következő: van egy zsákban 100 üveggolyó, piros és fekete, de abból nem tudjuk, hogy mennyi piros színű, mégis lehet ennek becsülni az értékét a következő képpen:
ha tudjuk, hogy a zsákból 10-szer húztunk ki véletlenszerűen golyókat , de minden alkalommal vissza is tettük. Végül a 10-edik húzás után kihúztunk 5 piros és 5 fekete üveggolyót, ezután már lehet becsülni, hogy a zsákban hány db volt az egyik és hány db volt a másik golyóból.
Végig lehet menni, hogy ha pl. 100-ból csak 5 piros golyó van a zsákban, akkor annak az esélye, hogy 10-ből 5-öt húzzunk ki visszatevéses mintavétellel:
az iskolában tanult mdon:
kedvező esetek száma:
hányféleképpen húzhatunk piros golyót: 25 féleképpen (mert az 5 golyóbol tudtuk hogy 5-öt húztunk ki, úgy hogy mindig az előzőt visszatettük)
a fekete golyókból (ugyanúgy a kedvező esetkehez): (100-5) ^5
a kedvező esetek száma a két kiszámított érték összege lesz: (5^2)+[ (100-5) ^5]
összes eset száma (mindig):
100^10
a kettő aránya (kiszámolt valószínűség) mindig egynél kisebb szám lesz, ez idáig oké!

ezt a műveletet megcsináljuk az összes lehetséges esetre (100-ból 2 volt piros, 100-ból 3 volt piros…eddig: 100-ból 99 volt piros), de mindig 10-ből 5- lesz piros színűt húzunk ki a zsákból
A gond akkor van, amikor a kiszámolt valószínűségeket összegezni akarom, akkor nem 1 jön ki, mégis végigpróbáltam az összes lehetséges esetet. Örülnék, ha ebben tudna valaki segíteni


a számítás végeredménye egy a standard eloszláshoz hasonló függvény lesz, csak diszkrét értékekkel

1

Hogyan kell házi eszközökből olyan rádiót építeni, ami nem igényel áramforrást? (Kristály rádiónak hívják azt hiszem)

5

Melyek a legjobb memorizáló gyakorlatok?

3

Hogy kell algebrai uton megoldani? 2^x=3x/2+1 (2 az x-dik hatványon) grafikusan ábrázolva látni hogy a 0 és a 2 a megoldás. de kiváncsi lennék az algebrai levezetésére is.

6

Ha éttermek, kávézók, bankok, okmányirodák, földhivatalok, posták, takarékszövetkezet, áruházak nyitvatartása érdekli, kattintson ide!