\(a_i\) と \(a_{i+1}\) の差が \(d\) となる確率をすべて足したものが答えとなる.

この確率は \(d = 0\) のときは \(1/n\) であり, そうでないときは \(2(n-d)/n^2\) である.