Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Puzzle: tiling a chess board

  1. Mar 8, 2012 #1

    DaveC426913

    User Avatar
    Gold Member

    Saw this puzzle during an interview for programmers. Thought it was kind of clever.

    Can the domino tile the chessboard with no overlaps, no overhangs and no half tiles?

    If so, how can you prove it? If not, how can you prove it?

    No, this is not a trick question (or trick answer).
     

    Attached Files:

  2. jcsd
  3. Mar 8, 2012 #2

    lisab

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Oh crap, Dave, I have homework due tomorrow, but then you go and put this in front of me....
     
  4. Mar 8, 2012 #3

    AlephZero

    User Avatar
    Science Advisor
    Homework Helper

    Hint: each domino covers one blank and one white square.
     
  5. Mar 8, 2012 #4
    Removed the answer.
     
  6. Mar 8, 2012 #5
    Lol. We both were solving it at the same time, and ended at the same conclusion. So there is something to morphogenetic fields after all.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Puzzle: tiling a chess board
  1. Chess puzzle (Replies: 11)

  2. Tiling problem (Replies: 22)

  3. A puzzle (Replies: 31)

Loading...