Vakioharavan algoritmi?

Anonyymi-ap

Oletetaan Vakioveikkaus jossa jokainen kohde on jalkapallo-ottelu joka voi päättyä joko kotivoittoon (oikea merkki 1), tasapeliin (oikea merkki X) tai vierasvoittoon (oikea merkki 2). Oletetaan että kohteita on 14 kpl jolloin mahdollisia eri rivejä on 3 potenssiiin 14 eli 4782969 kpl.

Oletaan että halutaan luoda harava eli epätäydellinen järjestelmä jossa jokainen 14 kohteesta on ummessa merkeillä 1X2. Haravan "takuuksi" halutaan 12 oikein. Mikä on minimimäärä rivejä jotka on valittava jotta varmuudella on vähintään 1 rivissä 12 oikeaa merkkiä ja mitkä nämä rivit ovat? Millä algoritmillä näitä voisi löytää?

8

519

Äänestä

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Melko turha etsiä. Veikkaus on jo käynyt nää kaikki läpi. Ei ne halua rahaa lahjoittaa.

      • Anonyymi

        Veikkaus saa Vakiosta siivunsa ja pelaajat pelaavat toisiaan vastaan. Ei Veikkaus häviä. Lähinnä harrastusmielessä kehittelen. Kiva jännätä kaverien kanssa.

      • Anonyymi

        Epäilen että ovat käyneet läpi kaikki (3^14)^m haravaa, missä m on kysytty minimi.

      • Anonyymi
        Anonyymi kirjoitti:

        Epäilen että ovat käyneet läpi kaikki (3^14)^m haravaa, missä m on kysytty minimi.

        Tai siis (3^14)^(m-1). Toimivahan saattaa löytyä jo ennenkuin kaikki on käyty läpi. Mutta pienemmät täytyy tarkastaa että sieltä ei löydy.

    • Anonyymi

      Mielenkiintoinen tehtävä! Ratkaisun löytäminen taitaa olla yhtä vaikeaa kuin vastaavan haravan kehittäminen lottoon, ts. haravan, joka takaa esimerkiksi vähintään 4-oikein tuloksen. Tästä taisi olla kisakin Ohjelmointiputkassa joskus ja paras rivimäärä oli muistaakseni jossakin 300:n tietämillä.

      Kuten edellä todettiin, voitolle pääsyä tällainen haravointi ei takaa. Mutta peli-innon ylläpitäjänä "varma harava" voi olla kätevä. Ja toisaalta: Veikkauksen peleissä palautusprosentti on siksi alhainen, että pidemmässä juoksussa vain tappio on varmaa.

      • Anonyymi

        Jäin miettimään, että onkohan Vakioveikkaukseen sittenkään tehtävissä "takuuharavaa" samaan tapaan kuin lotossa. Siis siten, että hommassa olisi ohjelmointimielessä tolkkua.

        Vähintään 12-oikein tulostakuu tarkoittaa, että haravassa on oltava ainakin yksi rivi, jossa on enintään kaksi väärin veikattua kohdetta ts. hutia.

        Tässä kohtaa harava eroaa oleellisesti loton vastaavasta. Hutien "hajauttaminen" 14 kohteeseen ei ainakaan lyhyen matematiikan perusteella vähennä haravaan tarvittavien rivien määrää.

        Näin ollen voimme merkitä mitkä tahansa kaksi kohdetta esim. ykkösiksi ja pelata loput 12 kohdetta umpeen. Rivien määräksi tulee 3 potenssiin 12 eli 531441.

    • Anonyymi

      Otetaan oikein simppeli esimerkki. Ei puhuta 14 kohteesta, vaan ihan vaan neljästä (4).

      https://i.ibb.co/sJcdKxJw/correct-4-0.jpg

      Jos siis oletetaan, että pitää arvata neljä eri tulosta oikein tai väärin, niin jokaisessa kohdassa on tulos joko osuma tai ei osumaa, correct tai incorrect.

      Vakioveikkauksessa incorrect -vaihtoehto jakautuu vielä kahteen erilliseen.

      Näen jo päiväunissanikin painajaisia jos tuota arvattavan listan pituutta pitäisi jatkaa yli kymmenen meneviin lukemiin. 😎

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

    Takaisin ylös

    Luetuimmat keskustelut

    1. Vesikin maksaa, miksei hengitysilma?

      Jatkuvasti itketään ettei ole rahaa mihinkään, mutta tilastojen mukaan rahaa on enemmän kuin koskaan, joten miksei asial
      Maailman menoa
      13
      1713

    2. Satuolennoista tarinointi ei kuulu peruskoulun tehtäviin

      Opetustunteja on muutenkin käytössä vain rajallinen määrä. Eli nämä satuhommat koulun ulkopuolelle vapaaehtoisiin harras
      Maailman menoa
      140
      1702

    3. Suomalainen perheenisä vaatii Suvivirren esittämisestä hyvityksiä

      Itse lapsena uskonnonopetuksesta vissiin traumoja saanut ihka suomalainen (!) perheenisä vaatii Espoon kaupungilta korva
      Maailman menoa
      291
      1312

    4. Lahkokasteen ja kristillisen kasteen erot

      Raamatun mukaan Kristillisessä yhdessä kasteessa Jumala pesee ja puhdistaa ihmisen sydämen ja poistaa perisynnin kirouks
      Kaste
      422
      1098

    5. Mies profiloin sinut

      Etsit täysin hallittavaa mutta samalla poikkeuksellista ihmistä. Etsit jotain mitä et koskaan tule saamaan.
      Ikävä
      210
      1076

    6. Mitä haluaisit

      Tehdä kaivattusi kanssa?
      Ikävä
      130
      972

    7. Salainen kastekoulutus

      Millainen on helluntailainen kastekoulutus ja kauanko se kestää ?
      Kaste
      285
      965

    8. Heikki Paasosen Marita-vaimo jätti tunteikkaat jäähyväiset: "Tällä kertaa me..."

      Heikki Paasonen on naimisissa Marita Paasosen (os. Alatalo) kanssa ja heillä on kaksi pientä lasta. Nyt koitti aika jätt
      Suomalaiset julkkikset
      3
      915

    9. Känsäkoura ja hotelli

      Tietoa kuka ostanut?
      Kuhmo
      10
      895

    10. Pirkanlinna yleisötapahtuma

      Oli todella hyvä tilaisuus. Ja EERO. L. Aivan mahtava tyyppi. Veti rennosti ja asiallisesti. Ja yleisöltä hyviä kysymyks
      Ähtäri
      49
      888
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt