## 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?