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

    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. Mikä teidän jutussa on ongelmana?

      Missä meni pieleen?
      Ikävä
      162
      1394
    2. Kauhavan häiriköijistä

      Juttua Iltalehdessä. Pakko sanoa että noi nuoret on kyllä ihan pimeitä. Putkin peltoja jupksevat kiusaamaan kun ei tietä
      Kauhava
      40
      985
    3. Haluan sinut, kuuletko minua.

      Haluan sinut. Toivon, että voisimme olla yhdessä. Mietin pystynkö täyttämään toiveesi, olemaan arvoisesi. Voisitko saad
      Ikävä
      38
      715
    4. Auto ajoi päälle?

      Ja pakeni luin iltapäivälehdestä. ! Ken on kuski joka tuollee teki
      Kuusankoski
      14
      630
    5. Miksi Lapset kiusaa yöllä

      Miksi Lapset kiusaa yöllä ihmisiä? Miksi vanhemmat antaa tämän tapahtua? Eikö ne huomaa ettei lapset ole kotona vai eivä
      Kauhava
      28
      622
    6. Hän on tosi

      hyvännäköinen. Ei edes ryppyi oo. :D
      Ikävä
      36
      616
    7. Tehdäänkö tänään toiveista totta?

      Poikkea tänä illasta siinä lähellä ja annetaan silmien puhua ja sen jälkeen puhu sinä lopulta mitä ajattelet..
      Ikävä
      46
      607
    8. Sama ransetti taas!

      Keikkui tällä kertaa Honkavaaran tien varressa muutaman sadan metrin päässä Louhenkoskelta.. Otin rekisterin ylös ja ver
      Hyrynsalmi
      20
      592
    9. Ajatteletko ollenkaan minua

      Naiselle, jonka kanssa vahva tunne yhteydestä. Jota kipeästi kaipaan, mutta jota ei juuri näe. Onko siitä jo kolme vuott
      Ikävä
      30
      577
    10. Viimeinen lankafest

      Käykää viimeisessä lanka festissä. Ensivuonna sitä ei enää ole. Rahat on loppu. Harmi .
      Puolanka
      17
      553
    Aihe