作者aromaQ626 (抠咪霉庇)
看板tutor
标题Re: [解题] 高中排列组合问题
时间Sun May 14 22:52:03 2017
※ 引述《sulaplapig (我是大狼狗~ 汪汪)》之铭言：
: 标题请使用下列格式 [标题] 年级 科目 主题 确定无误再行po文
: 标题或内文未依格式者，禁言一周。详细内容请见置底公告
: 请尽量以教学的角度询问解题方向
: -----po文时请按ctrl+y将包含此列以上文字删除-----
: 1.年级：高中二年级
: 2.科目：数学
: 3.章节：第二章
: 4.题目：将「几家欢乐几家愁」七字排成一列，愁在欢与乐之间（三字不一定要排在一起
: ），共有几种排法。
: 5.想法：
: 想说利用排容原理，全部扣掉愁不在欢与乐之间，可是一直算错，请求高手协助。
1.先排列
愁欢乐三个字
愁必须在中间 => 仅有
欢愁乐或
乐愁欢两种
2
2.在这三个字的前面後面及两个间隔叉空
O O O
^ ^ ^ ^
x y z u
xyzu 分别为每个间隔可以放入空位的数量
则 x + y + z + u = 4
H(4,4)
3.在 x y z u 共四个空位
选两个给几选两个给家 C(4,2)C(2,2)
ans = 2 * H(4,4) * C(4,2)C(2,2) = 420
--
1F：推 uhmeiouramu: 小学生烙国中生02/02 22:03
2F：→ strike5566: 国中生烙高中生 02/02 22:11
3F：推 ccchenny: 但高中生不会烙大学生02/02 22:11
4F：推 aromaQ626: 因为大学生都在打LOL 02/02 22:13
5F：推 Zeeslan: 要烙也只会烙赛 02/02 22:18
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.161.55.240
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/tutor/M.1494773537.A.6C6.html
6F：推 sulaplapig: 跟我後来算的一样 05/14 23:12
7F：→ sulaplapig: 但我是用排容原理去算 05/14 23:13
8F：→ aromaQ626: 也是可以只是绕了一圈，不过能算出答案的就是好方法 05/14 23:14
9F：推 sulaplapig: 不过你插空格时为什麽不是五个空格？ 05/14 23:15
10F：→ sulaplapig: 步骤二那边 05/14 23:16
11F：→ aromaQ626: 五格是怎麽数的 05/14 23:17
12F：推 sulaplapig: 喔喔 看错 手机银幕太小 05/14 23:18
13F：→ aromaQ626: XDD 05/14 23:18
14F：→ sulaplapig: 5s银幕太小 05/14 23:18
15F：→ sulaplapig: 哈哈 这个方法更好用 赞 05/14 23:18
16F：→ aromaQ626: 哀凤? 05/14 23:18
17F：→ sulaplapig: 不过刚刚我原文有人推荐的算法 在除3！那部分不是很 05/14 23:19
18F：→ sulaplapig: 懂 05/14 23:19
19F：→ sulaplapig: （是啊 哀凤5s哈哈) 05/14 23:20