Miinaharava

Anonyymi-ap

Miinaharava-pelissä on 256 ruutua. Miinoja on 40. Jos ruutuja klikkaillaan sattumanvaraisesti, kerta (peli) toisensa jälkeen, millä keskiarvolla osut ruutuun, jossa on miina?

4

514

    Vastaukset 4

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi00001

      Tarkotat varmaankin kysyä millä todennäköisyydellä osut ruutuun missä on miina. Todennäköisyys on tietenkin 40/256 eli 16% sillon kun halutaan tietää vain yhden klikkauksen todennäkösyys. Jos sitten haluaisit tietää saman pelin aikana useamman onnistuneen klikkauksen todennäkösyyden niin että et osu miinaan, niin sen laskeminen on aika mahdotonta, koska siihen vaikuttaa se paljonko tyhjiä ruutuja paljastuu klikkaamasi ruudun ympäriltä. Mutta, jos pelin alussa klikkaat yhden kerran pelilautaa niin todennäkösyys olla osumatta miinaan on siis 84%

      • Anonyymi00002

        Jos muutetaan asetelmaa niin, että miinaharavan sijaan on ruudukko, jossa on 256 ruutua joista 40 ruudussa on "miina". Jokaisessa yrityksessä laitan valitsemiini ruutuihin juoksevan numeron 1, 2, 3... , esim. 50 asti, jonka jälkeen tarkastetaan mikä on pienin numero joka osui "miinaan". Tämä numero tallennetaan ja sama toistetaan vaikkapa 50 kertaa (joka kerralla miinat asettuu uuteen, satunnaiseen järjestykseen). Voidaanko ennalta laskea tilastollinen tulosten keskiarvo ja mikä se on?


      • Anonyymi00003
        Anonyymi00002 kirjoitti:

        Jos muutetaan asetelmaa niin, että miinaharavan sijaan on ruudukko, jossa on 256 ruutua joista 40 ruudussa on "miina". Jokaisessa yrityksessä laitan valitsemiini ruutuihin juoksevan numeron 1, 2, 3... , esim. 50 asti, jonka jälkeen tarkastetaan mikä on pienin numero joka osui "miinaan". Tämä numero tallennetaan ja sama toistetaan vaikkapa 50 kertaa (joka kerralla miinat asettuu uuteen, satunnaiseen järjestykseen). Voidaanko ennalta laskea tilastollinen tulosten keskiarvo ja mikä se on?

        Voidaan.

        Olkoon U satunnainen {1,2,...,n}:n osajoukko, jonka koko on m. Olkoon sitten X = min(U).

        X:n odotusarvo voidaan laskea

        E[X] = sum_{k=0}^∞ P(X>k)
        = sum_{k=0}^{n-m} binomial(n-k, m) / binomial(n,m)
        = (n+1)/(m+1)

        missä viimeisen yhtäsuuruuden voi todistaa vaikka Egorychevin menetelmällä.

        Asetetaan n=256 ja m = 40, niin saadaan arvo 257/41 = 6,26829...


      • Anonyymi00004
        Anonyymi00003 kirjoitti:

        Voidaan.

        Olkoon U satunnainen {1,2,...,n}:n osajoukko, jonka koko on m. Olkoon sitten X = min(U).

        X:n odotusarvo voidaan laskea

        E[X] = sum_{k=0}^∞ P(X>k)
        = sum_{k=0}^{n-m} binomial(n-k, m) / binomial(n,m)
        = (n 1)/(m 1)

        missä viimeisen yhtäsuuruuden voi todistaa vaikka Egorychevin menetelmällä.

        Asetetaan n=256 ja m = 40, niin saadaan arvo 257/41 = 6,26829...

        Tai voihan sen binomisumman sievennyksen perustella Pascalin säännöllä ja teleskooppauksellakin ja itse asiassa se on hockey stick yhtälö: https://en.wikipedia.org/wiki/Hockey-stick_identity


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

    Luetuimmat keskustelut

    1. Ei käy sääliksi sitä miestä

      Sitä saa mitä tilaa.
      Ikävä
      183
      1789
    2. Muistakaa pojat tämä.

      Mies joka haluaa naisen, löytää keinon. Ei epäröi eikä hämmennä. Tekee kaiken eteenne.
      Ikävä
      109
      923
    3. 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 outo
      Ikävä
      113
      831
    4. En ehkä onnistu siinä

      Kovasti minä yritän näyttää kauniilta, vain sinua varten, mutta en taida onnistua siinä.
      Ikävä
      58
      755
    5. Muhun rakastuu kaikki naiset, mut mä en rakastu niihin

      Mun vaatimustaso on 10+ Mut mua tavottelee 7+ naiset
      Ikävä
      209
      684
    6. Mies,oletko koskaan...

      Käyttänyt maksullista naista?
      Ikävä
      135
      646
    7. Oletko päättänyt

      Että luovutat minun suhteeni
      Ikävä
      56
      621
    8. Viesti jonka haluaisit lähettää...

      hänelle. Onko jokin pieni tunniste jonka vain te tiedätte. Onko naiselta miehelle tai toisinpäin, joku joku päivämäärä
      Ikävä
      21
      614
    9. Pahoin pelkään nainen

      että pidät minua epäempaattisena, itsekeskeisenä, narsistisena ja kylmänä ihmisenä. Oletko koskaan ajatellut, että minus
      Ikävä
      51
      572
    10. Kirjoita kolme sanaa

      mistä kaivattusi voisi sinut tunnistaa.
      Suhteet
      38
      568
    Aihe