8
$\begingroup$

Consider a cube made up of 27 unit cubes. If you consider a plane going through the middle of the larger cube it cuts through a number of the unit cubes. The number of cubes that are cut depends on the orientation of the plane.

How can you arrange the plane through the middle of the larger cube so that it cuts through as many unit cubes as possible? What is that number of unit cubes?

$\endgroup$
  • $\begingroup$ Can I cheat by using a curved plane? It would be pretty easy to go through all 27 cubes as many times as you want. $\endgroup$ – Shadowzee Nov 23 '18 at 4:03
  • $\begingroup$ Well......no :) $\endgroup$ – felipa Nov 23 '18 at 8:09
4
$\begingroup$

The plane

$x+y+z=0$ (where $(0,0,0)$ is the centre of the middle cube)

passes through

19 of the 27 cubes, namely the ones whose centres have coordinate-sums -1,0,+1 rather than -3 (one), -2 (three), +2 (three), +3 (one).

This is best possible for the following reason.

Pair cubes up with their "opposites" (with all coordinates negated). Suppose our plane has equation $ax+by+cz=0$ (the RHS must be 0 because of the stipulation that the plane passes through the centre of the cube). Since the problem is symmetrical under reflection in any coordinate plane, we may without loss of generality assume $a,b,c\ge0$. Since the problem is symmetrical under permutation of the coordinates, we may in fact assume $a\ge b\ge c\ge0$. Now consider the "all-$+$" and "all-$-$" corners of the cube; I claim we can find four cubes near each corner that are not cut by the plane.

Specifically

the small cube in the all-$+$ corner has all coordinates $>0$ at all corners, so all corners are on the $+$ side of the plane, so the cube is not cut. What about the three neighbouring cubes? Their "most-$-$" corners have coordinates two of which are $+\frac12$ and one of which is $-\frac12$. All the other corners of all these cubes are all-coords positive, and therefore lie on the $+$ side of the plane; so one of these cubes can be cut only if its $(+\frac12,+\frac12,-\frac12)$-like corner is on the $-$ side, i.e., if a relation like $a+b-c<0$ holds. Only one of these is possible, namely $(-\frac12,+\frac12,+\frac12)$ which is on the $-$ side if $a>b+c$.

Now

there are two possibilities. Either that relation doesn't hold, in which case all four of the cubes in the all-$+$ corner are on the $+$ side of the plane -- in which case likewise all four of the cubes in the all-$-$ corner are on the $-$ side of the plane -- or else it does hold, in which case only three of our four corner cubes on each side lie entirely on the right side of the plane. But in the latter case we can find another cube on each side that isn't cut.

Namely,

the cube bounded by $x=+\frac12,+\frac32$, $y=-\frac12,+\frac12$, and $z=-\frac12,+\frac12$. The "furthest-$-$" corner of this cube is $(+\frac12,-\frac12,-\frac12)$, which is on the $+$ side of the plane; so this cube is not cut.

So

in either case we have found four cubes on each side of the plane that aren't cut by it and therefore there are eight uncut cubes. So the 19 cut cubes we get from $x+y+z=0$ can't be beaten.

$\endgroup$
  • $\begingroup$ If the plane doesn't have to go through the middle, do you think you can cut more? $\endgroup$ – felipa Nov 25 '18 at 10:35
  • $\begingroup$ I dont think so, but the proof is going to be fiddlier. $\endgroup$ – Gareth McCaughan Nov 25 '18 at 14:59
2
$\begingroup$

This one is pretty hard to visualise in 3D (at least it was for me), so my first approach was to analyse a 2d square, made up of 9 unit squares.

A diagram of a straight line slicing through a square, touching 5 unit squares No matter how you align a straight line moving through the square, the most unit squares you can touch is 5 (assuming that a perfect diagonal line does not slice a square by touching its corner.

Extending this representation by adding another dimension we can vary our line by, and we can hit slice some extra unit cubes.

The same diagram of a straight line slicing through a square, but with an extended section touching 2 additional squares. If the line is shifted up and down towards the ends of the cube, we can nab 2 extra unit cubes on the sides of the larger cube, one on each side.

Using this proof, my answer to the number of unit cubes you can slice through is:

17

If I get access to some 3d rendering software, I'll post a 3D diagram *-_-

$\endgroup$
  • 3
    $\begingroup$ Unless I am very confused, it is definitely possible to do better than 17. $\endgroup$ – Gareth McCaughan Nov 23 '18 at 3:23
  • $\begingroup$ Well, I gave it my best attempt :] I'm looking forward to the actual answer then, I honestly don't know how more could be possible. $\endgroup$ – Yessoan Nov 23 '18 at 3:39
  • $\begingroup$ I think you can do more but I look forward to the 3D visualisation! $\endgroup$ – Anush Nov 23 '18 at 8:07
  • 1
    $\begingroup$ Blender is a free open source 3D modeling and rendering program. The learning curve is a bit steep at the beginning, but there are several helpful youtube tutorials. $\endgroup$ – Bass Nov 24 '18 at 9:55

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.