作者gwlc (gwlc)
看板tutor
标题[解题] 排列组合
时间Sat Mar 19 11:08:24 2011
1.年级: 95课纲高二、99课纲高一
2.科目: 数学
3.章节: 排列组合
4.题目: 将三个黑色、七个白色围棋棋子排一列,同色棋子虽然可相连排在一起,
但任意4颗白子却不得完全相连的排法有几种?
5.想法: 我是将白子可能的情形列出来,再把黑子插进去
例如(4,1,1,1),因为黑子一定要插在4堆中间,就直接4!/3!
(4,2),因为中间至少要有一颗黑子,就2!*(H3取2)
再把全部加总起来
但我觉得这样一个一个列有点没效率
因为白子可能4堆、可能3堆、可能2堆
一不小心就漏了
请教有没有更快的方式呢?谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.120.10.199
1F:推 haruQ:全部扣掉四个白子以上在一起的情况就好 03/19 12:28
2F:推 haruQ:然後四个白子的情况就是把四白子绑一起,黑的插在空位内, 03/19 12:31
3F:→ haruQ:就是C(5,3) 03/19 12:31
4F:→ haruQ:...欸不对 XDDDDDD 抱歉别理我 C(5,3)有点问题 03/19 12:32
5F:→ onono95:(4111)4种(421)24种(43)12种,用全120种去扣,答80种,对吗? 03/19 12:44
6F:推 doa2:应该还有(700)(610)(520)(511)这几种要扣除.. 03/19 12:46
7F:→ peter10554:不用扣的好像比较快(331)(322)(3211)(2221)四种在任排 03/19 12:51