s45 - an odd number squares to be filled with dominoes at...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Solution to Problem 45 Congratulations to this week’s winner Nathan Pauli A correct solution was also received from Philippe Fondanaiche. Two partial solutions were received. Nathan Pauli provided the general solution. Here it is for the case of a 6 by 6 checkerboard. The key observation is that if a domino straddles a line, then, somewhere else along that line, you must find another straddler. To see this, observe that if there were only one straddler across a line, then in each row (or column) along that line would there
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: an odd number squares to be filled with dominoes at right angles to the lonesome straddler, a clear impossibility. So straddlers must come in pairs. This means that there are at most 6 2 /4 = 9 lines which can be straddled. But there are 10 lines that must be straddled! The same argument for a larger size checkerboard fails, which leads one to believe that any larger checkerboard can have all its lines straddled. This is, in fact, the case! Ill leave it to you to find a general configuration....
View Full Document

This note was uploaded on 03/01/2010 for the course MATH 301 taught by Professor Albertodelgado during the Spring '10 term at Bradley.

Page1 / 2

s45 - an odd number squares to be filled with dominoes at...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online