Kortin väri arvaus

Anonyymi-ap

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 → ∞?

2

181

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Vastaus: puoli kertaa neliöjuuri pii.

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Riikka runnoo: datakeskuksille tulee UUSI yritystuki

      "Suomen valtio erikseen tukee esimerkiksi kryptovaluuttaan tai aikuisviihteeseen tai muuhun keskittyviä datakeskuksia."
      Maailman menoa
      67
      2277

    2. Eläkeläiset siirrettävä muuttotappioalueille

      Joutoväki pois ruuhkauttamasta elättäjien arkea. Samalla putoaa jokaisen asumiskulut ja rahaa jää enemmän kuluttamiseen.
      Maailman menoa
      230
      2182

    3. Onko kivaa jättää

      elämän suurin rakkaus hiljaisuuteen?
      Ikävä
      120
      1488

    4. Jopa Espanjassa talous kasvaa, Purra vain irvistelee

      Huomaa kuinka Purra on Suomen historian huonoin miniseteri, joka ei ole saanut aikaiseksi kuin tuhoa, Siis jopa vasemmis
      Maailman menoa
      22
      1292

    5. Kauppalehti - Törkeä skandaali paljastui: Espanja käytti EU-rahoja ihan muuhun kuin piti

      Espanja on käyttänyt miljardeja euroja EU:n elpymisavustuksia eläkkeisiin ja sosiaalimenoihin – ja pyytää lisää. Espanj
      Maailman menoa
      21
      1242

    6. En kerro nimeäsi nainen

      Sillä olet nyt salaisuus jota kannan sydämessäni. Tämä mitä tunnen ja kuinka sinuun vahvasti ihastuin on jo niin erikoin
      Ikävä
      71
      1200

    7. Mitä haluaisit sanoa hänelle tänään?

      Kerro tähän viestisi. 🍭🍡🍦
      Ikävä
      121
      1175

    8. Uuden upotuskasteen vaiettu ongelma

      Alkuseurakunnan kaste oli useamman vuosisadan upotuskaste, joka toimitettiin joko ulkona luonnon vesistöissä tai kasteki
      Kaste
      102
      969

    9. Olet kiva ihminen

      En kiellä sitä yhtään. Sinussa on hyvin paljon erinomaisia puolia, enemmän varmasti kun meissä muissa. Sitten on puoli
      Ikävä
      73
      959

    10. Auta mua mies

      Ota vielä yhteyttä, keksi oikeat sanat että vuosien ajan kasvanut muuri murtuu meidän väliltä vaikka aluksi vain vähän.
      Ikävä
      78
      909
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt