1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Mice21 [21]
3 years ago
14

Consider an m-by-n chessboard with m and n both odd. To fix the notation, suppose that the square in the upper left-hand corner

is colored white. Show that if a white square is cut out anywhere on the board, the resulting pruned board has a perfect cover by dominoes.

Mathematics
1 answer:
beks73 [17]3 years ago
7 0

There are two cases to consider.

A) The removed square is in an odd-numbered column (and row). In this case, the board is divided by that column and row into parts with an even number of columns, which can always be tiled by dominos, and the column the square is in, which has an even number of remaining squares that can also be tiled by dominos.

B) The removed square is in an even-numbered column (and row). In this case, the top row to the left of that column (including that column) can be tiled by dominos, as can the bottom row to the right of that column (including that column). The remaining untiled sections of the board have even numbers of rows, so can be tiled by dominos.

_____

Perhaps the shorter answer is that in an odd-sized board, the corner squares are the ones that there is one of in excess. Cutting out one that is of that color leaves an even number of squares, and equal numbers of each color. Such a board seems like it <em>ought</em> to be able to be tiled by dominos, but the above shows there is actually an algorithm for doing so.

You might be interested in
Plz help! Giving a lot of points! :)
monitta
(B) carlos: 920 - 300 = 680
Rita: 980 - 375 = 680
(Sorry i could only answer B :(
5 0
2 years ago
Read 2 more answers
If f(x) = 5x + 40, what is f(x) when x = -5? og O 8 O 7 O 15​
Juli2301 [7.4K]

Answer:

15.

Step-by-step explanation:

5 * - 5 + 40 = 15

8 0
2 years ago
Read 2 more answers
From eight different books, in how many ways can any four of them be arranged side by side on a bookshelf?
Snezhnost [94]
First we calculate how many ways you can choose four books from a set of eight.
We use the formula n! / [r! * (n-r)!]

8! / [4! * 4!]

= 8*7*6*5 / 4*3*2*1 = 70 ways

Then we have to calculate how many permutations can be made from 4 objects which equals 4*3*2*1 = 24

So, the TOTAL number of ways = 70 * 24 = 1,680


3 0
3 years ago
2(2³-2²)<br><br> Can you also show how you solved it? Thanks.
valina [46]
The answer is 2[2^2(2-1)]=2*4*1=8
7 0
3 years ago
Read 2 more answers
Name the sets of numbers to which -5 belongs to
kipiarov [429]
It would belong to integers, rational, and real numbers.
5 0
3 years ago
Other questions:
  • If 3t+2=7, then t=?<br><br> Answer choices:<br> A.-9<br> B.3/5<br> C.5/3<br> D.9
    5·2 answers
  • 3x+y=6<br> 5x-2y=10<br> the systems of equation using the addition method.
    9·1 answer
  • Please help! i dont understand this.
    6·2 answers
  • The difference between 4,632 and 20,000 is what number
    7·2 answers
  • What is the completely factored form of 8x^2 -50
    15·1 answer
  • Help with this one too!!!<br><br><br> Show steps please :)
    15·1 answer
  • What is the slope? Show work as well please.
    6·1 answer
  • Nicki's class needs to raise 89.45 in order to have a pizza party so far she has 69.90 how much more money does Nicki's class ne
    8·1 answer
  • Which Greek mathematician wrote the most definitive text on geometry, one that is still referred to today?
    11·1 answer
  • Would love some help
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!