作者gwlc (gwlc)
看板tutor
标题[解题] 高中数学:排列组合保证得胜问题
时间Sat Dec 3 17:29:21 2011
1.年级:高一
2.科目:数学
3.章节:排列组合
4.题目:建民与志玲玩一种「拈」的游戏:甲、乙、丙三堆各有1个球、2个球、4个球。
两人轮流拿球,每次拿球必须从某一堆(甲、乙、丙三堆择一)至少拿一个球,
拿到最後一个球者判输。今由建民开始拿球,则他如何拿球才得保证得胜?
(A)甲堆拿1个 (B)乙堆拿1个 (C)丙堆拿1个 (D)乙堆拿2个
(E)丙堆拿2个。
5.想法:因为不确定甲乙各拿几次才能分出胜负
所以我就用了最笨的树枝图
但是因为要考虑从哪一堆拿?拿几个?後面拿的被前面影响状况如何?
所以画起来超可怕的
所以上来请教各位高手有没有比较快一点的方式
谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.124.54.107
1F:→ rainyseattle:这游戏 我有必胜法!! 12/03 17:42
2F:推 polakamalala:答案E? 12/03 17:59
3F:→ gwlc:答案是C 12/03 18:14
※ 编辑: gwlc 来自: 122.124.54.107 (12/03 18:38)
4F:→ gwlc:p大抱歉,我打错了,第三堆应是4个球才对 12/03 18:41
5F:推 windcamel:用反推的反式去想比较容易~ 12/03 19:06
6F:→ soarinsoar:我下面那麽打完才发现改题目了 ==" 参考我下面那篇可以 12/03 19:11
7F:→ soarinsoar:5 2l4 12/03 19:11
8F:→ soarinsoar:知道 拿完後剩下(1,1,1)或(2,2)就会是对方输 加上是选 12/03 19:12
9F:→ soarinsoar:择题 从选项去反推答案 那树状图都只要往下一层就能做 12/03 19:13
10F:→ soarinsoar:判断 只有C符合 12/03 19:13
11F:推 kego:这题前几年就出现过了 忘了是哪个学校考题 12/04 00:05