作者nokton (诺克帑)
看板tutor
标题Re: [解题]高二排列组合
时间Tue Apr 20 01:19:34 2010
※ 引述《mpxno (mpxno)》之铭言:
: ※ 引述《e760908 (兴爷)》之铭言:
: : 1.年级:高二下
: : 2.科目:数学
: : 3.章节:2-4
: : 4.题目:
: : 寻寻觅觅 冷冷清清 排成一列
: : 寻在觅之左 且寻觅两字不相邻
: : 5.想法:
: : 好像是要把 寻觅当作一种东西
: : 有人写说是
: : (口口口口冷冷清清-口口口冷冷清清)
: : =420-210
: : 完全不懂什麽什麽意思
: : 请教各位大大了
: 先摆冷清进去(因为寻觅不相邻)
: 有4!/2!2!种
: 假设排成:
: A冷B冷C清D清E
: 则有ABCDE五个空格可填字进去
: 又因为寻必在觅左
: 所以寻觅的顺序只有 寻寻觅觅一种而已
: 因此
: if (1)寻 填入AB 两格 则 觅可填 CD CE DE 三种
: (2)寻 填入AC 两格 则 觅可填 DE 一种
: 所以最後答案是
: (4!/2!2!) *(3+1) = 24种
: ↑冷清先排 ↑寻觅放入
这种作法会少了
"寻寻"相邻 和"觅觅"相邻 这两种情形。
我的看法是: 用 全部 - 相邻
全部: 因为寻觅的顺序只有 "寻寻觅觅" 一种,
所以是 8!/(2!)(2!)(4!) = 420
相邻: 先把一组"寻觅"结合下去排,
然而排法仍只有 "寻-寻觅-觅" 一种,
所以是 7!/(2!)(2!)(3!) = 210
答案: 420-210 = 210 (种)
以上参考,谢谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.205.161