Lotossa on 39 luvua, joista riviin valitaan seitsemän. Mitä erilaisia tapoja kunkin yksittäisen rivin koodaamiseksi luvuksi on? Haen erityisesti koodauksia, jotka ovat "melkein" injektioita eli yksi rivi kuvautuu korkeintaan pienelle lukujoukolle, mutta mieluummin omalle luvulleen ("pieni" voisi tässä yhteydessä olla 1-20).
Esimerkiksi rivin lukujen summa on yksi koodaus, mutta siinä yksi koodiluku vastaa jopa satoja tuhansia rivejä.
Esimerkiksi rivin lukujen summa on yksi koodaus, mutta siinä yksi koodiluku vastaa jopa satoja tuhansia rivejä.
Vastaukset 3
Vanhimmat
Koska erilaisia lottorivejä on runsaat 15 milj., vaatii täysin yksikäsitteinen koodaus käsittääkseni ainakin 8 numeroa.
Jos ajatellaan reaalista tietokonesovellusta, niin binaarinen koodaus olisi kova sana. Silloin tarvitaan vain 39 bittiä ja oikean rivin hakeminen olisi todella nopeaa.
miksi 39 bittiä?
111010101011000111001001 = suurin määrä eri lottorivejä.