Concept explainers
To show: An
Explanation of Solution
To show this, we have to add 3 cases here.
Case 1: Assume that one of
For an example, consider a
Case 2: Assume that both
For an example, consider a
Case 3: Suppose that both
Here, the numbers of two color slabs are different, because one domino covers exactly one of the each.
So in this case, the chessboard can’t have a perfect cover. This is a contradicts.
Thus, our assumption is wrong. When both
In other words, if the chessboard has a perfect cover, at least one of
For an example, consider a
Thus, by cases 1, 2, and 3, and
Want to see more full solutions like this?
Chapter 1 Solutions
Introductory Combinatorics
- Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill EducationMathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
- Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSONDiscrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education