Eräässä kirjassani oli väiten, että ei tiedetä, kuinka pieneen neliöön voidaan pakata 11 yksikköneliötä. Sanottiin vain, että paras tunnettu sivun pituus on noin 3,877. Mutta kuinka voidaan todistaa, että 11 yksikköneliötä voidana todella pakata pienimpään mahdolliseen neliöön? Mietin, että ehkäpä tuollaisen todistuksen saisi jotenkin kompaktisuuteen perustuvalla päättelyllä, mutta en osaa topologiaa tarpeeksi löytämään todistusta.
Pienimmän neliön olemassaolo
Anonyymi
5
137
Vastaukset
- Anonyymi
Topologia ei tuossa oikein auta, koska mitat ja muodot eivät ole topologisia ominaisuuksia. (Topologiassa asioita saa venyttää, kutistaa ja väännellä miten haluaa, kunhan ei lisää tai poista reikiä.)
Metriikka ja geometria on siis säilytettävä mukana tuota pohtiessa.
On myös täysin mahdollista, että ei ole olemassa pienintä neliötä, johon voidaan pakata 11 yksikköneliötä, jolloin oikea kysymys onkin, mikä on suurin neliö, johon ei voida pakata 11 yksikköneliötä. Tuo saattaa kuulostaa hiustenhalkomiselta, mutta todistamisen kannalta siinä on merkittävä ero. - Anonyymi
Konfiguraatio syntyy, kun ilmaistaan jokaisen laatikon vasemman alanurkan paikka ja laatikon kierto (verrattuna vaakasuoraan). Eli konfiguratioavaruus on 33 (=2*11 11) ulotteisen euklidisen avaruuden osajoukko. Kierrothan on jo kompaktiin [0, 2pi]:hin rajoitettu ja lisäksi nurkkien sijoitukset voidaan rajoittaa johonkin suureen suljettuun väliin.
Entäpä sitten ne rajoitukset? Jokainen rajoitus, että neliö ei saa mennä toisten kanssa päällekäin (paitsi reunoiltaan) voidaan ilmaista jatkuvan funktion alkukuvana suljetusta joukosta, joten tämä joukko on suljettu ja kun sillä leikataan, niin säilytään suljettuna. Koska rajoitettu oltiin jo valmiiksi, niin lopullinen joukko on edelleen kompakti.
Nyt funktio, jota tässä joukossa tutkitaan, on maksimi suurimmasta lootien x-koordinaattien erotuksesta ja suurimmasta y-koordinaattien erotuksesta. Tämä on jatkuva, joten se saavuttaa miniminsä kompaktissa määrittelyjoukossaan.- Anonyymi
Itse olen pääosin samaa mieltä asiasta kanssasi.
- Anonyymi
Helpoin ehkä nähdä tuo rajoitukset-joukko suljetuksi on todeta että komplementti on avoin: jos sisuksiltaan jossain kohdin päällekkäin meneviä neliöitä liikutetaan hyvin vähän, niin sisukset pysyvät päällekkäin menevinä.
Jos kyseessä olisi ympyrät, niin sittenhän olisi helppo käyttää "suljettuuden näyttöfunktiona" keskipisteiden etäisyyksiä ja vaatia että ne on kaikki suurempia tai yhtä kuin 2. Neliöiden leikkauksen voisi periaatteessa palauttaa janojen leikkaukseen ja käyttää funktiota joka on positiivinen kun janat leikkaavat sisuksiltaan ja 0 kun eivät leikkaa tai leikkaavat vain jomman kumman päätepisteessä. Eli kun ratkaistaan se leikkauspiste, niin saadaan parametri t, jonka ollessa välillä (0, 1), leikkaus tapahtuu janan sisällä. Mutta tässä on se ongelma että entä jos ovet yhdensuuntaiset ja menevät päällekkäin.
- Anonyymi
Hankala laskea mitään, jos ei ensin piirrä erilaisia kuvia:
https://www.semanticscholar.org/paper/Packing-10-or-11-Unit-Squares-in-a-Square-Stromquist/ddcea35f05ff8033f1ff54bbc4e345984d97759f
https://en.wikipedia.org/wiki/Talk:Square_packing_in_a_square
Jos käytössä on vain äärellinen määrä aikaa, kannattanee teettää jossakin konepajassa 11 kpl teräksistä 10 mm:n paksuista mahdollisimman tarkkaan 100 mm:n neliötä ja tarkasti säädettävä tukeva neliömäinen tila niille. Kyllä ne neliöt hakeutuvat optimaaliseen asentoon, kun tilaa pienentää ja vähän tärisyttää. Alkusijoittelun pitää tietysti olla sopiva.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Nainen, yrittäessäsi olla vahva olet heikoksi tullut
Tiedätkö mitä todellinen vahvuus on? Selviätkö, kun valtakunnat kukistuvat? Miten suojaudut kun menetät kaiken? :/2111648Miettimisen aihetta.
Kannattaa yrittää vain niitä oman tasoisia miehiä. Eli tiputa ittes maan pinnalle. Tiedoksi naiselle mieheltä.1401404- 541143
- 581053
- 721005
- 106932
Nainen miltä tuntuu olla ainoa nainen Suomessa, joka kelpaa ja on yheen sopiva minulle
Sydämeni on kuin muuri, valtavat piikkimuurit, luottamusongelmat, ulkonäkövaatimukset, persoonavaatimukset ja älykkyysva53926Just nyt mä
En haluais sanoa sulle mitään. Voisi vaikka istua vierekkäin hiljaa. Ehkä nojaten toisiimme. Tai maata vierekkäin, ilman53860- 82840
- 31774