Fórum: Valaki mondja meg!

Üdv!

Valaki tudna adni egy linket, ahol a Csebisev-tétel Erdős Pál féle bizonyítása található, mert sehol sem találom? Ha ilyen nincs, akkor más bizonyítással is beérem.

Kérnék egy kis segítséget a 2005-ös Hajós György matematikaverseny 2. feladatával kapcsolatban: (Innen könnyen elérhető a feladatsor).

Az egyenletrendszert elkezdtem megoldani, és azt kaptam hosszadalmas átalakítások útján hogy x x=abc y=ab+ac+bc z=-(a+b+c)

Azonban így egy diofantoszi egyenlethez jutunk, ahol nem sikerült továbbjutni:

abc+ab+ac+bc-a-b-c=2005

Nem lehet, hogy szerencsejátéknál jogilag is aggályos, hogy egy számítógép egy algoritmus alapján számolja ki a "nyerteseket"? Ezért is gondolok "káoszgépre" mint megoldásra, pl olyanra, mint a gépi lottó húzásnál, vagy a kenónál is volt vmi gép.

Ilyen szerencsejátékoknál nem gondolom, hogy egy ember "kidobálja", mert az megint aggályos.

Az, hogy egy ember dobókockával, vagy pénzérmével állít elő véletlen sorozatot, másra vonatkozott, nem a puttóra és nem több milliós dobásszámmal. Azt "ösztönösen" kizártnak tartom, hogy pl dobókockánál az emberi tényező miatt szabályosság lesz, mert a kezdeti feltételek nagyon pici megváltozása (pl 0,01 százalék perdületváltozás) esetén teljesen más eredmény jön ki.

(Olyan dobókockánál, amiből kivájt pontokkal jelölik a számokat a súlypont eltolódik, így a várható érték is.)

100 százalékos véletlen nincs, ez szleng. Van véletlen és nem véletlen jelenség.

"Véletlen jelenség: kimenetelét az általunk figyelembe vett tényezők összessége nem határozza meg egyértelműen. TEHÁT EGY JELENSÉG VÉLETLEN VOLTA NAGY MÉRTÉKBEN FÜGG ATTÓL, HOGY MENNYI INFORMÁCIÓ ÁLL RENDELKEZÉSÜNKRE."

(Viharos László: A sztochasztika alapjai, jegyzet)

A "megjósolhatóság" nehéz kérdés. Ismét Lovász László egy írását ajánlom (a 7. fejezetet konkrétan), de ne számíts könnyen programozható receptre, ami bizonyíthatóan "100%-os".

http://www.cs.elte.hu/~kiraly/alg.pdf

Érdemes még az "egyirányú" avagy "csapóajtó" függvényekre keresni, ha további konkrétumok érdekelnek.

Egy sorozat akkor véletlen, ha nem irható le rövidebben, mint a saját hossza.

annyira nem vagyok benne a témában, hogy én ilyet pontosan definiálni tudjak. mondjuk legyen az alul linkelt cikkben a "megjósolhatatlan".

Mit értesz "100 százalékig véletlen" alatt??

én nem akarok pénzérméket dobálni, pont ezt fejtettem ki, h szerintem nem biztos, hogy az 100%-ig véletlen. szerintem az ilyen véletlen dolgokból az emberi tényezőt jobb kihagyni

Naponta kevesebb, mint 4000 véletlen bit elég a puttónál így akár még pénzérméket dobálva is megkaphatod ezeket. De azt azért megnézném hogyan dobsz fel naponta több száz milliószor egy pénzérmét egy nagyobb pókerteremnél.

ki tudja... lehet h ha egy ember végzi a dobásokat, akkor nagy dobásszámnál már fel lehet írni egy elfogadhatóan nagy valószínűséggel jósoló függvényt szimplán azért, mert az az ember mindig ugyanolyan mozdulatsort végez a dobásoknál.

a hardveres véletlenszám generátor sztem is egy számítógép lehet, de erre tényleg nincs utalás

Miből gondolod, hogy a "hardveres véletlenszám generátor" az számítógép és valami algoritmus alapján dolgozik? Könnyen lehet, hogy valami mechanikus gép sorsol (1-től 20-ig term. számokat), erre látni példákat. A "káoszgép". :) És akkor aztán keresheted az algoritmust...

Volt olyan matematikus (sajnos már nem él), aki dobókockával, vagy érmével dolgozott, mondván, hogy ez a legjobb véletlen generálás.

Puttó játék számait véletlen generátorral állítják elő, 5 percenként van "húzás":

http://www.szerencsejatek.hu/popups/putto-rsz-2009-12-07.pdf

Anno még próbáltam is feltörni, persze nem sikerült, ezek már jóval kifinomultabb generátorok.

a számológépem valószínűleg nem használ valami bonyolult algoritmust a random függvényre (bár ezt nem tudom). ezek szerint írható olyan program ami polinom időben kiszámítja a számológépem algoritmusát? meg tudnám jósolni, hogy mit ad a számológép a következő "véletlen számnak".

amúgy kicsit csalódtam, azt hittem, hogy létezik valódi véletlenszám generátor, csak nem tudtam elképzelni, hogy hogyan...

igen :) tetszik a cikk!

Kiindulásnak jó:

http://www.sulinet.hu/termeszetvilaga/archiv/2000/0014/02.html

nincs különösebben nagy infós vénám, de van egy kérdésem, amin mostanság töröm a fejem és magamtól nem tudok rájönni: Hogyan működik a "random" függvény? ergo a véletlen számgenerátor függvény. mert ugyebár ez nem egy konkrét parancs (szerintem), márpedig a gép saját magától nem talál ki számokat

köszi

Nem hiszem, hogy új kiadásban lehet kapni. Nagyobb könyvtárakban előfordulhat. Elektronikus antikváriumokban elő lehet jegyeztetni, de ne számíts gyors eredményre.

Jogos a kiegészítés; köszönöm.

Hivatkozhattam volna rá, de akkor se lett volna sokkal rövidebb ennél a nem egész 1 sornál, ráadásul aki ilyen feladatot feldob, hogy nem tudja megoldani, annál nem biztos, hogy ilyen szavakkal kellene dobálózni.

Köszi a válaszokat! És az általad említett Prékopa-Valószínűségelmélet könyvet hol lehet beszerezni?:)

Nem azért, de, ha 2 szám összegét és szorzatát megadják, akkor Viéte formula miatt egyből fel lehet írni egy másodfokú egyenletet, amelynek gyökei.

A számtani-mértani közép közötti egyenlőtlenség csak nemnegatív számokra vonatkozik. Pl. a=-1 b=-1 esetén a mértani közép 1 a számtani meg -1 lenne. Az indoklás szerintem csak abban az esetben helyes, ha feltesszük, hogy a és b nemnegatív. Az összeg pozitív volta miatt ez itt persze teljesül..

Köszönöm a segitseget. ( valamiert nem tudom a billentyuzetet atallitani) Eddig en is eljutottam, csak az a kerdes hogy ha ez egy tesztfeladat volt egyetemre bejutashozakkor vajon elvartak volna, hogy ezzel az i-vel szamoljak. Persze nincs semmi gyakorlati tudasom efelöl, csak tudni szeretnem hogy lesz-e eselyem.

Egy másik megközelítés: a a és b mértani közepe , a számtani közepük , márpedig két valós szám mértani közepe soha nem lehet nagyobb a számtani közepüknél, tehát a és b nem lehet valós.