彭彭Ts---数值问题3：对号入座问题

sea_bug

问题：
N个人，每人有一个对应编号的座位，现在随机入座，则至少有一个人坐到对应座位的概率？



其中我的f（n）的解出过程（没写上去）自认为不是很严谨，
求数学大神给出严谨的推理过程（即：已知s(1)=0,s(2)=1，s(n+1)=n*[s(n)+s(n-1)],求s(n)的通项公式）


彭彭Ts---数值问题1：收集套装问题
彭彭Ts---数值问题2：平稳概率模型
彭彭Ts---数值问题3：对号入座问题

BeerRabbit

问题可以转化为一个比较著名的问题：欧拉装错信封问题，或者说错位排列问题等等。
即求出所有人全都坐错位置的情况数目。剩下的就水到渠成了。

kitanski

哦我看错了，看成只能有一个人坐对了，划掉