Professional Documents
Culture Documents
THE AUTHOR
Q20.
Consider two opposite operations, one moves two to adjacnet boxes (W2 ), and the other
moves one from its neighbours’ to itself’s (W3 ).
N!
W1 =
...nk−1 !nk !nk+1 !...
N!
W2 =
...(nk−1 + 1)!(nk − 2)!(nk+1 + 1)!...
N!
W2 =
...(nk−1 − 1)!(nk + 2)!(nk+1 − 1)!...
When W1 is at maximum, both operation should not increase the multiplicity, hence
(when taking n large)
W1 nk−1 nk+1
≥1⇒ ≥1
W2 n2k
W1 n2k
≥1⇒ ≥1
W3 nk−1 nk+1
The result then follows from the equality.