[3865] Róbert Gida | 2014-03-10 21:39:02 |
Optimális stratégiával a sorozat első 20 tagja (Neil adatbázisában nincs benne a számlálók sorozata, a nevezők 2 hatványok)
1 0
2 1
3 1
4 5/2
5 5/2
6 33/8
7 33/8
8 93/16
9 93/16
10 965/128
11 965/128
12 2379/256
13 2379/256
14 11333/1024
15 11333/1024
16 26333/2048
17 26333/2048
18 480429/32768
19 480429/32768
20 1079775/65536
|
Előzmény: [3864] Róbert Gida, 2014-03-10 21:20:33 |
|
[3864] Róbert Gida | 2014-03-10 21:20:33 |
"Minden lépésben megnézed a golyókat"
"A várható érték miért ugyanannyi függetlenül attól, hogy melyik golyókat választod?"
Játszhatok egy stratégia szerint, vagy véletlenül kell a golyókat kiválasztanom? Optimális stratégiával O(n) lesz a válasz: mindig a két eddig legtöbbet kihúzott színt választom (ha több lehetőség van, akkor véletlenül döntök a leggyakoribbak közül), ez persze mese eddig, hogy miért is ez lenne az opt. Várható értéket sem mutatja, de sokkal könnyebben kiszámítható ezzel a várható érték.
Míg hülyén játszva O(n2). Teljesen véletlenül játszva is érdekes (lehet) a feladat.
|
Előzmény: [3861] jonas, 2014-03-09 16:36:46 |
|
[3863] jonas | 2014-03-10 07:35:16 |
Igen, veheted úgy, hogy a játékvezető csukott szemmel választ egyet. Én úgy képzelem, hogy egy golyót a játékvezető jobb kezébe adsz, egyet a bal kezébe. Ezután ha a játékvezető fejet dob, akkor két olyat ad vissza, amilyen a bal kezében van, ha írást, akkor két olyat, ami a job kezében van.
|
Előzmény: [3862] BohnerGéza, 2014-03-10 03:13:18 |
|
[3862] BohnerGéza | 2014-03-10 03:13:18 |
Nem értem biztosan a feladatot. Ki dönti el, melyik az egyik illetve másik? Azt akarja jelenteni, amit így kapunk?
... A két kiválasztott közül csukott szemmel választ egyet és két ilyen színű kerül vissza. ...
n=1 esetén 0, n=2 esetén 1 a várható érték. A többi néhány esetet ehhez jobban értőkre bízom!
|
Előzmény: [3861] jonas, 2014-03-09 16:36:46 |
|
[3861] jonas | 2014-03-09 16:36:46 |
Itt van egy valószínűség-számítás feladat.
Legyen n egy természetes szám. Kapsz n különböző színű golyót. Minden lépésben megnézed a golyókat, majd ki kell választanod két különböző színű golyót, és odaadnod a játékvezetőnek. Ezután a játékvezető feldob egy érmét, ha fej jön ki, akkor ad neked két olyan színű golyót, mint az egyik, amit adtál neki; ha írás jön ki, akkor két olyan golyót kapsz, mint a másik golyó a kettő közül. Ha n egyforma golyó van nálad, akkor a játék véget ér, nyertél.
Mennyi a várható értéke a lépések számának? A várható érték miért ugyanannyi függetlenül attól, hogy melyik golyókat választod?
|
|
|
[3859] nyerek01 | 2014-03-06 19:49:08 |
Nem teljesen értem a hozzászólásodat, csak azért kérdeztem itt az elliptikus görbékről, mert suliban hallottam róla és gondoltam, hogy érdemes annyi figyelmet szentelnem neki, hogy egy egyszerű Java programban implementáljam. Nekünk a titkosítást említették mint felhasználási módot.
|
Előzmény: [3857] csábos, 2014-03-05 23:03:34 |
|
|
|
[3856] nyerek01 | 2014-03-04 21:47:34 |
Más: Elliptikus görbékhez ért valaki? Titkosításhoz kéne, ha megértem akkor lehet hogy írok ilyen programot.
|
|