> 数学 >
8只鸟飞入8个不同笼子,每只都有自己的,每个龙子只能进一个小鸟,若都飞不进自己笼子,则有几种飞法?
人气:401 ℃ 时间:2020-02-06 04:30:39
解答
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只鸟,就求出七只鸟和六只鸟就可以解出来了。懂了吗??
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版