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
<50
Vastaukset
- Anonyymi
Vastaus: puoli kertaa neliöjuuri pii.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Euroviisut fiasko, Suomen kautta aikain typerin esitys, jumbosija odottaa. Olisi pitänyt boikotoida!
Tämän vuoden euroviisut on monella tapaa täydellinen fiasko. Ensinnäkin kaikkien itseään kunnioittavien eurooppalaisten3143886Persuilla ja Saksi-Riikalla meni sitten pornon levittämiseksi koko touhu.
Onko kenellekään yllätys?2093078Hei A, osaatko
sanoa, miksi olet ihan yhtäkkiä ilmestynyt kaveriehdotuksiini Facebookissa? Mitähän kaikkea Facebook tietää mitä minä en722604Synnittömänä syntyminen
Helluntailaisperäisillä lahkoilla on Raamatunvastainen harhausko että ihminen syntyy synnittömänä.2422054Tuollainen kommentti sitten purjehduspalstalla
"Naisen pillu se vasta Bermudan kolmio on. Sinne kun lähdet soutelemaan niin kohta katoaa sekä elämänilo että rahat"161495Nesteen bensapumput pois, tilalle latausasemat
Näin se maailma muuttuu, kun Suomessakin liikenneasemat lopettavat polttoaineiden myynnin ja tarjoavat enää sähköä autoi1781402Mitä tämä tarkoittaa,
että näkyy vain viimevuotisia? Kirjoitin muutama tunti sitten viestin, onko se häipynyt avaruuteen?421381Nukkumisiin sitten
Käsittelen asiaa tavallani ja toiveissa on vielä että tästä pääsee hyppäämään ylitse. Kaikenlaisia tunteita on läpikäyny41357Syö kohtuudella niin et liho.
Syömällä aina kohtuudella voi jopa laihtua.On paljon laihoja jotka ei harrasta yhtään liikuntaa. Laihuuden salaisuus on251344Muistatko komeroinnin?
Taannoin joskus kirjoitin aloituksen tänne komeroinnista eli hikikomoreista; syrjäytyneistä nuorista ihmisistä. Ehkä asu511287