Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this community
I'm currently having an issue where I need to pack 2x1x1 prisms into a larger prism of size 2x2x3. How many such ways is possible? What about for generic prisms of size 2x2xk?
I've tried to figure out patterns or ways to order the different possibilities, but I am having trouble visualizing this.
Thank you for the assistance!
One way to do it is to make a set of coupled recurrences. Imagine building your $2 \times 2 \times n$ prism sitting on the table extending away from you. Let $A(n)$ be the number of ways to build a prism. Now think you fill the cube nearest you, with priority to top left, top right, bottom left, bottom right in that order. Define a new variable for each configuration of cubes beyond a solid block, so $B(n)$ is the number of ways to make a prism of length $n$ plus a $1 \times 1 \times 2$ sticking horizontally away from you. You have $B(n)=A(n)$ because you can't get this shape except by starting with a complete prism and adding one block. There are two other ways you can add a block to a full prism, horizontally or vertically. Those are two more configurations. Now imagine adding a block to each. Eventually there won't be any more configurations and you have your coupled recurrences. Now you can eliminate variables to get down to some minimal number. There are two recurrences given in the formulas to the OEIS sequence. You can check your result against those.
