Skip to content
Related Articles
Get the best out of our app
GFG App
Open App
geeksforgeeks
Browser
Continue

Related Articles

Puzzle 25 | (Chessboard and dominos)

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

There is an 8 by 8 chessboard in which two diagonally opposite corners have been cut off. You are given 31 dominos, and a single domino can cover exactly two squares. Can you use the 31 dominos to cover the entire board? 

Answer: 
No 

Explanation: 
At first, it seems that there were 8*8 = 64 squares 
then 2 have been cut off so Squares remaining= 64-2 = 62 
And there are 31 dominos, so they will cover the remaining chessboard coz = 31*2 = 62 

But this is not the answer, Lets visualize it: 
 

Chessboard

Each domino we set on the chessboard will always take 1 Black and 1 White square.Therefore, 31 dominos will take 31 white square and 31 black squares exactly. On this chessboard however, we must have 32 black and 30 white squares(if we cut the corners with white squares) or 32 white and 30 black squares(if we cut the corners with black squares). Hence it is not possible to do so. 

This article is contributed by Vikash Kumar. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above 
 

 

My Personal Notes arrow_drop_up
Last Updated : 19 Jan, 2023
Like Article
Save Article
Similar Reads