排列组合问题求解，谢谢【景润小学吧】

09月21日漏签0天

景润小学吧关注：11,542贴子：6,980

1 2 3 4 5 6 7 8 9 10 下一页尾页
138回复贴，共10页
，跳到页

<返回景润小学吧

排列组合问题求解，谢谢

只看楼主收藏回复

某港口有编号为1至7的7个码头，现有2艘渔船和2艘油轮同时到港，每个码头最多停泊一艘船，且要求同类船不停泊在相邻的码头，则不同的停泊方法有？

送TA礼物

1楼2016-11-23 23:06回复

我的想法：先不考虑要求同类船不停泊在相邻的码头。有Q1=A7,4=840种。
考虑两种船至少有一种停泊在相邻的码头，有Q2=2（两种船选一种）*2（同类船顺序）*A6,3（捆绑法）=480种
上面有一种重复的情况，也就是两种船都停泊在相邻的码头，多算了一次，有Q3=2*2（同类船顺序）*A5,2（捆绑）=80种方法。
故答案为Q1-Q2+Q3=440种

来自iPhone客户端2楼2016-11-24 13:28