求助:排列组合

来源:百度知道 编辑:UC知道 时间:2024/06/24 05:27:46
4个兔子,4只猫(每只兔子与兔子完全相同,猫与猫也完全相同)绕一圆桌坐,问总共有多少种排列方法?

C(8,4)=35不对,那是坐一排的情况,坐一圈时通过转动可相同的坐法被认为是一种

设最多有n只兔子相邻

一、n=1:兔子被分为1111,既兔子和猫相间而坐,只有1种

二、n=2:
1.兔子被分为211,固定相邻的2只兔子的位置,得3种
2.兔子被分为22,猫被分为22和31各只有1种,得2种

三、n=3:兔子被分为31,固定相邻的3只兔子的位置,得3种

四、n=4:兔子和猫分坐两边互不相间,只有1种

所以共1+3+2+3+1=10种坐法

C(8,4)=35

用插空法比较好做,先让4只兔子坐一圈,它们中间一共有4个空,现在要做的就是讨论4只猫如何插进去即可
1:4只猫在一起,那就有4种
2:2,1,1的插空,C(3,4)*C(1,3)=12种
3:3,1的插空,C(2,4)*C(1,2)=12种
4:2,2的插空,C(2,4)=6种
5:1,1,1,1的插空,只有1种;
所以总和为:12+4+12+1+6=35种