Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

a) How many ways are there of tiling a 2x10 rectangle 1x2 tiles of which 4 are e

ID: 3282944 • Letter: A

Question

a) How many ways are there of tiling a 2x10 rectangle 1x2 tiles of which 4 are exactly vertical?

b) How many ways are there of tiling a 2x13 rectangle 1x2 tiles?

c) How many ways are there of tiling a 3x13 rectangle 1x3 tiles?

d) How many ways are there of tiling a 3x14 rectangle 1x2 tiles?

e) Which of the following (0; 100; 10000; 1000000; or 100000000) is closest to the number of ways of tiling a 5x14 rectangle with 1x4 tiles? Why?

f) How many ways are there of building a 2x2x14 solid from 1x1x2 blocks?

Explanation / Answer

A) Here considering a Tile of 2*10 now we have the condition four tiles is always vertical .

To fill the the rectangle of 2*10 we need 10 1*2 tiles (vertically)using concept of p &c we can have 10C4

which comes out to be 210.

B, C,D can be done with the similar approach .

1 2 1 2 3 4 3 4 5 6 5 6 7 8 7 8 9 10 9 10