Todennäköisyys ettei korttipakassa samaa arvoa vierekkäin

Anonyymi

Tavallinen korttipakka sekoitetaan.
Mikä on todennäköisyys että kun se käydään läpi, mitkään kaksi samanarvoista korttia eivät ole vierekkäin?
Entä että ei ole kolmea samanarvoista vierekkäin?
Entä sille, että ei ole kolmea samaa maata olevaa korttia vierekkäin?
Minkä pituiselle pisimmälle maaputkelle todennäköisyys on suurin?

Saa tutkia myös muun kokoisille kuin 4x13 pakoille.

21

319

Äänestä

    Vastaukset 21

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Ei kahta samaa numeroa: 4,55 %
      Ei kolmea samaa numeroa: 89,1%
      Ei kolmea samaa maata: 10,45%

      • Anonyymi

        Osaatko johtaa tähän jotenkin järkevästi laskukaavan?

      • Anonyymi
        Anonyymi kirjoitti:

        Osaatko johtaa tähän jotenkin järkevästi laskukaavan?

        On johdettu lukion matematiikan oppikirjassa. Katso sieltä.

      • Anonyymi
        Anonyymi kirjoitti:

        On johdettu lukion matematiikan oppikirjassa. Katso sieltä.

        Ei lukion matematiikan oppikirjoissa ole johdettu mitään tälläisiä korttipakkalaskuja. Eikä tulla koskaan johtamaan. Opettele ensin perusteet, niin ymmärrät asiasta jotain,

      • Anonyymi
        Anonyymi kirjoitti:

        Osaatko johtaa tähän jotenkin järkevästi laskukaavan?

        Ekassa tapauksessa korttipakkaa ei kannata sekoittaa. Turhaa ajankulua. Riitää ottaa satunnainen kortti pakasta. Muistaakseni keskimäärin alle 20 kortin jälkeen tulee jo virhetilanne.

      • Anonyymi
        Anonyymi kirjoitti:

        Ei lukion matematiikan oppikirjoissa ole johdettu mitään tälläisiä korttipakkalaskuja. Eikä tulla koskaan johtamaan. Opettele ensin perusteet, niin ymmärrät asiasta jotain,

        Ei varmasti korttipakkalaskua ole oppikirjassa johdettu, mutta oppikirjan periaatteista voidaan helposti johtaa kyseinen lasku.
        Oppikirjassa voisi olla esimerkki siitä, että kolme kiloa omenoita maksaa 6 euroa niin miten lasketaan 1 kg:n hinta. Samaa periaatetta voi käyttää myös banaaneihin tai päärynöihin ilman, että johtamista pitää tehdä niille uudestaan.

      • Anonyymi
        Anonyymi kirjoitti:

        Ei varmasti korttipakkalaskua ole oppikirjassa johdettu, mutta oppikirjan periaatteista voidaan helposti johtaa kyseinen lasku.
        Oppikirjassa voisi olla esimerkki siitä, että kolme kiloa omenoita maksaa 6 euroa niin miten lasketaan 1 kg:n hinta. Samaa periaatetta voi käyttää myös banaaneihin tai päärynöihin ilman, että johtamista pitää tehdä niille uudestaan.

        Älä selitä asioita, joista sinulla ei ole mitään käsitystä. Et pysty itse edes yrittämään ratkaisua etkä ymmärrä koko ongelmaa. Olet todistanut tämän jo moneen kertaan täysin aukottomasti. Miksi?

      • Anonyymi
        Anonyymi kirjoitti:

        Ei varmasti korttipakkalaskua ole oppikirjassa johdettu, mutta oppikirjan periaatteista voidaan helposti johtaa kyseinen lasku.
        Oppikirjassa voisi olla esimerkki siitä, että kolme kiloa omenoita maksaa 6 euroa niin miten lasketaan 1 kg:n hinta. Samaa periaatetta voi käyttää myös banaaneihin tai päärynöihin ilman, että johtamista pitää tehdä niille uudestaan.

        Jos kerran "helposti" voidaan johtaa niin miksi et sitten johtanut? Ei kai helppo homma olisi ollit suuri vaiva?
        Taidat puhua sillä varmuudella minkä vain täydellinen asiantuntemattomuus voi antaa.

      • Anonyymi
        Anonyymi kirjoitti:

        Ekassa tapauksessa korttipakkaa ei kannata sekoittaa. Turhaa ajankulua. Riitää ottaa satunnainen kortti pakasta. Muistaakseni keskimäärin alle 20 kortin jälkeen tulee jo virhetilanne.

        Ensimäinen kortti voi symmetrian vuoksi olla aina vakio. Esim. yksi (tai paremminkin nolla) eli sitä ei tarvitse arpoa koskaan. Nopeuttaa hiukan oikeaan tarkkaan tulokseen päätymistä.

        Tärkeintä näissä laskuissa on löytää aina ensin oikea tulos jollakin helpolla tavalla ja aloittaa sitten vasta mietiskely kaavoilla käyttäen pientä pakkaa. Esim. 3x2 tai 5x3. Vaikkei matematiikkaa juuri osaisikaan, niin kyllä se ongelman ydin paljastuu heti. Pitää olla paljon pareria ja pitää osata kirjoittaa virheettömästi ja selkeästi lausekkeita ja keksiä toistuville osille erilaisia symboleja. Hyvää harjoitusta.

      • Anonyymi
        Anonyymi kirjoitti:

        Jos kerran "helposti" voidaan johtaa niin miksi et sitten johtanut? Ei kai helppo homma olisi ollit suuri vaiva?
        Taidat puhua sillä varmuudella minkä vain täydellinen asiantuntemattomuus voi antaa.

        Kyse on palstan venäläisestä vakiopellestä. Muistelee omia kokemuksiaan Venäjän peruskoulusta huonolla menestyksellä. Ei ymmärrä suomen kielellä esitettyjä tehtäviä.

    • Anonyymi

      Ei se aivan lukion menetelmillä taida mennä. Etsikää Ira Gessel ja "(generalized) rook polynomials". Sieltä löytyy kahdelle vierekkäiselle ratkaisumetodi ja sen voi yleistää myös kolmelle. Kun maitten vierekkäisyyttä, niin siihen tarvitaan 13. "rook polynomia" (eli siis tornipolynomi, liittyy shakkilaudalle toisiaan uhkaamattomien tornien asetteluun, mutta ei suomeksi kai tuo termi yleistynyt). Juuri kolmastoista oli viimeinen jonka sain laskettua, ohjelmallisesti senkin ja siinä piti tehdä jotain manuaalisia korjauksia kun tuli ylilaskentaa tietyn tyyppisissä konfiguraatioissa. Pitäisikin katsoa vielä keksisikö tuohon järkevämpää tapaa generoida tuota rook-polynomia. Voin kaivaa ne laskut tuolta jostain muistista jos jotakuta kiinnostaa.

      • Anonyymi
      • Anonyymi

        Näin sen vähän järkeilinkin, ettei ihan yksikertainen tehtävä. Ainoa millä itse olisin sen saanut ratkaistua olis ollu kirjoittaa rekursio jollekin koodikielelle mutta nyt kun sitäkin yritän kirjoitella niin näyttää menevän kerta toisensa jälkeen pieleen. Ehkä ne puheet oli totta kun sanottiin että liika liiman imppaaminen syövyttää aivot.

      • Anonyymi
        Anonyymi kirjoitti:

        Näin sen vähän järkeilinkin, ettei ihan yksikertainen tehtävä. Ainoa millä itse olisin sen saanut ratkaistua olis ollu kirjoittaa rekursio jollekin koodikielelle mutta nyt kun sitäkin yritän kirjoitella niin näyttää menevän kerta toisensa jälkeen pieleen. Ehkä ne puheet oli totta kun sanottiin että liika liiman imppaaminen syövyttää aivot.

        Mikset kokeile ensin pienemmällä pakalla?

        Simuloimalla saat aina heti varmasti oikean tuloksen. Sitten voi yrittää älykkäämpiä tapoja, joilla saa absoluuttisen tarkan arvon. Ohjelmavirheet löytyvät aina heti.

      • Anonyymi
        Anonyymi kirjoitti:

        Mikset kokeile ensin pienemmällä pakalla?

        Simuloimalla saat aina heti varmasti oikean tuloksen. Sitten voi yrittää älykkäämpiä tapoja, joilla saa absoluuttisen tarkan arvon. Ohjelmavirheet löytyvät aina heti.

        Sainkin sen jo korjattua. Jotain tuloksia 4x13 pakalla:
        Ei peräkkäin kahta samaa maata: 1.1817474309603094e-06
        '' kolmea samaa maata: 0.10448919517643433
        '' neljää: 0.6517001051801059
        '' viittä: 0.9239040027251405
        '' kuutta: 0.9866241615138692

        Ei peräkkäin kahta samaa numeroa: 0.045476282331094305
        '' kolmea: 0.8910900522844434
        '' neljää: 0.9976501209203303
        '' viittä: 1.0 (kuten voinee järkeillä)

        Laskuajat normaalikokoisella pakalla vielä ihan käytännölliset sekunnin parin luokkaa pahimmillaan. Jos laskee ei kahta samaa numeroa kahdeksalla maalla eli kahdella pakalla on laskuaika jo lähemmäs minuutin ja todennäköisyys ettei sillon kahta samaa korttia peräkkäin näyttäs olevan 0.0007119851096447877

      • Anonyymi
        Anonyymi kirjoitti:

        Sainkin sen jo korjattua. Jotain tuloksia 4x13 pakalla:
        Ei peräkkäin kahta samaa maata: 1.1817474309603094e-06
        '' kolmea samaa maata: 0.10448919517643433
        '' neljää: 0.6517001051801059
        '' viittä: 0.9239040027251405
        '' kuutta: 0.9866241615138692

        Ei peräkkäin kahta samaa numeroa: 0.045476282331094305
        '' kolmea: 0.8910900522844434
        '' neljää: 0.9976501209203303
        '' viittä: 1.0 (kuten voinee järkeillä)

        Laskuajat normaalikokoisella pakalla vielä ihan käytännölliset sekunnin parin luokkaa pahimmillaan. Jos laskee ei kahta samaa numeroa kahdeksalla maalla eli kahdella pakalla on laskuaika jo lähemmäs minuutin ja todennäköisyys ettei sillon kahta samaa korttia peräkkäin näyttäs olevan 0.0007119851096447877

        Jaksoin nyt viimein palata tähän, kun helteet helpotti :D
        Joo, saman saan kolmelle samalle maalle eli

        2104089892855403897005043 / 20136913575633931245960000
        = 0.10448919517643433

        Miten rekursiosi toimii?

        Minun metodissa arvojen määrä (eli k x 13 pakalle) kasvattaa aikaa vain lineaarisesti. Voitko varmentaa näitä arvoja, niin saataisin varmuutta, että kolmastoista polynomini on oikein:

        k = 1 : 0.0
        k = 2 : 0.012782147183816319
        k = 3 : 0.05175816745537056
        k = 4 : 0.10448919517643433
        k = 5 : 0.15973852509025624
        k = 6 : 0.2128375068738312
        k = 7 : 0.262039718158852
        k = 8 : 0.30689826957878363
        k = 9 : 0.34752220846167736
        k = 10 : 0.38423916308992445
        k = 11 : 0.41744289290421105
        k = 12 : 0.44752590084967653
        k = 13 : 0.4748516052126938
        k = 14 : 0.49974492206260884
        k = 15 : 0.5224912516427819
        k = 16 : 0.5433390821137324
        k = 17 : 0.5625039219674703
        k = 18 : 0.5801724869227921
        k = 19 : 0.5965066626118872

      • Anonyymi
        Anonyymi kirjoitti:

        Jaksoin nyt viimein palata tähän, kun helteet helpotti :D
        Joo, saman saan kolmelle samalle maalle eli

        2104089892855403897005043 / 20136913575633931245960000
        = 0.10448919517643433

        Miten rekursiosi toimii?

        Minun metodissa arvojen määrä (eli k x 13 pakalle) kasvattaa aikaa vain lineaarisesti. Voitko varmentaa näitä arvoja, niin saataisin varmuutta, että kolmastoista polynomini on oikein:

        k = 1 : 0.0
        k = 2 : 0.012782147183816319
        k = 3 : 0.05175816745537056
        k = 4 : 0.10448919517643433
        k = 5 : 0.15973852509025624
        k = 6 : 0.2128375068738312
        k = 7 : 0.262039718158852
        k = 8 : 0.30689826957878363
        k = 9 : 0.34752220846167736
        k = 10 : 0.38423916308992445
        k = 11 : 0.41744289290421105
        k = 12 : 0.44752590084967653
        k = 13 : 0.4748516052126938
        k = 14 : 0.49974492206260884
        k = 15 : 0.5224912516427819
        k = 16 : 0.5433390821137324
        k = 17 : 0.5625039219674703
        k = 18 : 0.5801724869227921
        k = 19 : 0.5965066626118872

        Aika näppärä. Enpä olis ensialkuun uskonut että tuon saisi lineaarisella ajan kasvulla aikaiseksi. Kuten parista kertomastani laskuajasta voi päätellä, oman skripti ei sitä ole. Muutamat ensimmäiset arvot näyttää kuitenkin olevan samat eli ehkä me oikeilla jäljillä ollaan.

        Oma rekursio on varmaan aika perus millä nyt tuollaisia ratkotaan. Käytitkö itse jotain matematiikan teorioita apuna vai miten tuon noin hyvin sait ratkaistua.

      • Anonyymi
        Anonyymi kirjoitti:

        Aika näppärä. Enpä olis ensialkuun uskonut että tuon saisi lineaarisella ajan kasvulla aikaiseksi. Kuten parista kertomastani laskuajasta voi päätellä, oman skripti ei sitä ole. Muutamat ensimmäiset arvot näyttää kuitenkin olevan samat eli ehkä me oikeilla jäljillä ollaan.

        Oma rekursio on varmaan aika perus millä nyt tuollaisia ratkotaan. Käytitkö itse jotain matematiikan teorioita apuna vai miten tuon noin hyvin sait ratkaistua.

        Joo, käytin niitä yleistettyjä "tornipolynomeja", joiden avulla kahden peräkkäisen tapaus (ns. perfect shuffle) on ratkaistu täällä: https://math.osu.edu/sites/default/files/perfect shuffle.pdf (linkki taitaa katketa välistä). Siinä m. tornipolynomille saadaan yleinen kaava ja näin myös pakan permutaatioiden lukumäärälle.
        Kolmen tapauksessa polynomien löytäminen on vähän mutkikkaampaa mutta sain sen laskettua brute-forcahtavalla menetelmällä (ei tietenkään täysin brute-force, jossa käytäisiin läpi kaikki ~ 2^(m^3) kolmikkojen osajoukkoa (m=13)).

    • Anonyymi

      Se on kertolaskua! Siis eka kortti on esim 4. Pakassa on 4 kpl nelosia. Eka kortti on 1/52 ja se nelonen on 1/4. Esim. (1x4)x(1/52)=4,8076. Toinen nelonen on (1/3)x(1/51) on 6,535 ja kolmas kortti (1/2)x(1/50)= 0,01

      • Anonyymi

        Korjaan virheen omassa ajatuksessani.

        Siis ensimmäinen nelonen on (1/4) x (1/52) = 4,80769

        Toinen (1/3)x(1/51)= 6,535

        Kolmas (1/2)x(1/50)= 0,01

      • Anonyymi
        Anonyymi kirjoitti:

        Korjaan virheen omassa ajatuksessani.

        Siis ensimmäinen nelonen on (1/4) x (1/52) = 4,80769

        Toinen (1/3)x(1/51)= 6,535

        Kolmas (1/2)x(1/50)= 0,01

        Toinen korjaus kahteen mietelmääni.

        Nuo kolme kertolaskua tulisi laittaa jonoon lopullisen vastauksen saamiseksi.

        eli

        1/(4,70769X6,535X0,01) = 3 182 400 1/3182400

        Tässä on vaan alkuideana se, että korttipakassa on 52 korttia. 1. noston jälkeen 51 ja 2. 50.

        Tapauksia on 4 joista 1. noston jälkeen on 3 ja toisen jälkeen kaksi. Joka nostossa on kaksi tapahtumaa ja ne kerrotaan keskenään.

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

    Takaisin ylös

    Luetuimmat keskustelut

    1. Mitä on mietteissäsi

      Tänään?
      Ikävä
      73
      893

    2. En olis uskonu

      et kuulut tollaseen porukkaan
      Ikävä
      113
      809

    3. Meiltä löytyy kyllä älliä

      Vai mitä oot mieltä...
      Ikävä
      141
      755

    4. Mikä on hulluinta?

      Mitä ikäväsi kohde on tehnyt?
      Ikävä
      37
      732

    5. Et taida olla ihan varma

      Päätöksestäsi?
      Ikävä
      70
      637

    6. En haluaisi sanoa tätä

      Mutta olet sokea sille, mitä sinulla jo on! Jos minä olisin sinä, pyrkisin tekemään kaikkeni kohentaakseni nykyistä pari
      Ikävä
      40
      629

    7. Koska Sofia kertoo totuuden, että ovat eroneet miljonääri miehen kanssa?

      Eikö olisi hänelle itselleen helpotus, kun voisi kertoa totuuden. Miksi salata asiaa ja pitkittää sitä harmaan tulevaisu
      Kotimaiset julkkisjuorut
      179
      546

    8. Miltä tuntuu

      olla erossa kaivatustasi?
      Ikävä
      32
      539

    9. Vasemmiston aloite

      Pyhäjärvellä, ihan hyvä aloite. Toteutus ja puhdistus pitäisi alkaa ihan omasta pesästä. Näkeehän tuon sokeakin mitä ja
      Pyhäjärvi
      58
      503

    10. Muistelen lämmöllä

      Se oli vaikein päätös, jonka olen joutunut tekemään. En pidä valehtelusta, mutta näin sait päätöksen asioille. Rakasti
      Ikävä
      46
      502

    11. Onko suhtautuminen kaivattusi

      Fyysiseen vetovoimaan muuttunut? Jos, mihin suuntaan? Tunnetko enemmän vai vähemmän vetoa häneen fyysisesti kuin silloin
      Ikävä
      35
      484

    12. Ajattelitko ikinä pyytää anteeksi?

      Tiedät kyllä mistä.
      Ikävä
      64
      474

    13. Tunnistan mun rakkaan

      Kirjoituksen heti kun se on täällä. Mä vaan tiedän sen ja tunnen 🤗
      Ikävä
      69
      455

    14. Miksi vihainen

      Miksi olet vihainen mulle?
      Ikävä
      41
      446

    15. Maajussille morsian: Farmiviikon voittajat ja häviäjät - Itkua ja pettymystä ei salattu

      Maajussille morsian -suosikkisarjassa farmiviikolla selviää, onko ilmassa "sitä jotakin". Rakkauden etsintä on täynnä i
      Maajussille morsian
      0
      442

    16. Miten oletkin noin

      osaamaton kaikin tavoin :)
      Ikävä
      37
      441

    17. Näyttää siltä ettet edes sinä.

      Kukaan ei uskalla kohdata aitoa ja syvää sielun rakkautta. Hyvin harvat vain. Ihmisten on turha tavoitella sitä oikeaa
      Ikävä
      31
      436

    18. Tyrkytät ittees liian

      tasokkaille :)
      Ikävä
      45
      433

    19. Hei, alettaisko oleen yhdessä?

      Miltä tuntuisi jos joku ihminen josta tykkäät sanoisi haluavansa yhteen asumaan? Ajattelisitko menettäväsi vapauden, pys
      Sinkut
      74
      426

    20. Jos olen aiheuttanut pahaa, pyydän anteeksi

      Jos olen omalla kirjoittelullani aiheuttanut täällä jollekin pahaa mieltä tai sotkenut asioita, niin pyydän sitä anteeks
      Ikävä
      59
      415
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt