• jeff 👨‍💻@programming.dev
    link
    fedilink
    English
    arrow-up
    12
    arrow-down
    2
    ·
    16 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.

    • Natanael@infosec.pub
      link
      fedilink
      English
      arrow-up
      11
      ·
      15 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.