• red_bull_of_juarez@lemmy.dbzer0.com
    link
    fedilink
    English
    arrow-up
    17
    arrow-down
    1
    ·
    2 days 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
      link
      fedilink
      English
      arrow-up
      11
      ·
      2 days 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
        link
        fedilink
        English
        arrow-up
        1
        ·
        edit-2
        1 day ago

        Specifically, the optimal side length of the larger square for any natural number of smaller squares ‘n’ is the square root of n (assuming the smaller squares are unit squares). The closer your larger side length gets to sqrt(n), the more efficient your packing.