Problem

Source: Saint Petersburg MO 2016 11.2

Tags: max, cube, combinatorics, 3-Dimensional Geometry, combinatorial geometry, geometry, 3D geometry



The rook, standing on the surface of the checkered cube, beats the cells, located in the same row as well as on the continuations of this series through one or even several edges. (The picture shows an example for a $4 \times 4 \times 4$ cube,visible cells that some beat the rook, shaded gray.) What is the largest number do not beat each other rooks can be placed on the surface of the cube $50 \times 50 \times 50$?


Attachments: