All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
A scratched chessboard (Posted on 2002-04-30) Difficulty: 3 of 5
A standard 8 x 8 wooden chessboard has a straight line scratch in its surface, and is taken in for repair. The artisan who it is brought to decides to cover each affected square with a thin wooden veneer of the appropriate color.

Assuming that a different veneer is needed for each square of the board, what is the maximum number of such veneers that the artisan will require to do the job?

See The Solution Submitted by levik    
Rating: 3.1000 (10 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Re: solution (by Dan) | Comment 10 of 25 |
Draw the diagonal you spoke of. It will pass through the 8 squares of the same color (let's say Black). Notice how it passes through the points where the two diagonally neighboring squares meet.

Now see what happens if you move this line sideways (without changing its angle of inclination). The line now passes through the corners of the neighboring (White) squares as well for a total of 15. So 15 is definitely possible.

Now if i could find a proof that 16 is not, the problem'ssolution would be complete.
  Posted by levik on 2002-05-05 07:58:25
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (12)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information