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ää?
Vakioharavan algoritmi?
Anonyymi-ap
7
258
Vastaukset
- 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ä.
Luetuimmat keskustelut
Sannalla tänään vuorossa The Daily Show
Eli nyt mennään jo satiirin puolelle. Tuohan on vähän kuten Lindströmin ohjelma Suomessa.1438405Tanskassa lain vaatimana Bovaer tappanut nautoja ja sairastuttanut
Samaa myrkkyä myös Suomen lehmiin ollut tuloillaan, miten teidän tilalla? https://www.agriland.ie/farming-news/bovaer-m1067586Täysi ryöpytys Sanna Marinille ulkomailla.
https://www.iltalehti.fi/ulkomaat/a/f699d84f-fa53-4dba-8718-2c395017fc55 Sanna Marinin kirja saa todella tylyn vastaanot1255819Ruotsalaisuuden Päivän virallinen liputuspäivä poistettava VÄLITTÖMÄSTI!
Suomen valtion ja suomalaisuuden kannalta ei ole minkäänlaisia perusteita liputtaa virallisesti ruotsalaisuuden päivää,1035698Minja Koskelan "istumista" kertovassa uutisessa ei sanottu persuista mitään
eli jälleen kerran äärivasemmistolainen valehtelee, hän kun väittää että juuri persut ovat lähetelleet Koskelalle vähemm1214862Pekka Visuri: "Suomen on aika irrottautua Ukrainan sodasta"
Slava Ukraina-mölinät eivät enää auta. Ukraina on sotansa hävinnyt. Nyt tarvitaan poliittista selvänäköisyyttä, reaalipo1472720Mikaela Nylander: Jos pakkoruotsi poistetaan, niin ruotsin kielen asema romahtaa
(Nylander on vanha RKP:nen) Mutta niin heikossa vedossa muumiruotsi siis on Suomessa, että vain tekohengityksellä se pys642536Ei välimatka meitä erottanut
Vaan välirikko ja väärinymmärrykset. Oikeastaan henkinen välimatka on meidän välillä pieni, näin uskon. Näen koko ajan e91547Maajussi-Villen morsioehdokas Maarit ei halunnut Villeä - Tämä totuus valkeni kuvauksissa!
Ohhoh, tekikö Maarit mielestäsi oikean ratkaisun Villen suhteen? Maajussi-Ville on herättänyt voimakkaita tunteita puol91505Nainen aion pilata elämäsi täysin, opetus sulle, että pelasit väärän ihmisen sydämellä.
Empatiani sua kohtaan katosi siinä kohtaan, kun teit tietoisen valinnan leikkiä mun sydämellä. Luulet olevas joku älykäs2341464