• bitjunkie@lemmy.world
    link
    fedilink
    English
    arrow-up
    16
    arrow-down
    1
    ·
    22 hours ago

    It’s important to note that while this seems counterintuitive, it’s only the most efficient because the small squares’ side length is not a perfect divisor of the large square’s.

    • jeff 👨‍💻@programming.dev
      link
      fedilink
      English
      arrow-up
      12
      arrow-down
      3
      ·
      22 hours ago

      What? No. The divisibility of the side lengths have nothing to do with this.

      The problem is what’s the smallest square that can contain 17 identical squares. If there were 16 squares it would be simply 4x4.

      • bitjunkie@lemmy.world
        link
        fedilink
        English
        arrow-up
        1
        ·
        2 hours ago

        And the next perfect divisor one that would hold all the ones in the OP pic would be 5x5. 25 > 17, last I checked.

      • Natanael@infosec.pub
        link
        fedilink
        English
        arrow-up
        13
        ·
        21 hours ago

        He’s saying the same thing. Because it’s not an integer power of 2 you can’t have a integer square solution. Thus the densest packing puts some boxes diagonally.

      • dream_weasel@sh.itjust.works
        link
        fedilink
        English
        arrow-up
        5
        ·
        6 hours ago

        Bro, the people here, like the people everywhere, ARE stupid.

        It’s always better to be explicit. I’m one of the stupid people who learned some things reading the comments here and I’ve got a doctoral degree in aero astro engineering.

    • sga@lemmings.world
      link
      fedilink
      English
      arrow-up
      4
      arrow-down
      1
      ·
      22 hours ago

      this is regardless of that. The meme explains it a bit wierdly, but we start with 17 squares, and try to find most efficient packing, and outer square’s size is determined by this packing.