How many ways can a 3x4 rectangle be cut into two polyominoes by cutting along the grid lines? (Not counting reflections and rotations.)
Examples of valid cuts are shown in the first row and invalid cuts are shown in the second row:

+--+--+--+--+   +--+--+--+--+   +--+--+--+--+   +--+--+--+--+
|     |     |   |           |   |  |        |   |  |        |
+  +  +  +  +   +  +--+  +  +   +  +--+--+  +   +  +  +  +  +
|     |     |   |  |  |     |   |        |  |   |  |        |
+--+--+  +  +   +  +--+  +  +   +  +  +--+  +   +  +  +  +  +
|           |   |           |   |     |     |   |  |        |
+--+--+--+--+   +--+--+--+--+   +--+--+--+--+   +--+--+--+--+

+--+--+--+--+   +--+--+--+--+   +--+--+--+--+   +--+--+--+--+
|     |     |   |           |   |  |        |   |     /     |
+  +  +  +  +   +--+--+  +  +   +  +  +--+  +   +  + /+  +  +
|     |     |   |  |  |     |   |        |  |   |   /       |
+--+--+  +  +   +  +--+  +  +   +  +--+--+  +   +  +  +  +  +
|     |     |   |           |   |     |     |   |  |        |
+--+--+--+--+   +--+--+--+--+   +--+--+--+--+   +--+--+--+--+

(In reply to re: Solution missed some by Jer)

I did miss one.

Just as I had hit submit the first time I had noticed that I failed to scroll my excel spreadsheet up far enough (I was using it to arrange the various patterns.  Though it took only about two minutes to transcribe the other five, my connection to the internet was cut-off. (It happens here in the Philippines more often than I wish).  The one I did miss has been edited into my original post along with those other five.

Posted by Dej Mar on 2007-12-07 16:33:03