Seuraa 
Viestejä936

Optimoinnissa on seuraavanlainen avoin ongelma. On annettu 11 neliötä, joiden sivun pituus on yksi. Kuinka pieneen neliöön nämä voidaan pakata, kun yksikköneliöillä ei saa olla yhteisiä sisäpisteitä?

Näin ongelmalle parhaimman tunnetun ratkaisun ilman todistusta. Toisessa sivun pituus oli noin 3,8772 ja toisessa noin 3.877083. Haluaisin tietää menetelmän, jolla tällainen tulos saadaan. Joko yhtälöiden avulla tai tietokoneella. Ongelmasta on keskusteltu myös StackExchangessa.

Kommentit (12)

Puuhikki
Optimoinnissa on seuraavanlainen avoin ongelma. On annettu 11 neliötä, joiden sivun pituus on yksi. Kuinka pieneen laatikkoon nämä voidaan pakata, kun yksikköneliöillä ei saa olla yhteisiä sisäpisteitä?



Eikös vastaus näin esitettyyn kysymykseen ole 1. Laatikko jonka mitat ovat 1*1*1. Tilaakin jää, ja reilusti.

Sisältö jatkuu mainoksen alla
Sisältö jatkuu mainoksen alla
pöhl
Seuraa 
Viestejä936
Phony
Puuhikki
Optimoinnissa on seuraavanlainen avoin ongelma. On annettu 11 neliötä, joiden sivun pituus on yksi. Kuinka pieneen laatikkoon nämä voidaan pakata, kun yksikköneliöillä ei saa olla yhteisiä sisäpisteitä?



Eikös vastaus näin esitettyyn kysymykseen ole 1. Laatikko jonka mitat ovat 1*1*1. Tilaakin jää, ja reilusti.

Kirjoitin ajatuksissani laatikkoon vaikka piti kirjoittaa neliöön. Pahoittelut.
Pinky&Brain
kuitenkin sanoisin ettei :
...
tällaista tulosta saada päässälaskulla.

Ei varmaankaan, ja minä en keksi edes järkevää tapaa laskea kuvasta neliön sivun pituus.

Lieto Lemminkäinen
Mielenkiintoista, että kaikissa noissa epäsäännällisen optimoinnin omaavissa tapauksissa sanotaa, että "found", ei "proved". Onko noiden todistaminen mahdotonta vai mistä on kyse? Sanon heti tässä etten optimoinnista tiedä paljoa mitään.

Tarkoitan siis tämän sivuston tietoja.
http://www2.stetson.edu/~efriedma/squinsqu/[/quote]


Niin, olisiko 'proved' todistettu matemaattisesti ja 'found' hakattu koneella.

Found siis paras arvaus tällä hetkellä.

Koneelliset ratkaisut varmaankin tehty geneettisillä algoritmeillä tai neuroverkoilla.

Ohman
Entä jos neliöitä on 666? Tai 1089? Tai 10001? Entä jos neliöiden väliin pannaan vähän korpinrasvaa tai kolotiitä?

Ohman




1089 on neliöluku, joten vastaus on 'trivial'.

Suosituimmat

Uusimmat

Sisältö jatkuu mainoksen alla

Uusimmat

Suosituimmat