※ 引述《gwlc (gwlc)》之铭言： : 1.年级：高一 : 2.科目：数学 : 3.章节：排列组合 : 4.题目：建民与志玲玩一种「拈」的游戏：甲、乙、丙三堆各有1个球、2个球、3个球。 : 两人轮流拿球，每次拿球必须从某一堆(甲、乙、丙三堆择一)至少拿一个球， : 拿到最後一个球者判输。今由建民开始拿球，则他如何拿球才得保证得胜？ : (A)甲堆拿1个 (B)乙堆拿1个 (C)丙堆拿1个 (D)乙堆拿2个 : (E)丙堆拿2个。 : 5.想法：因为不确定甲乙各拿几次才能分出胜负 : 所以我就用了最笨的树枝图 : 但是因为要考虑从哪一堆拿？拿几个？後面拿的被前面影响状况如何？ : 所以画起来超可怕的 : 所以上来请教各位高手有没有比较快一点的方式 : 谢谢！ 因为是选择题 所以从五个选项去考虑即可! (A)甲堆拿一个 此时只要玲:丙堆拿一个 剩下乙2丙2 那麽不管民再怎麽拿都必输 ( 民:乙1 => 此时玲:丙2 剩乙1 =>民输 ) ( 民:乙2 => 此时玲:丙1 剩丙1 =>民输 ) ( 民:丙1 => 此时玲:乙2 剩丙1 =>民输 ) ( 民:丙2 => 此时玲:乙1 剩乙1 =>民输 ) (B)乙堆拿一个 此时只要玲:丙堆拿2个 剩下甲1乙1丙1 那麽不管民再怎麽拿都必输 ( 民:甲1 => 此时玲:乙1 剩丙1 =>民输 ) ( 民:乙1 => 此时玲:甲1 剩丙1 =>民输 ) ( 民:丙1 => 此时玲:甲1 剩乙1 =>民输 ) (C)丙堆拿一个 此时只要玲:甲堆拿1个 剩下乙2丙2 那麽不管民再怎麽拿都必输 ( 民:乙1 => 此时玲:丙2 剩乙1 =>民输 ) ( 民:乙2 => 此时玲:丙1 剩丙1 =>民输 ) ( 民:丙1 => 此时玲:乙2 剩丙1 =>民输 ) ( 民:丙2 => 此时玲:乙1 剩乙1 =>民输 ) (D)乙堆拿2个 此时只要玲:丙堆拿3个 剩下甲1 =>民输 (E)丙堆拿2个 此时只要玲:乙堆拿1个 剩下甲1乙1丙1 那麽不管民再怎麽拿都必输 ( 民:甲1 => 此时玲:乙1 剩丙1 =>民输 ) ( 民:乙1 => 此时玲:甲1 剩丙1 =>民输 ) ( 民:丙1 => 此时玲:甲1 剩乙1 =>民输 ) 所以 此题无解 -- *********************************************************************** *** 今夜 咖啡仍然喝不醉 现在它就像白开水一样无味 *** *** 放着抒情的音乐 聆听最後的章节 望着对街 十六夜之月 多麽美 *** *** 一个人的深夜 说不出来的哽咽 除了心碎 眼泪已经悄悄往下坠 *** *** 喝了咖啡 习惯一个人的夜 天亮 仍然是咖啡 陪我入睡 *** *********************************************************************** --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.57.221.231