A cube with size 10 * 10 * 10 consists of 1000 unit cubes, all colored white. A and B play a game on this cube. A chooses some pillars with size 1 * 10 * 10 such that no two pillars share a vertex or side, and turns all chosen unit cubes to black. B is allowed to choose some unit cubes and ask A their colors. How many unit cubes, at least, that B need to choose so that for any answer from A, B can always determine the black unit cubes?
The minimum number of unit cubes that B need to choose is 13.
Puzzle Answer
