6 ms·

Similar to: https://en.wikipedia.org/wiki/Mutilated_chessboard_problem https://en.wikipedia.org/wiki/Mutilated_chessboard_problem

• carussell 12y ago
  The problem and its proof are mentioned in EWD 1036: On the cruelty of really teaching computing science. < http://www.cs.utexas.edu/users/EWD/transcriptions/EWD10xx/EWD1036.html http://www.cs.utexas.edu/users/EWD/transcriptions/EWD10xx/EW... >
  • webnrrd2k 12y ago
    That is a really great paper! It should be required reading for all computer science types.
• gus_massa 12y ago
  Yes. Every time you get a problem with a rectangle table, you must paint it like a chessboard. If that is not enough to find the solution, you must try to think. A small technical detail, dew to professional deformation. The article says that the numbers of squares of each color must be the same, but that only happens if the total number is even, like in this case 13+15=28. If the total number of squares is odd, then you get one extra square of one of the colors.
  • j2kun 12y ago
    You must paint it, but it is sometimes better to choose a pattern specific to the problem you're trying to solve. E.g. http://jeremykun.com/2011/06/26/tiling-a-chessboard/ http://jeremykun.com/2011/06/26/tiling-a-chessboard/
  • pja 12y ago
    Minor derail - I know I mistype 'their' as 'they're' and likewise for other similar homonym pairs all the time, but due -> dew is a particularly nice example of the genre :)
    • theoh 12y ago
      "making do" -> "making due" seems to be relatively common among US English speakers, too. In British pronunciation dew also sounds the same as due but both differ from the US "do"...