Re: [解題] 高中數學 排列組合
※ 引述《InsIdE (慢慢長大)》之銘言：
: ※ 引述《chilton (chilton)》之銘言：
: : 1.年級：高二下
: : 2.科目：數學
: : 3.章節：排列組合
: : 4.題目：
: : 在一圓型花圃種四朵一樣的藍花跟四朵一樣的紅花 有幾種排列方式?
: : 答案是35
: : 想再繼續問 如果是(1紅1藍),(2紅1藍),(2紅2藍),(2紅3藍),..以此類推 的排組方式
: : 作法是否相同
: : 5.想法：
: : 若物品不同則 環狀排列是 8!/8,
: : 若是直線排列 部份物品相同 則是8!/4! 4! =70
: : 要湊成答案35的話要將70/2 但我不懂最後的/2是什麼意思
: : (因為不是項鍊 所以應該不是翻轉數)
: : 若依照 8!/(4!4!*2) 但 在2紅1藍的情形卻不是3!/(2!*2)
: 不要落入環排的陷阱。
: 一個圓桌先安插進去四朵紅花，四朵紅花間有四格位子。
: 這四個位子裡面可裝四朵藍花，而且每個位子裝的藍花數目不限。
: 則方法數 = H4取4 = 35
用H的話 那會變成有一點像是
__+__+__+__ 四個格子裡面放四朵藍花
但是
如果是1+1+2+0 是不是就會跟 1+2+0+1 一樣
但是仍然重複算到了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.245.103
→
03/22 22:27, , 1F
03/22 22:27, 1F
→
03/22 22:28, , 2F
03/22 22:28, 2F
→
03/22 22:28, , 3F
03/22 22:28, 3F
→
03/22 22:30, , 4F
03/22 22:30, 4F
→
03/22 22:32, , 5F
03/22 22:32, 5F
恩我重新算過了
使用上面的H方法是可以得到答案
但是還要扣掉重複算的
因為像我說的 2 1 1 0 會跟 1 1 0 2 或是 1 0 2 1 或是 0 2 1 1 重複到
所以所有這種四個組 都要扣掉三個重複的
以下列出所有重複的四個組= =
2 1 1 0
2 1 0 1
2 0 1 1
3 1 0 0
3 0 1 0
3 0 0 1
4 0 0 0
2 2 0 0
這些用H方法都會重複算四次 (因此扣掉8 * 3 = 24 組重複的)
加上
2 0 2 0 會重複算兩次(和 0 2 0 2 重複)
因此應該是35 - 24 - 1 = 10
正確答案應該是10種方法
但是如果還要考慮花圃的方位
那應該是 朝向北方的花 是紅色
則算 四藍 三紅色 排列
加上 朝向北方的花是藍色
那也是一樣次數
這樣答案應該是35 * 2 是70種
※ 編輯: hrjesus 來自: 140.112.245.103 (03/22 22:41)
推
03/22 22:55, , 6F
03/22 22:55, 6F
→
03/22 22:56, , 7F
03/22 22:56, 7F
→
03/22 22:57, , 8F
03/22 22:57, 8F
推
03/23 14:53, , 9F
03/23 14:53, 9F
→
03/23 14:54, , 10F
03/23 14:54, 10F
討論串 (同標題文章)