All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Count the ways... (Posted on 2005-10-28)
How many ways can you fit 8 identical 2 by 1 rectangles into a 4 by 4 square? Reflections and rotations count separately.

 Submitted by Tristan Rating: 4.0000 (2 votes) Solution: (Hide) There are 36 ways. There are many methods of counting. Here is one: Consider the following diagrams, each of which is made up of 2x1 rectangles. ```1. _ _ 2. _ _ 3. _ _ _ _ |_ _| |_ _| |_ _|_ _| |_ _| | | | | |_ _| | |_|_| |_|_ _|_| |_ _| |_ _|_ _|``` The first diagram shows 1 of the 2 ways (the second way is the same, rotated 90 degrees) to make a 2x2 square. The second diagram shows the only way of making a 4x2 rectangle that cannot be broken up into smaller 2x2 squares. The third diagram shows 1 of the 2 ways (again, the second way is a rotation) to make a 4x4 square that cannot be broken up into smaller 4x2 or 2x2 rectangles. Given these three basic units, we only need to break the 4x4 square into 2x2, 4x2, and 4x4 pieces. There are few enough ways that I can show all of them: ``` _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ | | | | | | | | | | |_ _|_ _| | | | | | |_ _ _ _| | | | | | | | | | | |_ _|_ _| |_ _ _ _| |_ _|_ _| |_ _ _ _| _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ | | | | | | | | | | | |_ _ _ _| |_ _|_ _| |_ _| | | |_ _| | | | | | | | | | | | |_ _|_ _| |_ _ _ _| |_ _|_ _| |_ _|_ _|``` Though I only count 8 ways, I haven't taken into account the fact that the 4x4 and 2x2 squares can each be rotated. For example, the first square shown actually represents 16 ways, since each of the 4 2x2 parts has two possibilities. Taking into account these extra possibilities, there are a total of 36 (16+2+1+1+4+4+4+4) different ways.

 Subject Author Date By hand Jeramie 2005-11-04 20:41:01 re(2): computer solution -- now checking rotations and reflections Mindy Rodriguez 2005-10-29 22:20:14 by hand Josh70679 2005-10-28 17:46:27 re: computer solution -- now checking rotations and reflections Charlie 2005-10-28 12:19:06 No Subject Quincy 2005-10-28 10:51:28 computer solution Charlie 2005-10-28 10:27:06

 Search: Search body:
Forums (1)