miten on olisi fiksu tapa luoda kaikki loton 15 milj
7 numeroa? silleen että funktio aloittaisi
1, 2, 3, 4, 5, 6, 7 ja päättyisi
33, 34, 35, 36, 37, 38, 39.
vai onko ihan sama että arpoo numerot satunaisluku
periaatteella ne kaikki? onko fiksua kaavaa tähän
ja mihin matematiikka luokkaan tää kuuluu?
7 numeroa? silleen että funktio aloittaisi
1, 2, 3, 4, 5, 6, 7 ja päättyisi
33, 34, 35, 36, 37, 38, 39.
vai onko ihan sama että arpoo numerot satunaisluku
periaatteella ne kaikki? onko fiksua kaavaa tähän
ja mihin matematiikka luokkaan tää kuuluu?
Vastaukset 4
Vanhimmat
on kirjoittaa ohjelma, jossa on seitsemän sisäkkäistä silmukkaa, joista jokainen juoksuttaisi numerot 1 - 39, mutta ulompana olevien silmukoiden arvoja ei toistettaisi sisemmissä silmukoissa.
Kombinatoriikkaahan tämä.
Et millään pysty arpomaan niitä kaikkia. Siinä kuluu todella kauan aikaa. Sisäisillä silmukoilla ne pystyy muodostamaan kuten tuossa edellä jo vastattiinkin. Ja ei todellakaan kannata jokaisessa silmukassa käydä kaikkia 1-39 läpi ja tarkistaa mitkä on jo valittu, vaan kannattaa käydä läpi vain ja ainoastaan tarvittavat. Esim näin:
count = 0
for i1 = (1 ... 39) {
for i2 = (i1 1 ... 39 {
for i3 = (i2 1 ... 39) {
for i4 =(i3 1 ... 39) {
for i5 =(i4 1 ... 39) {
for i6 = (i5 1 ... 39) {
for i7 = (i6 1 ... 39) {
rivi(count) = [i1 i2 i3 i4 i5 i6 i7]
count = 1
}}}}}}}
Tämän silmukan jälkeen count = 15380937 ja "matriisi" rivi sisältää kaikki mahdolliset 7-kombinaatiot luvuista 1..39.
tai siis count = 15380936, koska laskuri aloitettiin nollasta. Mutta joka tapauksessa niitä yhdistelmiä on 15380937.
Kannattaa arpoa tasajakaumasuta 1,...,39.
Jos sitten haluja riittää voit laittaa jotain
estettisiä (subjektiivisia) kriteerejä esimerkiksi, että parillisten lukumäärä olisi vaikka binomijakautunut keskiarvolla
3.5. Eli hylkäät liian poikkeavat tulokset.
Sitten voit vaikka jättää osan palloista pois - vaikka rumimmat. Näin kasvatat hurjasti voittotodennäköisyyttä, jos pallot ovat omasta joukostasi. Näin tekisi hra Bayes.
Pottia taas kasvattaa, jos jätät pois kaikki syntymäpäivät, pallojakin jää sopivan vähän:
32,33,34,35,36,37,38,39.
Sitten on vielä tämä:
Kannattaako arpoa joka kerta uusi rivi vai odottaa, että oikea rivi tulee luoksesi.
Jos et ole skeptikko, kannattaa yrittää telekinesiaa arvontahetkellä.
Ehkä pitäisi vaatia, että arvonta lähetetään nauhoitettuna?
Toisaalta yksityinen yritys varmaan häipyisi kohinaan.