推 gwlc:謝謝高解 03/19 13:10
推 onono95:受教了 03/19 13:12
推 oxooxxox:找到個小錯誤XDD u和w!!! 推推 03/19 17:11
推 haruQ:推 忘記H = = 03/20 16:31
推 yesfun:推高手Orz 03/21 23:39
※ 引述《gwlc (gwlc)》之銘言：
: 1.年級： 95課綱高二、99課綱高一
: 2.科目： 數學
: 3.章節： 排列組合
: 4.題目： 將三個黑色、七個白色圍棋棋子排一列，同色棋子雖然可相連排在一起，
: 但任意4顆白子卻不得完全相連的排法有幾種？
: 5.想法： 我是將白子可能的情形列出來，再把黑子插進去
: 例如(4,1,1,1)，因為黑子一定要插在4堆中間，就直接4!/3!
: (4,2)，因為中間至少要有一顆黑子，就2!*(H3取2)
: 再把全部加總起來
: 但我覺得這樣一個一個列有點沒效率
: 因為白子可能4堆、可能3堆、可能2堆
: 一不小心就漏了
: 請教有沒有更快的方式呢?謝謝大家
假設三個黑子隔出的四個間隔，分別有x,y,z,w個白子
因此x+y+z+u=7
但0≦x,y,z,u≦3
故為H(4,7)-C(4,1)H(4,3)=C(10,7)-4*C(6,3)=120-80=40種
全-(有一個4個以上)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.186.144