Challenge Questions Blog

### Challenge Questions

So do you have a Challenge Question that could stump the community? Then submit the question with the "correct" answer and we'll post it. If it's really good, we may even roll it up to Specs & Techs. You'll be famous!

Answers to Challenge Questions appear by the last Tuesday of the month.

 Previous in Blog: Mirror, Mirror on the Wall (November '22 Challenge Question) Next in Blog: Unlocking Logic (Jan. 2023 Challenge Question)

# Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

Posted November 30, 2022 12:00 AM
Pathfinder Tags: challenge question

Say you have a standard 8 x 8 checkerboard, which alternates checker squares in red and black, totaling 64 total squares. Each is 1 in2.

You must physically remove square #1 (in the uppermost left of the board) and square #64 (in the bottom right).

You also have 100 2" x 1" in dominoes. If you can fully cover the remaining checkerboard in a single layer of dominoes, you will win \$10 million.

What does your domino pattern look like?

Solution

By nature, this puzzle is impossible to solve with a single layer of flat dominoes. Codemaster in comment #4 is the first to identify that. Honorable mention to the outside the box answer proposed by Printmeister. Tornado found a possible loophole, that's fun, I guess; good work.

Interested in this topic? By joining CR4 you can "subscribe" to

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, rate them!
2
Guru

Join Date: May 2009
Location: Richland, WA, USA
Posts: 21011
#1

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/01/2022 11:29 PM

The problem statement does not rule out extending dominoes beyond the edges of the board. Limiting their number to 31 would be one way to fix this.

Of course, the board as shown has 32 black squares and 30 red squares....

__________________
In vino veritas; in cervisia carmen; in aqua E. coli.
Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9254
#3

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 8:04 AM

For a hundred million dollars, I would hold them to the problem as stated and let two dominos hang out over the removed squares. It technically covers the remaining squares with a single layer of dominos, and that's a lot of money!

Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 31852
#2

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 12:51 AM

Yeah just cut one in half....original art by SolarEagle

__________________
All living things seek to control their own destiny....this is the purpose of life
3
Guru

Join Date: Jul 2005
Location: Stoke-on-Trent, UK
Posts: 4347
#4

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 8:29 AM

Apart from the "trick" solutions suggested, the answer is clear - it's impossible, as each 1x2 tile covers a red and a black square.

The interesting thing is that dividing the board into red and black squares, which at first glance is irrelevant (and need not have been mentioned in the question) makes the solution easy.

__________________
Give masochists a fair crack of the whip
Power-User

Join Date: Dec 2016
Posts: 197
#5

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 11:14 AM

You need to send me your email so I can send you my bank details so you may deposit.
By the way, I'm relying on my LL.B. not my M.E. to answer the question easily.

Guru

Join Date: Jul 2005
Location: Stoke-on-Trent, UK
Posts: 4347
#6

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 11:21 AM

I believe the challenge was posted by a Nigerian!

__________________
Give masochists a fair crack of the whip
Off Topic (Score 5)
Power-User

Join Date: Dec 2016
Posts: 197
#8

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 12:32 PM

Yep.

Off Topic (Score 5)
Associate

Join Date: Jun 2016
Location: Chagrin Falls, OH
Posts: 26
#7

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 11:45 AM

Building on what Rixter, Tornado, and Solar Eagle have suggested:

And finally:

Guru

Join Date: Apr 2010
Location: About 4000 miles from the center of the earth (+/-100 mi)
Posts: 9254
#9

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 12:53 PM

I like the third possibility. It uses all 100 dominos, covers all 62 squares with a 1 thick layer, and doesn't spill over the edge of the board.

This could be the solution the poster had in mind.

7
Associate

Join Date: Jun 2016
Location: Chagrin Falls, OH
Posts: 26
#11

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 2:24 PM

The 62/100 option I posted assumes the dominoes are 1/4" thick, a variable not disclosed in the original problem statement. Here's a crude attempt at a 3D view:

Guru

Join Date: Mar 2007
Location: by the beach in Florida
Posts: 31852
#10

### Re: Dominoes on a Checkerboard (Dec. 2022 Challenge Question)

12/02/2022 1:27 PM

By Jove Printmeister You've done it!!

Your 1st check is in the mail...

__________________
All living things seek to control their own destiny....this is the purpose of life
Interested in this topic? By joining CR4 you can "subscribe" to