|
|
[557] pocika75 | 2008-07-10 19:17:11 |
Sziasztok! a segítségeteket szeretném kérni egy kis fejtörőhöz. van hozzá kedvetek?
|
|
[556] jonas | 2008-07-10 13:02:35 |
Ha erre szükséged van, akkor a nyilvános (akár külföldi) szerencsejáték sorsolásokon kívül használhatsz tőzsdei árfolyamokat, időjárási adatokat, vagy az olimpia alatt sporteredményeket.
|
Előzmény: [555] jonas, 2008-07-10 12:59:56 |
|
[555] jonas | 2008-07-10 12:59:56 |
Szükséged van arra is, hogy a véletlen számaidat ne lehessen előre megjósolni (még részlegesen és nehéz számítással sem)? Ha nem, akkor használhatod valamilyen matematikai állandó (pl. ) tizedesjegyeit, ahogy azt némely titkosítási szabvány teszi, vagy az Abramowitz-Stegun véletlenszám táblázatát, amely korlátozások nélkül elérhető és az interneten is meg lehet nézni.
|
Előzmény: [549] Tibor, 2008-06-30 17:47:31 |
|
|
[553] Róbert Gida | 2008-07-03 03:01:02 |
Következő programot nézd meg (PARI-Gp-ben):
f(a)=c=10^100;N=random(c)+c;K=random(c)+c;\
while(1,N=nextprime(N+1);p=N;q=K+(a-N-K)%1001;if(isprime(q),print("n="p*q);print("p="p);print("q="q);return))
Ez egy ismert megvalósítása a problémának: p,q prímek n=p*q, úgy, hogy az elrejteni kívánt "a" számodra: (p+q) modulo 1001 = a teljesül. Nyilvánosságra hozod n értékét, majd amikor bizonyítani szeretnéd, hogy TE az "a" számra gondoltál 0-1000-ig, akkor nyilvánosságra hozod p és q értékét, az ellenőrzése a többiek számára, hogy nem csaltál:
1. n=p*q teljesül-e?
2. p és q prímek?
3. (p+q) == a mod 1001 teljesül-e?
Ezek mindegyike gyorsan ellenőrizhető akár a PARI-Gp-vel.
Persze ennél valamivel gondosabban kell megválasztani a prímeket, mert hiába lesz n>10^200, azaz nagyobb, mint a jelenlegi faktorizációs világrekord nem speciális számokra, vannak véletlen módszerek, amikkel n könnyedén faktorizálható: például akkor, ha p+1 vagy p-1 vagy q+1 vagy q-1 mindegyik prímfaktora "kicsi". Továbbá c értékét a programban célszerű módosítani, mert ugyanazon "a" értékekre futtatva ugyanazt az n-et adja a PARI indulásakor.
|
Előzmény: [552] Tibor, 2008-07-02 20:06:38 |
|
[552] Tibor | 2008-07-02 20:06:38 |
Sajnos ahogy én akartam, arra nem alkalmas sem a kenó, sem a putto. Szóval az alapproblémám megmaradt. Kétnaponként kellene nekem 25 db háromjegyű véletlenszám. De úgy, hogy ellenőrízhető legyen: nyilvános, bárki által hozzáférhető számok valamilyen átformálásával kéne létrehozni. Van valakinek ötlete?
|
|
|
[550] Róbert Gida | 2008-06-30 21:45:26 |
Ha n számból húznak k számot és r számra tippelhetsz, akkor valószínűséggel lesz legalább egy találatod. Ahogy látod a komplemeter eseményt könnyebb kiszámolni, az pedig, hogy egy találatod sem lesz, a kedvező esetek és az összes esetek számát már könnyű számolni, a valószínűség pedig a kettő hányadosa lesz.
Ez egyezik is az általad írtakkal: P(80,20,1)=, illetve P(80,20,61)=1 (persze, ha n-r<k, akkor ).
|
Előzmény: [549] Tibor, 2008-06-30 17:47:31 |
|