作者LeonYo (仆は美味しいです)
看板tutor
标题Re: [解题] 松山高中段考排列组合
时间Wed Jan 28 00:26:46 2015
※ 引述《gwlc (gwlc)》之铭言:
: 标题: [解题] 松山高中段考排列组合
: 时间: Tue Jan 27 23:01:29 2015
: 1.年级:高一
: 2.科目:数学
: 3.章节:排列组合
: 4.题目:数字1、2、3、4、5全取排列,任两连续数字皆不相邻的排法有几种?
: 5.想法:本来是要用排容原理算,但发现好像不太适合
: 後来只要先排1234然後再把5插进去,但这样的方法太慢了
: 因此上来请教各位高手,谢谢!
1----5
\\ //
\ \/ /
\/\/
2-\--/-4
V
3
画出上图後走一遍(满多单行道的)
13524
14253
15(X必矛盾)
24135
24153
251(X)
25314
31425
31524
35142
35241
41352
415(X)
42513
42531
51(X)
52413
53142 共 14 种
: 推 jasonyen: 我是讨论3在5个位置不同的情形~例如3在中间那旁边只能接 01/27 23:16
: → jasonyen: 1和5~讨论起来满快的!14种吧~?! 01/27 23:18
xx3xx: 41352, 25314
x3xxx: 13524, 31542
xxx3x: 与上对称 以上共 6 种
3xxxx: 31524, 31425
35142, 35241
xxxx3: 与上对称 共 8 种,合计 14 种
感觉这个好像比较好用
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.44.1.30
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/tutor/M.1422376009.A.C11.html
1F:推 ruj9vul3: 图解op 01/28 21:11