最初の N 回で赤玉が一度でも箱 N+1 から出ると、その後は既に操作済みの箱へ移り続け、箱 N+1 へは最終操作前に戻らない。したがって最終操作直前まで箱 N+1 に残る確率を求め、最後の交換を場合分けする。
解答
最初の N 回の操作では、赤玉が箱 N+1 にある限り、その箱が交換相手に選ばれない確率は毎回NN−1である。いったん選ばれると赤玉はその時の箱 k に移る。その後、赤玉が交換相手として選ばれれば、その時点の箱へ移るが、それらはいずれも操作を終えた箱である。したがって最終操作より前に箱 N+1 へ戻ることはない。