Problem of the Month (May 2007)
Pick a polyomino. Arrange as few copies as possible in a square so that the same number of squares in every row and column are covered.
What are the best results for small polyominoes? hexominoes? heptominoes? What patterns can you find? Which polyominoes are impossible? If we relax the requirements, what is the smallest rectangle containing copies of a polyomino so that the same number of squares in each column are covered? What are the solutions for polyhexes or polyiamonds or other polyforms?
To pack m copies of an n-omino into a square of side s with c squares covered in each row and column, Livio Zucca gave the trivial necessary condition n m = s c.
The orange figures were found by me. The green figures were found by George Sicherman.
Polyominoes, Row and Column
The Largest Octominoes
The missing n-ominoes are impossible for n≤6. Joseph DeVincentis and George Sicherman proved the Z pentomino was impossible. There are 5 unsolved cases for n=7: . The unsolved cases for n=8 are shown in shown below.
George Sicherman proved that if a polyomino has an orientation where the first few columns all contain a squares, and the rest of the columns all contain b squares, the polyomino has a one-way solution. He conjectures that if a polyomino has a monotone shadow in some direction, the polyomino has a one-way solution.
Polyiamonds, Row and One Column
Polyiamonds, One Column
Polyhexes, Row and One Column
The missing polyhexes are impossible.
Polyhexes, One Column
Polykings, Row and Column
If you can extend any of these results, please
Click here to go back to Math Magic. Last updated 5/30/07.