嘿，这个问题用线性期望+组合数性质来解超优雅，完全不用硬算复杂的排列组合！咱们一步步来拆解：

首先明确问题本质：餐厅的服务顺序其实是所有m个顾客的一个随机排列（每个排列等可能），我们要找的是桌内n个顾客中最后一个被服务的位置的期望（因为每秒钟服务一个人，第k个被服务的时间就是t=k秒）。

关键技巧：利用期望的另一种表达 #

对于非负整数随机变量T（这里T是最后一个桌内成员的服务时间/位置），有个非常好用的公式：

E[T] = Σ（从k=1到m）P(T ≥ k)

意思就是，期望等于“T至少是k”的概率对所有k求和。这个技巧能帮我们避开直接计算复杂的顺序统计量。

计算每个P(T ≥ k) #

• 当k ≤ n时：前k-1个位置最多只能容纳k-1个顾客，而我们桌有n个，显然不可能把所有桌内成员都放在前k-1个位置里，所以最后一个桌内成员的位置一定≥k，即P(T≥k)=1。
• 当k > n时：T≥k意味着“前k-1个位置没有包含所有桌内成员”，反过来就是1减去“所有桌内成员都在前k-1个位置里”的概率。而后者的概率是从k-1个位置选n个放桌内成员的组合数，除以从m个位置选n个的组合数：

  P(所有桌内成员在前k-1位) = C(k-1, n) / C(m, n)
  

  所以此时P(T≥k)=1 - C(k-1, n)/C(m, n)

求和化简 #

现在把两部分加起来：

1. 前n项的和：Σ（k=1到n）1 = n
2. 后面m-n项的和：Σ（k=n+1到m）[1 - C(k-1,n)/C(m,n)] = (m-n) - [1/C(m,n)] * Σ（k=n+1到m）C(k-1,n)

这里用到组合数的一个经典性质：Σ（t=n到m-1）C(t,n) = C(m, n+1)（通俗说就是“累积组合数等于上一层的组合数”）。代入后：

[1/C(m,n)] * C(m,n+1) = (m-n)/(n+1)

把所有部分合并，最终得到：

E[T] = n + (m-n) - (m-n)/(n+1) = m - (m-n)/(n+1) = n(m+1)/(n+1)

验证例子 #

• 当m=n（餐厅只有我们桌）：E[T]=n(n+1)/(n+1)=n，符合直觉——最后一个人在第n秒被服务。
• 当n=1（只等自己）：E[T]=1*(m+1)/(1+1)=(m+1)/2，这也对，因为自己的位置是1到m的均匀分布，期望就是(m+1)/2。
• 当m=5，n=2：E[T]=2*(5+1)/(2+1)=4，和手动枚举所有排列的结果一致！

是不是比硬算组合数优雅多了😉

备注：内容来源于stack exchange，提问作者JLB