Problem

Source: 2001 Moldova MO Grade 10 P8

Tags: game, combinatorics



A box $3\times5\times7$ is divided into unit cube cells. In each of the cells, there is a cockchafer. At a signal, every cockchafer moves through a face of its cell to a neighboring cell. (a) What is the minimum number of empty cells after the signal? (b) The same question, assuming that the cockchafers move to diagonally adjacent cells (sharing exactly one vertex).