Least number of plates - Iran First Round 2018, P2
Source:
March 6, 2021
countingcombinatorics
Problem Statement
A factory packs its products in cubic boxes. In one store, they put of these cubic boxes together to make a large cube. When the temperature goes higher than a limit in the store, it is necessary to separate the set of boxes using horizontal and vertical plates so that each box has at least one face which is not touching other boxes. What is the least number of plates needed for this purpose?