全國知名互聯(lián)網(wǎng)會展平臺,提供展會設(shè)計、展覽設(shè)計搭建、會展策劃、會展搭建等全方位解決方案!
我的位置:

九個展臺 三個商品需要展出,既不在兩端又不相鄰,有幾種排列組合

提問者: 邢穎善|瀏覽 236 次|提問時間: 2015-04-09

已有 1 條回答

公羊才潔

2015-04-09 最終答案
除開兩端兩個位置,還有7個位置,三個商品不相鄰,中間要插入2個位置,即將3個商品放到5個位置上,然后將兩個位置分別插到第1,2個和第2,3個商品間。如果商品不同,答案是A(5,3)=60;如果商品相同,答案是C(5,3)=10說明:此方法適用范圍有限,變量不宜過多,如再加個捆綁類的,則會變得復(fù)雜些。把需要插入的位子數(shù)a個減去,再運用排列組合知識來排列,排好后將a個位子插入不能相鄰的物品中,易知這樣做一定能確保不相鄰,且對結(jié)果不造成影響。樓主可自己分析,個人認為此方法比較有用。1樓明顯少了1,4,6 1,4,7 1,5,7 2,5,7這4種情形希望我的回答對你有幫助,如有不懂,可繼續(xù)問我