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
100
Vastaukset
- Anonyymi
Vastaus: puoli kertaa neliöjuuri pii.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 742892
- 642753
- 681812
- 241647
Tykkään susta
Elämäni loppuun asti. Olet niin suuresti siihen vaikuttanut. Tykkäsit tai et siitä171639- 201590
- 191478
- 481287
- 381263
Onko meillä
Molemmilla nyt hyvät fiilikset😢ei ainakaan mulla mutta eteenpäin on mentävä😏ikävä on, kait se helpottaa ajan myötä. Ko91249