作者donflying (大肩)
看板tutor
標題Re: [解題] 高中二年級數學-排列組合-直線排列問題
時間Thu May 7 00:51:50 2009
2.科目：排列組合
3.章節：直線排列 不能相鄰
4.題目：3個美國人 2個阿拉伯人 2個台灣人 1個法國人
抱歉題目是
阿不可跟美相鄰
5.想法：我從正面想跟反面想都覺得很麻煩 分類討論很久
不知道高手有沒有好想法 可用H嗎?
thanks^^
※ 編輯: koala0716 來自: 122.122.65.1 (05/06 12:25)
※ 編輯: koala0716 來自: 122.122.65.1 (05/06 12:25)
1F：推 Intercome:這似乎還是用討論會比較快 當然還有比較制式的算法 05/06 12:27
2F：推 vvbird:想法太過簡略, 警告一次 05/06 12:33
※ 編輯: koala0716 來自: 122.122.65.158 (05/07 00:30)
3F：→ koala0716:抱歉我太急了沒有把題目限制打清楚 阿不可以跟美相鄰 05/07 00:32
4F：→ koala0716:沒有其他限制了 05/07 00:33
排組題目一個字可以差很多...
別再改題目啦...
正面討論會比較快...
討論美國的相鄰情形...
全部在一起,兩個在一起,全分開...
然後兩阿排入可能在一起可能分開...
因為不限定同國籍不能相鄰...
所以兩阿放進去時可以在一起可以分開...
故算式如下:
(4!/2!)*{C(3,2)+C(3,1)}+(4!/2!)*C(3,1)*{C(2,1)+C(2,2)}+(3!/2!)*C(4,3)*1
=192
再乘上人的排列...
192*24=4608 #
沒仔細想應該是這樣...
有錯煩請指正囉...
用錯排做感覺會很混亂...
所以我直接正面做...
希望不要再是因為題意弄錯啦...XD
--
牽好手，就不要輕易鬆手...
愛上了，就不要輕易分手...
離開了，就不要繼續執著...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.229.95
5F：推 koala0716:感謝解答^^ 看懂了 萬分感謝 05/07 23:39