随机涂色n个单位立方体组成‘白色列车’的概率求解咨询

Alright, let's break this down step by step. First, let's clarify the core problem and correct a common misassumption in your initial reasoning:

We have n unit cubes, each with every face independently painted black or white (64 total possible colorings per cube, all equally likely). We want the probability that we can rotate each cube and arrange them into a 1×1×n "white train" — meaning all exposed outer faces of the resulting rectangular prism are white.

Key Definitions & Cube Types #

First, we need to categorize cubes based on their ability to fit in different positions in the train:

• End Cube (Type E): A cube that can be rotated such that one face (the exposed end) is white, and all four adjacent side faces (exposed) are white. This requires the cube to have at least 5 white faces:
  • 1 fully white cube (all 6 faces white)
  • 6 cubes with exactly 5 white faces (one black face, any position)
    Total: 7 valid colorings for Type E.
• Middle Cube (Type M): A cube that can be rotated such that all four exposed side faces are white (the two faces touching adjacent cubes can be any color). This includes Type E plus cubes with exactly 4 white faces where the two black faces are opposite each other (3 such colorings, since there are 3 pairs of opposite faces on a cube).
  Total: 7 + 3 = 10 valid colorings for Type M.

Note: Cubes with 3 or fewer white faces can never be part of a white train — you can't rotate them to get 4 white side faces (for middle positions) or 5 exposed white faces (for end positions).

Calculating the Probability #

We split the problem by the value of n:

Case 1: n = 1 (Single Cube)

The "train" is just the cube itself, needing 5 exposed white faces. This requires the cube to be Type E.
Probability:

P(1) = 7 / 64

Case 2: n ≥ 2 (Multiple Cubes)

For a valid train, we need:

1. All cubes to be Type M (since middle positions require Type M, and end positions use Type E which is a subset of Type M).
2. At least 2 of the cubes to be Type E (one for each end; if we only have 1 Type E cube, we can't cover both ends).

The total number of valid color combinations is:

• Total Type M combinations: 10^n
• Minus combinations with 0 Type E cubes (all Type M non-E): 3^n
• Minus combinations with exactly 1 Type E cube: n * 7 * 3^(n-1)

So the probability is:

P(n) = [10^n - 3^n - n*7*3^(n-1)] / 64^n

Why Your Initial Reasoning Was Off #

You mentioned including cubes with 3 white faces (6C3) as valid middle cubes, but this isn't correct. A cube with only 3 white faces can never be rotated to show 4 white side faces — you simply don't have enough white faces to cover all four exposed sides. Only the 10 colorings we categorized as Type M work for middle positions.

内容的提问来源于stack exchange，提问作者Randin D