Thank you I was very lost lmao
Comment on Just one more square bro
wolframhydroxide@sh.itjust.works 2 weeks ago
For the uninitiated: this is the current most - efficient method found of packing 17 unit squares inside another square. You may not like it, but this is what peak efficiency looks like.
(Of course, 16 squares has a packing coefficient of 4, compared to this arrangement’s 4.675, so this is just what peak efficiency looks like for 17 squares)
Cris_Citrus@piefed.zip 2 weeks ago
red_bull_of_juarez@lemmy.dbzer0.com 2 weeks ago
Isn’t this only true if the outer square’s size is not an integer multiple of the inner square’s size? Meaning, if you have to do this to your waffle iron, you simply chose the dimensions poorly.
AnarchistArtificer@slrpnk.net 2 weeks ago
The optimisation objective is to fit n smaller squares (in this case, n=17) into the larger square, whilst minimising the size of the outer square. So that means that in this problem, the dimensions of the outer square isn’t a thing that we’re choosing the dimensions of, but rather discovering its dimensions (given the objective of "minimise the dimensions of the outer square whilst fitting 17 smaller squares inside it)
wolframhydroxide@sh.itjust.works 2 weeks ago
Specifically, the optimal area side length of the larger square for any integer n is the square root of n. The closer your larger side length gets to sqrt(n), the more efficient your packing.
deus@lemmy.world 2 weeks ago
Or maybe you just want waffles with 17 squares in them.
chris@links.openriver.net 2 weeks ago
Does coefficient in this context mean the length of the side of the big square?
wolframhydroxide@sh.itjust.works 2 weeks ago
Exactly. It is the length of the side of the bigger square, relative to the sides of the smaller identical squares.
wonderingwanderer@sopuli.xyz 2 weeks ago
But you can fit 25 squares into the same space. This isn’t efficiency, it’s just wasted space and bad planning.
You raised the packing coefficient by ⅝ to squeeze one extra square in with all that wasted space, so don’t argue that 25 squares has a packing coefficient of 5. Another ⅜ will get you an extra 8 squares, and no wasted space.
wolframhydroxide@sh.itjust.works 2 weeks ago
Precisely. That’s why I wrote the parenthetical about the greater efficiency of 16 as a perfect square. As the other commenter pointed out, this is a meme.
wonderingwanderer@sopuli.xyz 2 weeks ago
My autistic ass can’t comprehend why anyone would want to arrange a prime number in a square pattern…
wolframhydroxide@sh.itjust.works 2 weeks ago
I mean, the actual answer is severalfold: “sometimes, when you need to fill a space, you don’t end up with simple compound numbers of identical packages” is one,but really, it’s a problem in mathematics which, were we to have a general solution to find the most efficient method of packing n objects with identical properties into the smallest area, we would be able to more effectively predict natural structures, including predicting things like protein folding, which is a huge area of medical research.
Zwiebel@feddit.org 2 weeks ago
Mathematicians try this with every number
AnarchistArtificer@slrpnk.net 2 weeks ago
Basically just to see if they can. We can think of the problem from multiple angles. The general problem is: “if we have a larger square with side length of a, what’s the maximum number of smaller squares (with side length of b) that we can fit into that larger square?”. If we have a larger square with side length of 4, then we can fit 16 squares in. If the larger square had a side length of 5, then we can fit 25 squares in. So this means that if we want a neat packing solution, and we can control how large the outer square is (in relation to the inner squares), then we want each side of the larger square to be a whole number multiple of the smaller square’s side length.
But what if that isn’t our goal? The fact that packing 25 squares into a 5x5 square is an optimal packing solution with no spare space means that it will be impossible to fit 25 smaller squares into a square that’s less than 5x5 large. But what about if we do have awkward constraints, and the number of smaller squares we have to pack isn’t a square number? The fact that this weird packing solution in the OP has 17 squares isn’t because 17 is prime, but rather that 17 is 1 more than 16 (it’s just that 17 happens to be prime).
This is a long way of saying that because packing 16 squares into a square is easy, the natural next question is “how large does the larger square need to be to be able to pack 17 squares into it?”. If this were a problem in real life where I had to pack 17 squares into a physical box, most people would just get a box that’s at least 5x5 large, and put extra packing material into all the spare space. But asking this question in terms of “what’s the smallest possible box we could use to pack 17 squares in?” is basically just an interesting puzzle, precisely because it’s a bit nonsensical to try to pack 17 squares into the larger square. We know for certain we need a box that’s larger than 4x4, and we also know that we can do it in a 5x5 box (with a heckton of spare space), so that gives us an upper and lower bound for the problem — but what’s the smallest we could use, hypothetically?
As a fellow autistic person, I relate to your confusion. But I’d actually wager that there were a non-zero number of autistic people who were involved in this research. It sort of feels like “extreme sports” for autistic people — doing something that’s objectively baffling, precisely because it feels so unnatural and wrong
bstix@feddit.dk 2 weeks ago
It’s not just primes.
en.wikipedia.org/wiki/Square_packing
SlurpingPus@lemmy.world 2 weeks ago
For 25 squares of size 1x1 you’d need a square of size 5x5. The square into 17 squares of size 1x1 fit is smaller than 5x5, so you can’t fit 25 squares into it.
wonderingwanderer@sopuli.xyz 2 weeks ago
Do I need to tap the sign?
ChaoticNeutralCzech@feddit.org 2 weeks ago
You can’t fit 25 squares into a square 4.675x bigger unless you make them smaller. Yes, that will increase the volume available for syrup.
wonderingwanderer@sopuli.xyz 2 weeks ago
Literally already addressed that, but go off
forestbeasts@pawb.social 2 weeks ago
Yeah, it’s not at all an optimal waffle. It’s more a cool math meme waffle. ;3
– Frost
JPAKx4@piefed.blahaj.zone 2 weeks ago
You’re misrepresenting the problem though, it’s not about maximising efficiency of an area, but packing the targeted amount of squares inside the smallest square, who’s side lengths are some multiple of the packed squares.
If you posted this under OP then I would agree with you, obviously this is bad efficiency for the waffle for the purposes of syrup filled in holes, but for the definitions of the problem the person you replied to is correct in their explanation.
wonderingwanderer@sopuli.xyz 2 weeks ago
But they added an interesting blurb in the edit, so it wasn’t for naught.
Also, OOP phrased it as optimal syrup density, which it isn’t because of the interstitial space…