|
[3166] jonas | 2010-01-13 21:07:05 |
Szerintem ha 10 golyó van, akkor hármat kell húzni, mert akkor a várható nyeremény 2,16, míg ha csak kettőt húzunk, akkor 1,8. Még négyet is jobb húzni, mint kettőt.
|
Előzmény: [3165] Valezius, 2010-01-13 18:33:36 |
|
|
[3164] Valezius | 2010-01-13 18:19:41 |
Idáig én is eljutottam, csak még nem találtam ki, hogy kéne kezelni, ha nem egészre jön ki. A zárójel az egész részt jelent nálad?
Mert 10-re, akkor ez 2,7-et ad, azaz 2-őt. De ott az elv alapján 3 golyónál kell megállni.
|
Előzmény: [3163] HoA, 2010-01-13 17:17:06 |
|
|
[3162] Sirpi | 2010-01-13 13:31:01 |
1) igen, 1-től n-ig, mindegyik egyszer
2) igen, a k. külünbözzön az első k-1 mindegyikétől.
3) igen, k a nyeremény.
Szóval bár pongyola voltam, mindent jól gondoltál :-)
|
Előzmény: [3161] HoA, 2010-01-13 12:40:06 |
|
[3161] HoA | 2010-01-13 12:40:06 |
- A golyók 1-től n-ig vannak számozva - minden szám egyszer szerepel?
- A "nem húztunk 2 egyformát" úgy értendő, hogy a k-iknak kihúzott golyó száma az addig kihúzott k-1 golyó egyikének számával sem egyezik?
- a nyeremény a kihúzott golyók DARABszáma, esetünkben k ?
|
Előzmény: [3160] Sirpi, 2010-01-13 12:28:55 |
|
[3160] Sirpi | 2010-01-13 12:28:55 |
Akkor egy saját feladat:
Adott n számozott golyó, amik közül visszatevéssel húzunk. Bármikor megállhatunk, és ha nem húztunk 2 egyformát, akkor nyereményként a kihúzott golyók számát kapjuk, ha viszont igen, akkor így jártunk, nem kapunk semmit. A kérdés az, hogy adott n-re hány golyót kell kihúznunk, hogy maximalizáljuk a várható nyereményünket.
|
|
[3159] djuice | 2010-01-11 11:45:23 |
Köszi, igazad van! Amúgy ma délelőtt újra végiggondoltam és teljesen mindegy hogy milyen sorrendbe és hányan érkeznek egyszerre, mert amely elsőleg megtérített feluból elindulnak, a következő oda érkezőt ott megeszik, tehát azon falu pogány marad. Akkor is ez áll fenn, ha egyszerre egy térítő működik, mert a kiindulási pontjához visszajutva (feltételezem, nem tudja mikor továbbindul az előző faluból, hogy a következő melyik lesz) ott őt is elkapják, ergo ekkor n-1, azaz 25 keresztény falu várja az odaérkezőket, akik automatikusan halálra vannak itélve, mert csak a megtérített falukba mehetnek, hisz nekik mind más a nevük kezdőbetűje. Tehát ha egyedül, ha többen érkeznek, mindig a kiinduló falvak a ciklus végére pogányok lesznek, ahová a nevük alapján már elsőnek nem érkezhet új térítő, ergo csak megtérített falvakba juthatnak először = kampec nekik. Ha mind a 26 egyszerre érkezne, akkor (nyilván egymás munkájáról nem tudva) az első továbbinduláskor automatikusan minden falu pogánnyá válik és ők elpusztulnak.
Ezek alapján, már nekem is világos, hogy a térítők hiába fizetnek életükkel, végül mindenki pogány marad. A tanulság: elég ha egy térítő megy oda, akkor a legnagyobb az eredményessége. :)
|
Előzmény: [3158] Valezius, 2010-01-11 00:24:22 |
|
[3158] Valezius | 2010-01-11 00:24:22 |
1. esetben, ha mind egymás után jönnek, akkor végül minden falu pogány lesz. És nem marad egyetlen falu sem, ami keresztény lenne.
Mivel feltételezhető, hogy a feladatnak egyetlen megoldása van, az csak az lehet, hogy minden falu pogány. Persze elképzelhető, hogy el van rontva a feladat, de szerintem ez most nem áll fenn. Legalábbis nekem kijött a megoldás :)
|
Előzmény: [3156] djuice, 2010-01-09 20:28:48 |
|