Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team selection tests for JBMO 2018

Saudi Arabia 2018 geometry

Problem

The cubic is constructed from unit cubic such that at least one of unit cubic is black. Show that we can always cut the cubic into rectangular boxes such that each box contains exactly one black unit cubic.
Solution
We shall prove the problem also true for all brick for any positive integers by induction on the number of black boxes.

First, if the brick contains only one black cubic then no any cut is needed. Suppose that it contains at least two black cubics.

We choose a plane that divide the brick into two smaller bricks such that each smaller brick contains exactly one black cubic.

By induction hypothesis, we can divide each smaller bricks to make all black cubics are separated, then we are done!

Remark. This problem is easy as long as we notice that the problem is not about "big cubic", it's true for any arbitrary brick.

Techniques

Other 3D problemsInduction / smoothing