8只鸟飞入8个不同笼子,每只都有自己的,每个龙子只能进一个小鸟,若都飞不进自己笼子,则有几种飞法?
问题描述：
8只鸟飞入8个不同笼子,每只都有自己的,每个龙子只能进一个小鸟,若都飞不进自己笼子,则有几种飞法?
答
14833种
D1=0,D2=1,Dn=（n-1）(Dn-2+Dn-1)可否提供詳細解法哈,謝謝这个是错位重排问题，一只鸟飞入不同的笼子有0种飞法，2只鸟飞入不同的笼子有1种飞法，3只鸟飞入不同的笼子有2种飞法，4只鸟有9种不同的飞法，5只鸟有44种不同的飞法。0、1、2、9、44.。。。。。。得出个递推公式，D1=0，D2=1，Dn=（n-1）(Dn-2+Dn-1) ，求8只鸟，就求出七只鸟和六只鸟就可以解出来了。懂了吗？？