一个超难的智力题
问题描述：
一个超难的智力题
4个人换位后各不在原位有几种可能?
N个人呢?
答
很难的错排问题.
4人换位是9种,五个人是44.
我以前就这个问题花了两节数学课,结果算不出通项,算出个递推.你看看吧.
An =(n-1)×(An-1+An-2)（不能用下标,郁闷!An-1及第n-1项）