Solution: The Termite Problem

Imagine that each cube is painted black or white so that no two like colors touch each other (like a three-dimensional checkerboard). The termite must change colors between cubes, and it must begin and end with the majority color, (there will be 14 cubes of one color and 13 of the other), but the center cube will be of the minority color, so it cannot be done.