Korttipakka, jossa on 2n korttia, n mustaa ja n punaista, sekoitetaan. Se nostetaan läpi kortti kerrallaan ja ennen joka nostoa pelaaja arvaa onko kortti musta vai punainen. Pelaaja näkee tulleet kortit ja näin tietää montako mustaa ja punaista pakassa on jäljellä (esim. viimeisen värin hän siis tietää automaattisesti).
Olkoon E(n) oikein menneiden korttien määrän odotusarvo, kun pelaaja pelaa optimaalisesti. Kun pakka on suuri, kuinka paljon (absoluuttista) hyötyä pelaajalle on strategiastaan kuin jos hän arvaisi joka kortin summa mutikassa? Eli mikä on funktion E(n) - n asymptoottinen käyttäytyminen?
Tarkempi kysymys: ...
.
...(ÄLÄ LUE, jos et halua spoilata asymptoottista eksponenttia itsellesi)
.
.
.
Mitä lukua (E(n)-n)/n^0.5 lähestyy, kun n → ∞?
Kortin väri arvaus
Anonyymi-ap
2
196
Vastaukset 2
- Anonyymi
Vastaus: puoli kertaa neliöjuuri pii.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Mitä mieltä olet?
Miehestä jolla ei ole yhtään kaveria, ei facebookissa eikä livenä ja hän harrasta ja tekee kaiken yksin. Onko vähän outo2012076Muistakaa pojat tämä.
Mies joka haluaa naisen, löytää keinon. Ei epäröi eikä hämmennä. Tekee kaiken eteenne.1581412Muhun rakastuu kaikki naiset, mut mä en rakastu niihin
Mun vaatimustaso on 10+ Mut mua tavottelee 7+ naiset2271051- 71917
- 58898
- 47813
Pahoin pelkään nainen
että pidät minua epäempaattisena, itsekeskeisenä, narsistisena ja kylmänä ihmisenä. Oletko koskaan ajatellut, että minus71813- 93777
Martina avaa suhdettaan
IL 22.7: Martina avaa suhdettaan nuoreen Muhikseen. Nyt on jo vakavaa, on käyty syömässä Itä-Helsingissä. Onkohan muutt200697Martinan alamäki jatkuu
Surkeasti menee ... https://www.iltalehti.fi/viihdeuutiset/a/f899cee6-e216-4bd1-be3e-c61f68e67a4c ”Surkeasti kulkee”151666