• @[email protected]
    link
    fedilink
    English
    1497 days ago

    Oh so you’re telling me that my storage unit is actually incredibly well optimised for space efficiency?

    Nice!

  • @[email protected]
    link
    fedilink
    English
    116 days ago

    the line of man is straight ; the line of god is crooked

    stop quoting Nietzsche you fucking fools

    • @[email protected]
      link
      fedilink
      English
      367 days ago

      We actually haven’t found a universal packing algorithm, so it’s on a case-by-case basis. This is the best we’ve found so far for this case (17 squares in a square).

      • Natanael
        link
        fedilink
        English
        15 days ago

        It’s kinda hilarious when the best formula only handles large numbers, not small. You’d think it would be the reverse, but sometimes it just isn’t (something about the law of large numbers making it easier to approximate good solution, in many cases)

  • @[email protected]
    link
    fedilink
    English
    527 days ago

    If there was a god, I’d imagine them designing the universe and giggling like an idiot when they made math.

      • JackbyDev
        link
        fedilink
        English
        14 days ago

        I think people have a hard time wrapping their heads around it because it’s very rare to have this sort of problem in the real world. Typically you have a specific size container and need to arrange things in it. You usually don’t get to pick an arbitrary size container or area for storage. Even if you for something like shipping, you’d probably want to break this into a 4x4 and a separate single box to better fit with other things being shipped as well. Or if it is storage you’d want to be able to see the sides or tops. Plus you have 3 dimensions to work with on the real world.

      • @[email protected]
        link
        fedilink
        English
        14 days ago

        See, that’s the problem with people nowadays?They want to minimalise everything.

        They should just slow down and breathe.

  • @[email protected]
    link
    fedilink
    English
    175 days 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.

    • @[email protected]
      link
      fedilink
      English
      45 days 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.

      • dream_weasel
        link
        fedilink
        English
        65 days 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.

    • jeff 👨‍💻
      link
      fedilink
      English
      125 days 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.

      • @[email protected]
        link
        fedilink
        English
        25 days 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
        link
        fedilink
        English
        145 days 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.

      • Bilb!
        link
        fedilink
        English
        5
        edit-2
        4 days ago

        You could arrange them that way, but the goal is to find the way to pack the small squares in a way that results in the smallest possible outer square. In the solution shown, the length of one side of the outer square is just a bit smaller than 12. If you pack them normally, the length would be larger than exactly 12. (1 = the length of one side of the smaller squares.)

    • @[email protected]
      link
      fedilink
      English
      46 days ago

      If you can put the diagonal squares from the 17 solution in a 2-3-2 configuration, I can almost see a pattern. I wonder what other configurations between 17 and 132 have a similar solution?

  • @[email protected]
    link
    fedilink
    English
    14 days ago

    Initially I thought 4x4 square but this is a square of 4.675 sides. Reasonable. Clever maths though.

  • @[email protected]
    link
    fedilink
    English
    56 days ago

    Unless I’m wrong, it’s not the most efficient use of space but if you impose the square shape restriction, it is.

      • @[email protected]
        link
        fedilink
        English
        36 days ago

        My point was that it doesn’t break my brain at all when considering there’s an artificial constraint that affects efficiency and there’s just not going to be a perfect solution for every number of squares when you consider the problem for more than just 17 squares