# Can you pack these tetracubes to form a rectangular block with at least one odd side length?

Consider the following tetracube (made from 4 unit cubes):

It is easy to pack two of these tetracubes to form a 2x2x2 rectangular block. And from that simple packing it is easy to pack any rectangular block where all three side lengths are positive even integers. But is it possible to pack a rectangular block with these tetracubes where at least one of the side lengths is an odd number?

It is

possible

because

Here is a solution for a $$4\times4\times5$$ cuboid.
There are two $$2\times2\times2$$ sub-blocks which I've denoted by 2's, and the other pieces are denoted by letters. I don't know if this is the smallest example.

 A A B B   A E E B   G E K H   M K K N   M M N N
A C C B   G E C F   G G H H   L O K H   M O O N
2 2 C D   2 2 F F   L I J F   L L 2 2   P O 2 2
2 2 D D   2 2 J D   I I J J   P I 2 2   P P 2 2 

Thanks to mousetail in the comments, here is a picture:

• +1 for moon piss (Eggman approved) Commented May 29, 2023 at 5:27
• A demonstration of what this might look like Feel free to edit it in or not Commented May 29, 2023 at 14:41
• Thanks @mousetail ! Commented May 29, 2023 at 18:49

Indeed, the problem is ...

... solvable.

If my small program is correct, the smallest possible sizes are:
(4, 4, 5), (4, 5, 6), (2, 5, 8), (2, 5, 12), ...
plus those you get trivially by extending it with 2x2x2 cubes. Jaap nailed the smallest.

You might have fun solving the (2, 5, 8) and (2, 5, 12) cases. Solution in the next spoiler block.

The following picture represents the two superposed layers of the 2x5x8 case. The delimited shapes can easily be filled with tetracubes.

Next is the 2x5x12 case showing how it extends but non-trivially:

And a followup when 2x2x2 cuboids are forbidden.

Incidentally this constraint removes the triviality of the all-even cases. So these cases become intersting again.

Here are the number of possibilities I found for sizes up to 200 cubes.
(4, 4, 5): 8 solutions
(4, 4, 6): 8 solutions
(4, 5, 6): 80 solutions
(4, 6, 6): 136 solutions
(4, 4, 7): 24 solutions
(4, 6, 7): 640 solutions
(4, 4, 8): 48 solutions
(2, 5, 8): 8 solutions
(2, 6, 8): 32 solutions
(2, 7, 8): 8 solutions
(2, 8, 8): 224 solutions

It seems the 4x4x5 case has a unique solution up to symmetry.
The 2x5x8 case has 2 related solutions. They can be found easily by deduction.

The no-2x2x2-cuboid solution for the 2x5x8 problem is given by the following image. Just fill the paths with tetracubes.

And the solution to the 4x4x5 one is below:

A A N N A M M N C H M L B H H I B B I I
A P P N C P M O C C L L D H G L B G G I
R P S O Q Q O O E Q K T D D K K D F G J
R R S S R Q S T E E T T E F K J F F J J

• Nice. Out of curiosity: Does every solution contain 2x2x2-cubes? Do you think there are any solutions with two odd sides? Commented May 29, 2023 at 3:11
• @loopywalt Regarding your second question: Consider checkerboard coloring all cells from a single layer of a cuboid, and then coloring all other layers exactly the same (i.e. not alternating across layers). Then every placement of the tile takes up equal amounts of light and dark cells, which should imply a cuboid with two or more odd sides is unsolvable.
– user78949
Commented May 29, 2023 at 3:57
• I was also wondering about the two-odd case and couldn't find one. Thanks for the explanation. Commented May 29, 2023 at 8:39
• I came up with a four-color coloring that also disproves the two-odd case. Commented Aug 24 at 21:09