作者aromaQ626 (摳咪霉庇)
看板tutor
標題Re: [解題] 高中排列組合問題
時間Sun May 14 22:52:03 2017
※ 引述《sulaplapig (我是大狼狗~ 汪汪)》之銘言：
: 標題請使用下列格式 [標題] 年級 科目 主題 確定無誤再行po文
: 標題或內文未依格式者，禁言一週。詳細內容請見置底公告
: 請盡量以教學的角度詢問解題方向
: -----po文時請按ctrl+y將包含此列以上文字刪除-----
: 1.年級：高中二年級
: 2.科目：數學
: 3.章節：第二章
: 4.題目：將「幾家歡樂幾家愁」七字排成一列，愁在歡與樂之間（三字不一定要排在一起
: ），共有幾種排法。
: 5.想法：
: 想說利用排容原理，全部扣掉愁不在歡與樂之間，可是一直算錯，請求高手協助。
1.先排列
愁歡樂三個字
愁必須在中間 => 僅有
歡愁樂或
樂愁歡兩種
2
2.在這三個字的前面後面及兩個間隔叉空
O O O
^ ^ ^ ^
x y z u
xyzu 分別為每個間隔可以放入空位的數量
則 x + y + z + u = 4
H(4,4)
3.在 x y z u 共四個空位
選兩個給幾選兩個給家 C(4,2)C(2,2)
ans = 2 * H(4,4) * C(4,2)C(2,2) = 420
--
1F：推 uhmeiouramu: 小學生烙國中生02/02 22:03
2F：→ strike5566: 國中生烙高中生 02/02 22:11
3F：推 ccchenny: 但高中生不會烙大學生02/02 22:11
4F：推 aromaQ626: 因為大學生都在打LOL 02/02 22:13
5F：推 Zeeslan: 要烙也只會烙賽 02/02 22:18
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.161.55.240
※ 文章網址: https://webptt.com/m.aspx?n=bbs/tutor/M.1494773537.A.6C6.html
6F：推 sulaplapig: 跟我後來算的一樣 05/14 23:12
7F：→ sulaplapig: 但我是用排容原理去算 05/14 23:13
8F：→ aromaQ626: 也是可以只是繞了一圈，不過能算出答案的就是好方法 05/14 23:14
9F：推 sulaplapig: 不過你插空格時為什麼不是五個空格？ 05/14 23:15
10F：→ sulaplapig: 步驟二那邊 05/14 23:16
11F：→ aromaQ626: 五格是怎麼數的 05/14 23:17
12F：推 sulaplapig: 喔喔 看錯 手機銀幕太小 05/14 23:18
13F：→ aromaQ626: XDD 05/14 23:18
14F：→ sulaplapig: 5s銀幕太小 05/14 23:18
15F：→ sulaplapig: 哈哈 這個方法更好用 讚 05/14 23:18
16F：→ aromaQ626: 哀鳳? 05/14 23:18
17F：→ sulaplapig: 不過剛剛我原文有人推薦的算法 在除3！那部分不是很 05/14 23:19
18F：→ sulaplapig: 懂 05/14 23:19
19F：→ sulaplapig: （是啊 哀鳳5s哈哈) 05/14 23:20