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
Negative two and three sevenths times 0.01
kirill [66]

Answer:

-0.02428571428

3 0
3 years ago
X^2-18x-6. complete the square ​
vlabodo [156]

Answer:

(x-9)^2-87

Step-by-step explanation:

6 0
3 years ago
Read 2 more answers
In a poultry farm, 50 hens give 200 eggs in 2 days. In how many days will 20 hens give 400 eggs?.
s344n2d4d5 [400]

The number of days is 10 if, in a poultry farm, 50 hens give 200 eggs in 2 days.

<h3>What is a fraction?</h3>

Fraction number consists of two parts, one is the top of the fraction number which is called the numerator and the second is the bottom of the fraction number which is called the denominator.

It is given that:

On a poultry farm, 50 hens give 200 eggs in 2 days.

It is required to find the number of days will 20 hens require to give 400 eggs:

Let x be the number of days:

(50×2)/200 = (20x)/400

x = 10

Thus, the number of days is 10 if, in a poultry farm, 50 hens give 200 eggs in 2 days.

Learn more about the fraction here:

brainly.com/question/1301963

#SPJ4

6 0
1 year ago
Use scientific notation to rewrite the number:
slavikrds [6]
A. 2.603*10^-4
b. 538
3 0
3 years ago
Read 2 more answers
The figure is formed from rectangles . Find the total area
Anna35 [415]
It might be c. im not really sure, but that's what I got. sorry if its wrong...
8 0
3 years ago
Other questions:
  • Given that a randomly chosen customer like cakes what is the probability that the customer also likes pie
    12·2 answers
  • The capacity of the pitcher shown is 1 gallon. Jane put 9 cups of iced tea into the pitcher. How many more cups of iced tea does
    12·1 answer
  • 5 friends will equally share the 3 jars of honey they got from their beehive.
    9·1 answer
  • An interior angle of a regular convex polygon is 135°. How many sides does the polygon have? A. 9 B. 8 C. 10 D. 11
    10·2 answers
  • Samuel has a collection of toy cars. His favorites are the 27 red ones which make up 60 % of his collection.How many toy cars do
    10·2 answers
  • What is the intermediate step in the form (x+a)2 = b as a result of completing the square for the following
    11·1 answer
  • 67 hph times 56hph =77777777
    7·1 answer
  • Three survey markers are located on a map at points H, I, and J. A triangle is formed by connecting these markers by string so t
    6·1 answer
  • Find the sum of the first 10 terms of the following series, to the nearest integer.
    9·1 answer
  • I need help with this
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!