Hacker News new | ask | show | jobs
by joejohnson 5132 days ago
There are 892 unique arrangements of unit rectangles in a 3x4 grid when you consider two arrangement which are rotations or mirror images of one another to be the same arrangement. When you count each arrangement and any rotations/mirror-images of that arrangement, there are 3,164 partitions.

Example: This partition:

  +-+---+-+
  | |   | |
  | |   +-+
  | |     |
  | |     |
  +-+-----+
...is just a rotation of this partition:

  +-+---+-+
  |     | |
  |     | |
  +-+   | |
  | |   | |
  +-+---+-+
There are 3,164 partitions if we say the above figures are distinct; if we call the above figures the same partition (but shown in two different orientations) then there are only 892 partitions.
1 comments

That makes sense. Thanks for the explanation.