8只鸟飞入8个不同笼子,每只都有自己的,每个龙子只能进一个小鸟,若都飞不进自己笼子,则有几种飞法?

问题描述:

8只鸟飞入8个不同笼子,每只都有自己的,每个龙子只能进一个小鸟,若都飞不进自己笼子,则有几种飞法?
1个回答 分类:数学 2014-11-02

问题解答:

我来补答
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只鸟,就求出七只鸟和六只鸟就可以解出来了。懂了吗??
 
 
展开全文阅读
剩余:2000