Vapaa kuvaus

linkit: http://freemasonry.bcy.ca/texts/gardeners.html

lainauksia:
- Force and might make right
- Mutta se portti on ahdas ja tie kaita, joka vie elämään, ja harvat ovat ne, jotka sen löytävät.
- Mikä Mariana maloilla, se vappuna vaoilla

Aloituksia

289

Kommenttia

3199

  1. Tarvitsee+laskea+vain+toisen+saama+osa+(vai+saako+vai+laittaako+ne+niitä+palikoita+ihan+sama).Aloituspisteitä+yhdistävän+janan+keskinormaali+tai+mahdollisesti+kaksi+sellaista+jakaa+lipun+haluttuihin+osiin.+Käy+se+suora+läpi+palikka+kerrallaan.++Laske+siinä+mennessä++alapuolelle+jäävien+palikoiden+lukumäärät+(sin+valk)+(sehän+saadaan:+jos+ollaan+ristin+keskikohdalla,+niin+kokonaan+sinistä,+muuten+jos+ollaan+ristin+alapuolella,+niin+pelkkää+valkoista,+jos+taas+ylä,+niin+koko+leveydeltä+ja+jos+sinisellä,+niin+korkeus-+mistä+risti+pystysuunnassa+alkaa+tulee+valkoisia+ja+sinisiä+sitten+loput+sen+sarakkeen+osalta).Se+lisäsääntöhän+siinä+vähän+sekoittaa,+että+jos+molempien+pitää+laittaa,+niin+toinen+voittaa+sinisellä+ja+toinen+valkealla,+mutta+sellaista+ei+tapahdu+kuin+yhden+keskinormaalin+tapauksessa+eli+jos+manhattanin+metriikassa+nämä+kaksi+alkuräjähdystä+ovat+parittoman+päässä+toisistaan.+Jos+taas+parillisen,+niin+silloin+riittää+käydä+alempi+läpi+ilman+mitään+erikoissääntöjä+sillä+vain+toisen+pelaajan+lukumääräthän+riittää+laskea+sillä+toisen+saadaan+koko+lipun+palikoista+jotka+taas+on+helppo+laskea.
  2. Mörkö+löi+sisään!!!
  3. Minusta+tuntuu,+että+sitä+ei+voi+jakaa+halutulla+tavalla+(kokonaisluku+sivuisiin+erisuuriin)+ollenkaan.Tein+tällasen+missä+voi+kokeilla:+https://square-filling--minkkilaukku2.repl.co/Niitä+neliöitä+voi+itse+koittaa+laittaa+(vedellä+hiirellä,+vaihda+remove+valinnaksi+niin+poistaa).Ruudukon+kokoa+voi+muuttaa.+(Muista+painaa+set-nappia.+Sillä+voi+myös+resetoida+nykyisen).Lisäksi+tein+siihen+brute-force+ratkaisijan,+joka+etsii+seuraavan+vapaan+nurkan+ja+kokeilee+laittaa+siihen+kaikki+mahdolliset+neliöt+(rekursiivinen+back-trackeri).+Se+ei+löydä+ratkaisuja+kun+kokeilin+"pienille"+ruudukoille,+jos+ei+ruudukko+sitten+ole+neliö+itse,+jolloin+triaviaali+yhden+neliön+ratkaisu+tietysti+on+olemassa.+Tässä+"pienet"+on+sellaisia,+joilla+suoritusaika+vielä+pysyy+kohtuullisena.+Esim.+30x35+-ruudukolle+vie+n.+5+sekuntia+(tulostaa+konsoliin+ajan+ja+että+löytyikö+ratkaisua).Tämä+siis+solve-napista+toimii.+Se+toimii+sen+hetkiselle+ruudukolle+sellaisenaan+ja+ottaa+sen+hetkiset+laitellut+neliöt+käytetyiksi+(mutta+ei+huomioi+vaikka+joku+olisi+jo+useamman+kerran+eli+saattaa+löytää+tällaisesta+lähtiessä+kielletyn+ratkaisun).Minä+siis+esittäisin+hypoteesin,+että+mxn-suorakaidetta+ei+voi+täyttää+neliöillä,+kun+m!=n.Todistusta+tälle+en+keksi,+mutta+siltä+se+myös+"tuntuu",+kun+sitä+lähtee+kokeilemaan.+Nurkkaanhan+on+laitettava+joku+neliö.+Ja+sitten+sen+viereen+joku+eri+kokoinen.+Jos+viereen+laitetaan+suurempi,+niin+siihen+tulee+sellainen+kieleke,+johon+mahtuu+korkeintaan+samankokoinen+mikä+laitettiin+nurkkaan.+Siitä+seuraa,+että+tämä+kieleke+ei+voi+olla+"kovin+pitkä":+pienet+neliöt+kuluu+siihen+heti.
  4. Joo,+tuo+4+on+minimi.+Pitäisihän+sitä+kyllä+jotenkin+myös+perustella.Voittajan+ottelut+muita+kohtaan+voidaan+unohtaa,+ne+ainoastaan+voivat+lisätä+muiden+pistemääriä+(joten+niiden+täytyy+siis+olla+optimissa+kaikkien+tämän+kyseisen+voittajan+voittoja).Nythän+ongelmaa+redusoituu+jälkikolmikon+voittajan+pienimmäksi+mahdolliseksi+pistemääräksi.Tästä+nähdään+sitten+suoraan,+että+se+on+"kaikki+tasapelejä"+optimissa,+sillä+jos+jolla+kulla+olisi+voitto,+niin+ei+sillä+voi+olla+kuin+korkeintaan+se+yksi+ja+sitten+vielä+maksimissaan+yksi+tasapeli+(jotta+ei+mennä+yli+neljän+pisteen).+Siis+sillä+täytyy+olla+ainakin+neljä+häviötä+(jälkikolmikon+kuudessa+keskenäisessä+pelissä).++Ja+näin+täytyy+olla+jokaiselle+kolmelle+joukkueelle.+Mutta+tämä+on+ristiriita,+sillä+yhteensä+voittoja+ja+häviöitä+täytyy+olla+yhtä+paljon+(voitto+on+aina+toisen+joukkueen+häviö).Tässä+vielä+brute-force+laskenta,+joka+vielä+näin+3^12:lle+eri+mahdollisuudelle+onnistuu:https://jsfiddle.net/xjy83qwp/:DIhan+mielenkiintoinen+tehtävä!