Solution:
Let S(i) be the favorite seat of the ith person, counting from the right. Let P(n) be the probability that at least n people get to sit. At least n people sit if and only if S(1)≥n,S(2)≥n−1,…,S(n)≥1. This has probability:
P(n)=100100−(n−1)⋅100100−(n−2)⋯100100=(100−n)!⋅100n100!
The probability, Q(n), that exactly n people sit is
Q(n)=P(n)−P(n+1)=(100−n)!⋅100n100!−(99−n)!⋅100n+1100!=(100−n)!⋅100n+1100!⋅n
Now,
Q(n−1)Q(n)=(100−n)!⋅100n+1100!⋅n⋅100!⋅(n−1)(101−n)!⋅100n=100(n−1)n(101−n)=100n−100101n−n2,
which is greater than 1 exactly when n2−n−100<0, that is, for n≤10. Therefore, the maximum value of Q(n) occurs for n=10.