Line 12: Line 12:
 
Now, since we have two turns remaining we have to figure out what combinations will allow us to complete the four rows. There are three combinations that allow us complete the rows. They appear as follows:
 
Now, since we have two turns remaining we have to figure out what combinations will allow us to complete the four rows. There are three combinations that allow us complete the rows. They appear as follows:
  
[[Image:Example66.jpg]]
+
[[Image:tetris_missing_01.png]]
[[Image:Example65.jpg]]
+
[[Image:tetris_missing_02.png]]
  
 
The pieces of the first solution can be placed in any order (e.g. (1,2) or (2,1)). However, the pieces in the second solution can only be placed in with the L appearing first.
 
The pieces of the first solution can be placed in any order (e.g. (1,2) or (2,1)). However, the pieces in the second solution can only be placed in with the L appearing first.

Revision as of 17:34, 26 January 2013

You are in the middle of a Tetris game and you have two pieces left until proceeding to the next level. The board currently looks like this:

Tetris board.png

Your goal is to complete the four rows with the last two Tetris pieces. The seven available Tetris pieces are shown below. What are your chances of completing the four rows in the next two turns? It should be noted that the pieces can be rotated and that the chances each piece coming up are equally likely.

Tetris pieces.png


Since each piece is equally likely to appear, each piece has a probability of 1/7th. Furthermore, since the second outcome is independent of the first outcome, the probability will always be 1/7th for every new piece that appears.

Now, since we have two turns remaining we have to figure out what combinations will allow us to complete the four rows. There are three combinations that allow us complete the rows. They appear as follows:

Tetris missing 01.png Tetris missing 02.png

The pieces of the first solution can be placed in any order (e.g. (1,2) or (2,1)). However, the pieces in the second solution can only be placed in with the L appearing first.

Thus, since we have a probability of 1/49th (1/7 * 1/7) chance of obtaining any two piece combination and we have three combinations we could obtain in order to complete the four rows, we have a 3 * 1/49 chance of completing the four rows.

3/49, or roughly 6.1%, which is not in our favor.

Alumni Liaison

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang