Re: [中學] 排列組合的問題
※ 引述《max112358 (MAXCHEN)》之銘言：
: 有12個人排成一列要拍照，其中有3個日本人，4個台灣人，3個中國人，2個西洋人
: 台灣人討厭中國人 不會站其左右，中國人討厭日本人 不會站其左右
: 試求排列方法數
看著T大的解答，看著看著想到一個方法
先把兩個西洋人排好，會分成3個區域
中國人只能去其中一(兩)個區域，剩下兩(一)個區域排日本人和台灣人
排2W: 2
(a) 中國人去一區: (選一區)3*(排列)3!
剩下7人塞空格: 2*3*4*5*6*7*8
(b) 中國人去兩區: (選一區去一人)3*3*(選一區排兩人)2*2
剩下7人塞空格: 1*2*3*4*5*6*7
所以答案是2* (18*8! + 36*7!) = 2*(180*7!) = 1814400
--
嗯嗯ow o
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.245.65.179
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1453009984.A.795.html
推
01/17 23:14, , 1F
01/17 23:14, 1F
討論串 (同標題文章)