Eräs noppapeli

Pelaaja saa aluksi yhden nopan.
Joka kierros pelaaja heittää kaikki noppansa ja menettää ne joiden osoittamaa arvoa tuli useampi kuin yksi. Kierroksen päätteeksi pelaaja saa aina yhden uuden nopan.
Tavoite on saada seitsemän noppaa (tai yleisemmin d 1 noppaa, kun nopassa on d tahkoa). Toisin sanoen peli päättyy, kun pelaajalla on kuusi noppaa ja niillä tulee jokaisella eri arvo. Mikä on yhden pelin kierrosten määrän (N) odotusarvo?

Esimerkkipeli:
Pelaaja heittää [2] ja ei menetä mitään (niinkuin ei tietysti yhden nopan tilanteessa ikinä). Saa yhden lisänopan
Pelaaja heittää [5, 2], ei menetä mitään, saa lisänopan.
Pelaaja heittää [1, 1, 3]. Menettää kaksi noppaa, saa yhden.
Heittää [4, 4]. Menettää molemmat, saa yhden
Heitää [3],
....
jne.
...
Heittää [4, 3, 4, 3, 3, 6 ]. Menettää 5 noppaa, saa yhden
Heittää [3, 1],
...
jne.
...
Heittää [5, 3, 2, 5, 6, 1]. Menettää 2 noppaa, saa yhden
Heittää [1, 2, 3, 4, 5]. Ei menetä mitään, saa yhden.
Heittää [2, 5, 4, 1, 3, 6], voittaa pelin.

5

