LogFAQs > #876482452

LurkerFAQs, Active DB, Database 1 ( 03.09.2017-09.16.2017 ), DB2, DB3, DB4, DB5, DB6, DB7, DB8, DB9, DB10, DB11, DB12, Clear
Topic List
Page List: 1
Topicthis combinatorics problem took me way too long to get last night. can you get i
DifferentialEquation
04/03/17 10:08:58 PM
#10:


This is one of my favorite problems from a combinatorics book (though you don't need combinatorics to solve it).

You have a regular 8x8 chessboard. You also have a bag of dominoes; a single domino is a rectangle which covers two adjacent (non kitty corner) squares on the chessboard. You take a pair of scissors and remove two squares from the board which were at opposite corners of the board (i.e. two starting rook positions which were diagonal from each other).

Is it now possible to cover the board with dominoes such that no dominoes overlap or hangover the edge of the board?
---
"If the day does not require an AK, it is good." The Great Warrior Poet, Ice Cube
... Copied to Clipboard!
Topic List
Page List: 1