作者shenasu (独自生活)
看板tutor
标题Re: [解题] 高一数 排列组合
时间Sat Apr 7 04:04:49 2012
※ 引述《nasada12 (NASA)》之铭言：
: 希望大家不要觉得我很烦Q__Q
: 算题目算到半夜三点= ="
: 快被排组给搞疯了
: 1.年级：高一
: 2.科目：数
: 3.章节：排组
: 4.题目：
: 六人过河，恰有一对夫妇，共ABC三艘船，一艘最多四人，不得有空船，夫妇同艘船
: 5.想法：
: 我的想法
: (4,1,1) 4人中含夫妇 C(4,2)x C(2,1)x 3!/2!
: (3,2,1) →3人中含夫妇 C(4,1)x C(3,2)x 3!
: →2人中含夫妇 C(4,3)x 3!
: (2,2,2) C(4,2)x C(2,2)
: 一共是138
: 但答案是150
: 解答是写:
: C(4,1)x 3x 2
: C(4,1)x C(3,1)x 3x 2
: C(4,2)x 3x 2
: C(4,2)/2 x3 x2
: 完全想破头还是不知道解答是...甚麽逻辑...
扣 不合
A B C 船
2 0 0 夫妻
+4 0 0 六人不合
+3 1 可换 0 五人不合
+1 3 0 空船不合
+2 2 0 空船不合
夫妻挑船 * {全扣上述不合}
C(3,1) * [3^4 -1 -C(4,3)*2-C(4,3)*2 - C(4,2)C(2,2)]
3* [81-1-12-12-6]
3*50=150
--
别人都说 我很帅 真的!
http://0rz.tw/wYuXE
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.44.200.28
1F：推 nasada12:谢谢提供全扣的作法:D 04/07 09:38
2F：→ nasada12:想请问五人不合的x2可换 是甚麽意思?? 04/07 09:53
3F：→ nasada12:然後空船不合C(4,3)x2 那个x2是... 04/07 09:53
4F：→ shenasu:(3,1,0) 3和夫妻同船 落单1人 可选另外两船择1 同理 04/07 12:34
5F：推 nasada12:YA~ 04/07 15:59