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ää?

7

461

Ää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. Nuori lapualainen nainen tapettu Tampereella?

      Työ­matkalainen havahtui erikoiseen näkyyn hotellin käytävällä Tampereella – tämä kaikki epäillystä hotelli­surmasta tie
      Lapua
      82
      7234

    2. Orpo hiiri kadoksissa, Marin jo kommentoi

      Kuinka on valtiojohto hukassa, kun vihollinen Grönlantia valloittaa? Putinisti Purra myös hiljaa kuin kusi sukassa.
      Maailman menoa
      134
      6543

    3. Lopeta jo pelleily, tiedän kyllä mitä yrität mies

      Et tule siinä onnistumaan. Tiedät kyllä, että tämä on just sulle. Sä et tule multa samaan minkäänlaista responssia, kosk
      Ikävä
      381
      6343

    4. Tampereen "empatiatalu" - "Harvoin näkee mitään näin kajahtanutta"

      sanoo kokoomuslainen. Tampereen kaupunginvaltuuston maanantain kokouksessa käsiteltävä Tampereen uusi hyvinvointisuunni
      Maailman menoa
      364
      4142

    5. Lidl teki sen mistä puhuin jo vuosikymmen sitten

      Eli asiakkaat saavat nyt "skannata" ostoksensa keräilyvaiheessa omalla älypuhelimellaan, jolloin ei tarvitse mitään eril
      Maailman menoa
      153
      2522

    6. Ukraina, unohtui korona - Grönlanti, unohtu Ukraina

      Vinot silmät, unohtui Suomen valtiontalouden turmeleminen.
      Maailman menoa
      6
      2429

    7. Kumpi on sekaisempi - Koskenniemi vai Trump?

      Koskenniemi haukkui Trumppia A-studiossa, niin että räkä lensi suusta. Sen sijaan Trump puheessaan sanoi, että Grönlant
      Maailman menoa
      65
      2228

    8. Onko täällä helmessä tapahtunut vakava rikos?

      Onko kuullut kukaan mitään.
      Haapavesi
      14
      1542

    9. Orpo pihalla kuin lumiukko

      Onneksi pääministerimme ei ole ulkopolitiikassa päättäjiemme kärki. Hänellä on täysin lapsellisia luuloja Trumpin ja USA
      Kansallinen Kokoomus
      143
      1519

    10. Miten kauan sulla menisi

      Jos tulisit mun luo tänne nyt kahvinkeittoon?
      Ikävä
      198
      1250
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt