基例为 r(s,1)=2sr(s,1)=2sr(s,1)=2s:在 2s2s2s 个人中,要么有 2s2s2s 人彼此认识,要么有两人彼此不认识。迭代递推得到当 m≥nm\ge nm≥n 时 r(m,n)≤2m+n−1r(m,n)\le2m+n-1r(m,n)≤2m+n−1。结合下界即得等号。