排列组合问题

王朝知道·作者佚名  2012-02-07
窄屏简体版  字體: |||超大  
 
分類: 體育/運動
 
問題描述:

有2排座位,前排11个座位后排12个座位,现在安排2人就坐,规定前排中间3个座位不能坐,并且这2个人不左右相邻,那么不同的排法有文字说明

谢谢

參考答案:

我的算法:分为A,B两人。

首先,假设A,B都坐在第一排。

第一排中间三个座位不能做,那么就只有8个座位。

再假设A在B的左边,当A坐在第一个座位时,由于B不能坐在A旁边,那么B就只能有6种做坐法;A坐在第二个座位时,B有5种坐法……依次类推,这种情况应该有6+5+4+3+2+1=21种坐法。

同样,假设A,B位置调换,也就是让B在A的左边,这样,又有21种。

所以,A,B都做第一排共有42种。

第二,假设A,B都坐第二排。

第二排共有12个座位,用类似上面的方法,A坐B的左边与B坐A的左边同样有10+9+8+7+6+5+4+3+2+1=55种,这样A,B都做第二排就有了55*2=110种方法。

第三,假设A,B分别做1,2排。

前排8种选择,后排12种选择。

A前B后:8*12=96种

B前A后:8*12=96种

因此A,B坐不同排有96*2=192种

总上,正确答案为:42+110+192=344种!

肯定非常正确

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航