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.
Lottoharavan algoritmi?
7
338
Vastaukset
- 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
Vassarit kummittelee pääni sisällä joulunakin
Hetki sitten alkoi punakapina. Joulupäivään mennessä ollaan jo Lindtmanin nuoruusvuosien näytelmäkerhossa. Tapaninpäivän632902Oho, köyhyys väheni Marinin hallituskaudella
👋💥🤕 Tuonkin Marinin hallitus sössi --- Vuosien 2019–2023 sosiaaliturva- ja verotusperusteiden muutokset suhteessa h1282582Suomen markka otettiin käyttöön vuonna 1860
Suomi käytti vuoteen 1840 asti rahayksikkönään rinnakkain Ruotsin riikintaalareita ja Venäjän ruplaa. Tämän jälkeen oli42297Kylläpä asiat onkin nyt hyvin verrattuna Sannan aikaan
Sannan aikana aähkön alv oli 10%, nyt 25,5%. Ajatelkaa nytkin pörssisähkö on ilmaista, keskellä talvea! Bensan hinta on111794Yksityinen sektori aiheuttanut Suomen taantuman
Investointien sijasta nostaneet voitot osinkoina omistajille. Ehdotan korjausliikkeenä yksityisen sektorin sosialisoimi171614Ukrainan raukkamainen isku Moskovaan.
Pitikö isku tehdä juuri jouluna.Siinä saattoi jäädä joku lapsi isättömäksi.Kyseessä ei edes sotilaskohde.3631510En tiedä mitä olet mulle
Rakkauteni,ihastukseni,pakkomielteeni,mitä lie. Jokatapauksessa ajattelen sinua päivittäin lämmöllä ja haluan toivottaa601449On mullakin
Sua ikävä. En vain pysty siihen mitä toivot. Siksi toivon joskus että voisin vain olla hetken lähelläsi711174- 221161
- 861144