mersenneforum.org Checkerboard Problem
 Register FAQ Search Today's Posts Mark Forums Read

 2003-07-26, 16:06 #1 Kevin     Aug 2002 Ann Arbor, MI 433 Posts Checkerboard Problem Another good puzzle out of my logic book. http://www.mersenneforum.org/jpg/che...ardproblem.jpg
 2003-07-26, 18:45 #2 ET_ Banned     "Luigi" Aug 2002 Team Italia 25×149 Posts For the first puzzle, note that each domino has a black square and a white square, while the deleted corner squares are both white. Each domino will cover exactly one black and one white square, leaving out (uncovered) a couple of black squares. Luigi
 2003-07-26, 20:03 #3 AllPrimesAreOdd   Jul 2003 5 Posts solution ET nailed the first one. The second problem is solved with very similar logic. Note that the 4 squares that are removed consist of 2 white and 2 black. This leaves 60 squares: 30 white, 30 black. Each T covers 4 squares. THus, 60/4 = 15 T's must be used. Since half a T cannot be used, we cannot use an equal number of each T. T1 covers 3W + 1B, T2 covers 1W + 3B. If we use A T1's and C T2's, then A + C = 15 => C +15 - A. So, A(3W + B) + (15 - A)(W + 3B) = 3AW + AB + 15W +45 B - AW - 3B = (2A + 15)W + (A + 42)B = 60. (Note: W and B are not values. they are units.) (2A + 15)W = 30W because there are 30 white squares. thus, 2A = 15 => A=7.5 impossible because we have to use whole T's. Thus, the board cannot be covered. This proof could be a lot more compact, but I wanted to be fairly thorough.
 2003-07-26, 21:39 #4 Kevin     Aug 2002 Ann Arbor, MI 433 Posts AllPrimesAreOdd- You saw the solution in class, that's cheating. Let the other people have a go at it, first.
 2003-07-27, 01:11 #5 AllPrimesAreOdd   Jul 2003 5 Posts I DID NOT I did not just see the problem in class. I solved it.

 Similar Threads Thread Thread Starter Forum Replies Last Post didgogns Msieve 1 2016-11-15 03:31 Kees Puzzles 14 2007-11-20 15:16 derekg Lone Mersenne Hunters 2 2007-02-26 22:47 Neves Miscellaneous Math 5 2004-02-10 22:59 Neves Puzzles 15 2004-02-05 23:11

All times are UTC. The time now is 03:00.

Sun Oct 25 03:00:25 UTC 2020 up 45 days, 11 mins, 0 users, load averages: 2.10, 1.97, 1.89

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.