MathDB
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 512512 of these cubic boxes together to make a large 8×8×88\times 8 \times 8 cube. When the temperature goes higher than a limit in the store, it is necessary to separate the 512512 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?