Lottoharavan algoritmi?

Anonyymi-ap

Jos vakioharavan algoritmi on helppo ja yksinkertainen, lottoharavan vastaava on jotakin aivan muuta. Haussa on algoritmi, joka tuottaa minimimäärän lottorivejä siten, että mikä tahansa arvottava rivi tuottaa ainakin yhden 4-oikein tai paremman tuloksen.

Voittotakuun voisi nostaa korkeammallekin kuin 4-oikein tulokseen, mutta rivimäärä saattaa kasvaa yli käyttökelpoisen rajan.

Kuten tiedämme, lotossa (7/40) on 18'643'560 mahdollista riviä. 4-oikein yhdistelmiä on 91'390.

Jokainen haravan rivi sisältää 35 kappaletta 4-oikein yhdistelmiä. Samoin arvottava rivi. Haravan teoreettinen rivimäärän minimi on siis 91'390 / 35 / 35 eli noin 75 kappaletta.

Käytännössä rivimäärä on suurempi, koska haravan rivejä ei ole mahdollista valita siten, ettei syntyisi päällekkäisyyttä ts. yksi 4-oikein yhdistelmä sisältyy kahteen tai useampaan haravan riviin. Tämä päällekkäisyyden minimointi on myös algoritmin vaikeus.

Parhaan algoritmin esittäjälle on luvassa mainetta ja kunniaa ainakin meidän lottoporukalta.

7

146

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Vakioharavan algoritmista on keskusteltu Yleistä ohjelmoinnista -otsikon alla.

    • Anonyymi

      Mutta niin oikein performance-ohjelmoijan pitäisi tietää aina tietyn prosssorin L1-cache-linjan pituus, jollin sen eriyyäin tärkeän datan käsittelyn voisi optimoida sinne prosesoris sisäidrrn omaan cach-muistiin, jollin nopeinta... that's why l1 cache alignement is important.

      • Anonyymi

        Mitähän tarkoitat termeillä "cache align(e)ment" ja "cache-linjan pituus"? Ammattilaisen korvaan nuo kuulostavat vähän samalta kuin männän palautusjousi moottorissa.

        Ennen välimuistioptimointeja performance-ohjelmoijakin tarvitsee sen algoritmin. Esitetty ongelma ei ole niin "laaja", etteikö ratkaisuun olisi päästävissä hieman hitaammallakin ohjelmalla.


    • Anonyymi

      Kaikki rahankeräyspelit on tyhmiä. Totoo ja muita urheilupelejä niin mahdollisuus voittoihin paree.

      • Anonyymi

        Kenen mahdollisuus voittoihin paree? Veikkauksen? Varsinkin loton palautusprosentti on surkea, mutta luupäistä tarttis tietää jotakin, että voittaa matemaattisen todennäköisyyden.

        Kaikki Veikkauksen pelit on tyhmiä.


      • Anonyymi
        Anonyymi kirjoitti:

        Kenen mahdollisuus voittoihin paree? Veikkauksen? Varsinkin loton palautusprosentti on surkea, mutta luupäistä tarttis tietää jotakin, että voittaa matemaattisen todennäköisyyden.

        Kaikki Veikkauksen pelit on tyhmiä.

        Pelaaminen perustuu psykologiaan. Joku aina voittaa miljoonia vaikka suhde on 1 viidestätoista miljoonasta.


    • Anonyymi

      Mikään ahne- ts. greedy-algoritmi ei toimi hyvin tässä. Viisi ensimmäistä haravan riviä on helppo asettaa optimaalisesti, mutta jo kuudennessa syntyy tuota päällekkäisyyttä ja päällekkäisyys vain lisääntyy rivimäärän kasvaessa kohti surkeaa lopputulosta. Äkkiseltään vaikeaa keksiä toimivaa lähestymistapaa ja algoritmia.

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

    Luetuimmat keskustelut

    1. Jalankulkija kuoli. Poliisi etsii mustaa BMW Coupe -autoa, jossa on punertavat vanteet.

      Jalankulkija kuoli jäätyään auton alle Joensuussa – kuljettaja pakeni, poliisi pyytää havaintoja https://www.mtvuutiset.
      Joensuu
      177
      4037
    2. Mikä vasemmistolaisista jankkaavaa vaivaa?

      Pahasti on ihon alle, siis korvien väliin sinne tyhjään tilaan, päässeet kummittelemaan. Ei ole terveen ihmisen merkki
      Maailman menoa
      26
      3115
    3. Ohjelma "Rikollisjengien Ruotsi" hyvin paljasti jakautuneen maan

      eli ns. ruotsalaiset yhdellä puolella, muslimit ja muut kehitysmaalaiset toisella puolella. Siinäkin hyvin näki mitä ma
      Maailman menoa
      25
      2811
    4. Vassarina hymyilyttää vaurastuminen persujen kustannuksella

      Olen sijottanut määrätietoisesti osan Kelan tuista pörssiosakkeisiin, ja salkku on paisunut jo toiselle sadalle tuhanne
      Maailman menoa
      59
      2701
    5. PÄIVÄN PARAS: Nigerialainen haki turvapaikkaa Suomesta, lähti takas huilaamaan

      kotimaahansa, koska turvapaikan saaminen kesti niin kauan. Ja tämän kertoo ihan Yle, eikä yhtään toimittaja kyseenalaist
      Maailman menoa
      55
      2620
    6. Riikka runnoo: Elisalta potkut 400:lle

      Erinomaisen hallitusohjelman tavoite 100 000 työllistä lisää yksityisellä sektorilla on kohta saavutettu. Toivotaan toiv
      Maailman menoa
      90
      2575
    7. Pidennetään viikko 8 päiväiseksi

      Ja jätetään työpäivien määrä nykyiseen 5:een. Tuo olisi kompromissiratkaisu vellovaan keskusteluun työajan lyhentämisest
      Maailman menoa
      11
      2320
    8. Pääseekö kuka tahansa hoitaja katselemaan kenen tahansa ihmisen terveystietoja?

      "Meeri selaili puhelinta uteliaisuuttaan ja katuu nyt – Moni hoitaja on tehnyt saman rikoksen Tuttujen ihmisten asiat k
      Maailman menoa
      86
      2035
    9. Nainen rakas

      Mulle on alkanut tulla sellainen olo että meistä tulee ehkä pariskunta vielä 😌
      Ikävä
      147
      1939
    10. Niinistö neliraajajarrutteli Natoon liittymistä vielä sodan alettua

      Myöntää nyt itsekin, mikä jo aikaisemmin tiedettiin. Marin vei Suomen ja Ruotsin Natoon. "”Myönnän auliisti jarruttelle
      Maailman menoa
      202
      1847
    Aihe