Question

Prove that a 15 x 8 board cannot be covered by 2 L-tetrominoes and 28 skew...

Prove that a 15 x 8 board cannot be covered by 2 L-tetrominoes and 28 skew tetrominoes using coloring.

Homework Answers

Answer #1

First colour the 15×8 board with vertical stripes of black starting from the second column, just like shown below in the given pic..

Then there are 7×8=56 black squares in total.

Now if we place skew-tetrominoes in any way, one skew-tetrominoes will cover 2 black and 2 white squares. Since there are 28 skew-tetrominoes, so there will be 28×2=56 black squares covered.

But we still have 2 L-tetrominoes. Each of which, placed in any way, covers 3 or 1 black squares. Which can't be done because we've seen all 56 black squares are already covered before.

Hence a 15×8 board can't be covered by 2 L-tetrominoes & 28 skew-tetrominoes.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Prove that a 6 × 6 board cannot be covered by L-tetrominoes.
Prove that a 6 × 6 board cannot be covered by L-tetrominoes.
Prove that the open rectangle in R2     S = { (x,y) | 2 < x<5 -8...
Prove that the open rectangle in R2     S = { (x,y) | 2 < x<5 -8 < y < -1} is an open set in R2, with the usual Euclidean distance metric.
28.8 Let f(x)=x^2 for x rational and f(x) = 0 for x irrational. (a) Prove f...
28.8 Let f(x)=x^2 for x rational and f(x) = 0 for x irrational. (a) Prove f is continuous at x = 0. (b) Prove f is discontinuous at all x not= 0. (c) Prove f is differentiable at x = 0.Warning: You cannot simply claim f '(x)=2x.
prove limit 2x^2-x-5=1as x approaches 2 using epislon/delta
prove limit 2x^2-x-5=1as x approaches 2 using epislon/delta
Prove that if X and Y are non-negative independent random variables, then X^2 is independent of...
Prove that if X and Y are non-negative independent random variables, then X^2 is independent of Y^2. *** Please prove using independent random variables or variance or linearity of variance, or binomial variance.
prove the statement using the epsilon delta definition of a limit lim x-->2 (x^2-2x+7)=1
prove the statement using the epsilon delta definition of a limit lim x-->2 (x^2-2x+7)=1
Prove there are no integer solutions to x^2 + y^2 = 1000003. Should be proven using...
Prove there are no integer solutions to x^2 + y^2 = 1000003. Should be proven using modulo.
prove that f(x)= x^2 is integrable on [0,2] using Reimann Sum and what is the partition...
prove that f(x)= x^2 is integrable on [0,2] using Reimann Sum and what is the partition and Delta for this proof?
V(t) = 2t^3 + 3t^2 + sqrt(3) It is well known that the distance covered by...
V(t) = 2t^3 + 3t^2 + sqrt(3) It is well known that the distance covered by the missile can be found using integration of the equation above. Using a constant interval size of 2, use a combination of Simpson’s 3/8 rule and Multiple Simpson’s 1/3 rule with n = 4 to calculate the distance travelled by the missile from = 1 to = 15.
selling price in $ frequency 12- 15 8 16-19 23 20-23 17 24-27 18 28-31 8...
selling price in $ frequency 12- 15 8 16-19 23 20-23 17 24-27 18 28-31 8 32-35 4 36-39 2 1.calculate the average selling price 2.calculate the median 3. construct a histogram 4. Describe the data