Fórum: Valaki mondja meg!

Köszi szépen,ez már jó lesz!!

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.

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?

Köszönöm szépen! Így gondoltam. Ezzel a képlettel már elboldogulok akkor is, ha nem a kenót, hanem valami más sorsolást veszek alapul.

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 ).

Sziasztok! Egy valószínűségszámítási problémám van. Egy játékhoz véletlenszámokat szeretnék előállítani, de úgy hogy ellenőrízhető legyen mások által is, hogy nem csalok. A kenóra gondoltam, mert azt minden nap húzzák. De nekem háromjegyű számok kellenének. Ráadásul különböző előzetes valószínűségekkel. Tehát a feladat: 80 számból húznak 20-at. Ha 1 számot tippelek, 25 százalék az esélye, hogy találatom lesz. Ha 61 számot tippelhetek, akkor 100 százalék az esélyem. De mennyi az esélye annak, hogy legalább egy találatom lesz, ha 2, 3, 4, ....stb számot tippelhetek? (Ez úgy lenne, hogy a nagyobb oddsokkal rendelkezők több számot tippelhetnek.) De ne gyertek azzal, hogy ez 10. osztályos tananyag, mert tudom. Sajna már régen tanultam. Valami ismétlés nélküli kombináció rémlik.... Köszi!

köszönöm szépen a segítségeketeket

Mordell egyenlet a neve, nagyon sok kis értékre az összes megoldását kiszámolták már, azt hiszem magyarok eredménye a következő táblázat is, szinte az oldal legalján van a te egyenleted az -00020, ahogy látod nincs más természetes egész megoldása:

http://tnt.math.metro-u.ac.jp/simath/MORDELL/MORDELL-

Bocs: az x²+20 alakithato itt szorzatta: .

A Freud-Gyarmati: Szamelmelet-ben benne van, hogy az x²+5=y³-nek nincs megoldasa. Ez a 11.6.4/a feladat. A megoldas soran az -ben alakitjuk szorzatta a baloldalt, es mivel ebben a gyuruben nem ervenyes a szamelmelet alaptetele, az idealokkal kell jatszani.

Az x²+5=y³ ugyanebben a gyuruben alakithato szorzatta. Ketlem, hogy a fentinel kiralyibb ut lenne.