一道排列与组合得问题,要有详细解释。谢谢

来源:百度知道 编辑:UC知道 时间:2024/05/26 09:49:42
八位政治家举行圆桌会议,两位互为政敌得政治家不愿意相邻,其不同的入座方法有多少种?
答案是360种 谁能解释下?

先画个圆,在圆上分成8份长度相同的弧,这样共有8个点.
分别编成1、2、3、4、5、6、7、8。
设2位互为政敌的人编号为A、B。
把A放在1号位,则有5种方法。
放2,有5种。同理可得共有40种方法。

圆排列问题

先画个圆,在圆上设出8个点,分别编号为1、2、3、4、5、6、7、8。
设2位互为政敌的人编号为A、B。
A放在1号位,则有5*A(6,6)=3600种方法。
同理,A放在2号位,也有3600种方法。
故共有3600*8=28800种入座方法。

A(6,6)全排列
插空法C(6,2)
2个式子相乘
就搞定了!!!10800种

0 0
0 0
0 0
“0”表示某位政治家。
根据插空法,6位政治家之间有6个位子,则两互为政敌得政治家只能选择这6个中间的其中2个,则种类为A2/6=30
然后夹着这两2个政治家的6个政治家又可自行排列,种类可能为A6/6=720。
则总的排列方法为:720*30=21600
LZ你的答案是错的!
PS:有权威的数学老师认证..

画个圆,先排其中一位政敌甲,他相邻的两个位置排剩下的(除政敌甲,乙)六位,共有A2 /6=30种,剩下的五个位置有A5/5=120,30*120=3600,但要排除每两个人坐在对面的位置的重复情况,定好一个位子,再左右两个,剩下5个人任选两个有C2/5=10种,3600/10=360,或者画个圆,排一下8个位子的重复情况