News for hackers. Stuff that matters.
Re:The Simple Proof of the Tetris Lamp by jakethedog on Sunday January 11, 2015 @03:11PM (#8871100)
You can make a rectangle as long as you don't use all of the pieces (maybe that is part of the puzzle?). For example, from http://www.amazon.co.uk/Lychee-Tetris-Constructible-Three-di..., remove the purple piece, shift the red piece to the left one space and flip it, then place the blue piece vertically on the right hand side.
Re:The Simple Proof of the Tetris Lamp by peeters on Sunday January 11, 2015 @03:18PM (#8871136)
The argument in the article was that it's the purple piece (the "T") that is the problem (or least that makes the proof trivial). Can you make a rectangle with a subset that includes the T?
Re:The Simple Proof of the Tetris Lamp by throwaway183839 on Sunday January 11, 2015 @03:26PM (#8871161)
Theorem: No.

Proof: Any rectangle made of Tetris pieces must have an even number of squares (in fact, a multiple of 4) and hence the same number of black/white squares. Every Tetris piece except the T has the same number of black/white squares, hence the T cannot be used in any arrangement of a subset of Tetris pieces into a rectangle.

Re:The Simple Proof of the Tetris Lamp by kazagistar on Sunday January 11, 2015 @05:52PM (#8871658)
No.

Every even x even rectangle has equal dark and light squares.

Every even x odd rectangle has equal dark and light squares.

Every odd x odd rectangle has one more odd then even, or one more even then odd. (1x1 square is obvious, any odd x odd rectangle can be reduced to 1x1 square by removing only odd x even rectangle.)

Since the T piece creates a odd-even difference of 2, any number of other tetris pieces (including repeats) that only contains a single T piece can never form a rectangle with no holes.