Nice and easy combinatorics
Source: All-Russian 1998
May 7, 2020
combinatorics
Problem Statement
A cube of side length is divided into unit cubes by partitions (each partition separates a pair of adjacent unit cubes). What is the smallest number of partitions that can be removed so that from each cube, one can reach the surface of the cube without passing through a partition ?