Each face of a cube is painted either red or blue, each with probability 1/2. The color of each face is determined independently. What is the probability that the painted cube can be placed on a horizontal surface so that the four vertical faces are all the same color?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
A coloring works iff the minority color covers 0 faces, 1 face, or one opposite pair: 20 of 64 colorings.
Solution
There are equally likely colorings. Placing the cube on a surface chooses a top-bottom pair of opposite faces; the four vertical faces are the other four. So the cube is "good" if some pair of opposite faces can be removed leaving four faces of one color.
Sort colorings by how many faces carry the less common color (call it the minority color).
- minority faces (all six alike): colorings, always good.
- minority face: put that face on top; the vertical faces are all majority. Choose the odd face ( ways) and its color ( ways): colorings.
- minority faces: the vertical band must avoid both, so both must be the top and bottom, i.e. an opposite pair. There are opposite pairs and colors: colorings. If the two minority faces are adjacent, no band avoids both, so those fail.
- and : any four faces include both colors. Fail.
Good colorings: , so the probability is
The answer is .
Why this works
Translate the physical condition into a combinatorial one: "some placement has a monochrome band" means "some opposite pair contains all faces of the other color." Then organize by the size of the minority color class; the geometry of the cube (three opposite pairs, adjacency) enters only in the two-face case.
Alternative approach
Inclusion-exclusion over the three bands. Each band is monochrome in colorings (band color, two free faces). Any two bands overlap in faces and together cover all six, so both monochrome forces a solid cube: colorings, the same for all three bands at once. Union: .
The trap
Counting the 4-2 split with any two faces of the minority color (15 pairs) instead of only the 3 opposite pairs.
Common mistakes
- Counting the 4-2 split with any two faces of the minority color (15 pairs) instead of only the 3 opposite pairs.
- Adding the three bands' colorings each () without subtracting the solid-color cubes counted three times.
Techniques
Split into exhaustive cases and handle each · Exploit symmetry to reduce work or pair up objects