155

    Vastaukset 5

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Ratkaisu: https://membolicsythod.home.blog/2019/12/29/eras-noppapeli/

      Ja uusi tehtävä:

      Pelaaja saa aluksi yhden nopan. Jokaisella kierroksella pelaaja tekee seuraavaa: Hän heittää kaikki noppansa. Hän menettää ne, joilla tulee ykkönen ja jokaista muuta kohden hän saa yhden lisänopan seuraavalle kierrokselle. Hän jatkaa heittelyä niin pitkään kunnes on menettänyt kaikki sen kierroksen noppansa (saaden aina kustakin lisänopan kun ei menetä sitä). Seuraava kierros alkaa ja pelaaja ottaa heittelyyn viime kierroksella voittamansa lisänopat. Jos hän ei voittanut yhtään lisänoppaa, on peli ohi.

      Merkitään pelaajalla kierroksen n alussa olevien noppien määrä Z_n.

      Mikä on todennäköisyys P(Z_n = r)?
      Mikä on todennäköisyys, että peli päättyy joskus (vs. se jatkuu ikuisesti)?

      • Korostettakoon nyt vielä sitä, että ne lisänopat eivät tule sen kierroksen heittelyyn vaan vasta seuraavan!


      • Anonyymi
        minkkilaukku kirjoitti:

        Korostettakoon nyt vielä sitä, että ne lisänopat eivät tule sen kierroksen heittelyyn vaan vasta seuraavan!

        Käyt näköjään palstalla keskustelua itsesi kanssa. Vai onko tarkoitus yrittää mainostaa "taitojasi"?

        Muita eivät näy juttusi kovin kiinnostavan.

        Tehtäväsi ovat tietyssä mielessä varsin keinotekoisen tuntuisia, kuin knoppologian oppikirjasta, jos sellaisia on.

        Tehtävät voivat olla triviaaleja (= tylsiä) mutta silti työläitä. On esim. triviaalia laskea kynällä ja paperilla jokin aritmeettinen arvo vaikkapa miljoonasta luvusta mutta työlästä se silti on. Sinun tehtäväsi tuppaavat olemaan tällaisia, triviaaleja mutta työläitä.

        Kaikki tällaiset tehtävät ratkeavat tietyllä metodilla jos vain viitsii käyttää aikaansa moiseen.


      • Anonyymi kirjoitti:

        Käyt näköjään palstalla keskustelua itsesi kanssa. Vai onko tarkoitus yrittää mainostaa "taitojasi"?

        Muita eivät näy juttusi kovin kiinnostavan.

        Tehtäväsi ovat tietyssä mielessä varsin keinotekoisen tuntuisia, kuin knoppologian oppikirjasta, jos sellaisia on.

        Tehtävät voivat olla triviaaleja (= tylsiä) mutta silti työläitä. On esim. triviaalia laskea kynällä ja paperilla jokin aritmeettinen arvo vaikkapa miljoonasta luvusta mutta työlästä se silti on. Sinun tehtäväsi tuppaavat olemaan tällaisia, triviaaleja mutta työläitä.

        Kaikki tällaiset tehtävät ratkeavat tietyllä metodilla jos vain viitsii käyttää aikaansa moiseen.

        Kiitos kommentistasi. Ensimmäisessä tehtävässä työlyys on mielestäni juuri se pointti. Vähänkään suuremmille d:n arvoille kaikkein naiveimmat algoritmit (brute1) eivät tule kysymykseen. Kokonaisluvun osituksien määrä kasvaa sekin kyllä eksponentiaalisesti, joten tietysti mieltä jää kaihertamaan olisiko nopeampia algoritmeja olemassa. Tehtävän itsessään tylsyydestä voi sitten olla montaa mieltä. Monimutkainenhan tuo tosiaan on että ei siinä mielessä hyvä ainakaan johdattelevaksi tehtäväksi Markovin ketjuihin. Minusta ne todennäköisyyksien laskemiset oli kyllä ihan mukavat pohtia. Tietokoneella ratkaistavaksi se on tietysti tarkoitettu.

        Mutta tämä jälkimmäinen tehtävä on mitä mainioin johdatteleva tehtävä "branching" prosesseihin ja geometrinen jakauma yhden nopan tuottamille lisänopille on valittu siksi, koska siinä tapauksessa populaation koko jakauma voidaan ratkaista. Pelin häviämistodennäköisyys taas voidaan ratkaista suoraan, kun tiedetään yhden nopan pgf. Erittäin epätriviaalia ja yleisesti sovellettavissa olevaa siis, sanoisin. Hyvä linkki materiaaleihin: https://www.stat.auckland.ac.nz/~fewster/325/notes/ch7.pdf (vaihda chx, eri kappaleisiin, notes sivulla kaikki)


    • Anonyymi

      Ihan mielenkiintoisia, itsellä jäi tosin yrittämättä...
      t. eri anonyymi

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

    Luetuimmat keskustelut

    1. Kylypylä mätänee

      Kuka sotki uimaaltaan bakteereilla
      Suomussalmi
      69
      1062
    2. Tässä ovat Elämäni biisi -vieraat lauantai 3.10. - Yksi vieras on todellinen suomalaisten suosikki

      Jos menisit Elämäni biisiin, mikä olisi elämäsi biisi ja miksi? Elämäni biisi tulee suorana lähetyksenä Tampereelta. K
      Viihde ja kulttuuri
      12
      919
    3. En voi kertoa meistä kenellekään

      Minulla on ikävä sinua mies.. Oon yrittänyt taas unohtaa, mutta silti tulet mieleeni lähes päivittäin. Eihän meitä voi o
      Ikävä
      61
      890
    4. Huomenta

      Sinulle! Olen miettinyt sinua paljon yön aikana. 🫂
      Ikävä
      62
      808
    5. Mikä kaivatullesi

      On tärkeintä elämässään?
      Ikävä
      60
      760
    6. 57
      697
    7. Onko mulla vielä mahkuja saada sinut M nainen

      Sano joku prosenttiluku?
      Ikävä
      60
      617
    8. Kadutko mies sitä miten reagoit?

      ..siihen sotkuun, jonka jälkeen mikään ei ole ollut kuin ennen. 🥺
      Ikävä
      49
      617
    9. Mitä ihmettä pitäisi tapahtua

      Että me kohdataan ja saadaan tämä tilanne etenemään?
      Ikävä
      67
      596
    10. Jos mies naisen prinsessakohtelu

      on sinulle liikaa, älä valitse prinsessaa 🦋🧚🏼‍♀️👸🏼
      Ikävä
      133
      586
    11. SuMetKu konkursissa

      Asiakastiedon sivulla oli, SuMetKu asetettu konkurssiin. Tulihan se seinä vastaan lopultakin suuruudenhulluudessa.
      Suomussalmi
      20
      577
    12. Miksi olet niin hankala?

      Miksi toimit miten toimit?
      Ikävä
      50
      559
    13. Suutuin lähinnä itselleni

      Kun irl juttujen takia näyttää erittäin epätodennäköiseltä, että olisin millään tavoin toivottu henkilö sulle.
      Ikävä
      30
      555
    14. Ei voi mittään

      Tykkään sinusta, vaikka miten typerän jutun suustasi päästät😅
      Ikävä
      33
      510
    15. Hei. Ilmeisesti tässä saa unohtaa sen

      että meistä joskus jotain tulisi? M
      Ikävä
      29
      505
    16. Miksi meille jäi

      Niin huonot välit vaikka meistä kumpikaan ei ole tunteilleen mitään voinut. Ehkä se kohtalo on sitä mieltä ettei kuitenk
      Ikävä
      34
      478
    17. En usko enää

      rakkauteen.
      Ikävä
      72
      476
    18. Tykkään sinusta

      Vaikka en vastailekaan!
      Ikävä
      17
      459
    19. Miten voit tykätä

      Jos samaan aikaan haluat pysyä mahdollisimman kaukana?
      Ikävä
      40
      457
    20. Mitä sulle

      Kuuluu?
      Ikävä
      24
      439
    Aihe