A 6-try-6 chessboard is perfectly covered with 18 dominoes. Prove that it is posible to cut is either horizontally or verfically info two nonempty pieces wrthout euthing through is domino; that is, prove that there must be a frutt line.
Added by Julie P.
Close
Step 1
Identify the problem or task at hand. Show more…
Show all steps
Your feedback will help us improve your experience
Adi S and 86 other Discrete Mathematics educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Recommended Videos
Prove that you can use dominoes to tile a rectangular checkerboard with an even number of squares.
The Foundations: Logic and Proofs
Proof Methods and Strategy
Prove or disprove that you can use dominoes to tile the standard checkerboard with two adjacent corners removed (that is, corners that are not opposite).
Prove or disprove that you can use dominoes to tile a standard checkerboard with all four corners removed.
Recommended Textbooks
Discrete Mathematics and its Applications
Higher Level Mathematics
Discrete Mathematics
Watch the video solution with this free unlock.
EMAIL
PASSWORD