9种飞法
解一:
四只鸟飞进4个不同的笼子共有4*3*2*1=24种
一只鸟飞进自己的笼子,而其他飞进不同的笼子有2*1=2种,又因有4只鸟,所以共有2*4=8种情况.
二只鸟飞进自己的笼子,另两只在不同的笼子有1种,又因从四只鸟中选择2只鸟的种数共有4*3/2=6种
四只鸟都在自己的笼子有1种.
所以共有24-8-6-1=9种情况.
解二:
假设笼子为A B C D对应鸟1234.
任选一个先不进自已的笼子C31
然后看余下三只,假设是1飞进了B吧,
那2鸟无论飞到了其余三个笼子的哪一个,
最后的两只鸟34都只有唯一的飞法
如果飞进了A,则3进D 4进CC 则3进D 4进AD则3进A 4进C
就是3x3