Question: Consider an 8 8 grid as pictured below. We can cover the grid with a bunch of 2 1 dominoes. For example, we can just

Consider an 88 grid as pictured below.
We can cover the grid with a bunch of 21 dominoes. For example, we can just place 4 horizontal dominoes on each row.
Suppose we remove the bottom two corners. Then we can still cover the grid with 21 dominoes. For example, we can do the same thing as before, but with only 3 dominoes in the bottom row.
Return to the original 88 grid. This time, remove the bottom-left and top-right corners. Now can you cover the grid with a bunch of dominoes?
Your challenge is to answer the question in the 3rd bullet point. That is, can the grid still be covered by dominoes? If so. how? If not, can you prove it's impossible?
If you don't solve it, that's ok, just discuss your thoughts/progress on the problem.
Consider an 8 8 grid as pictured below. We can

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!