jump to navigation

Problem of the Day #378: Filling a Grid, Part I March 31, 2012

Posted by Alex in : potd , trackback

Given a grid with $R$ rows and $C$ columns, what is the maximum number of cells that can be colored such that no colored cell is adjacent to more than two other colored cells? Express your answer in terms of $R$ and $C$. Two cells are adjacent if they share an edge.

Comments»

no comments yet - be the first?