Klarner's Theorem

An a×b rectangle can be packed with 1×n strips iff n|a or n|b.

See also

Box-Packing Theorem, Conway Puzzle, de Bruijn's Theorem, Rectangle, Slothouber-Graatsma Puzzle

Explore with Wolfram|Alpha


Honsberger, R. Mathematical Gems II. Washington, DC: Math. Assoc. Amer., p. 88, 1976.

Referenced on Wolfram|Alpha

Klarner's Theorem

Cite this as:

Weisstein, Eric W. "Klarner's Theorem." From MathWorld--A Wolfram Web Resource.

Subject classifications