明立的博客

一点一滴,记自己

NOIP题目解析之取石子问题

题目: 现有5堆石子,石子数依次为3,5,7,19,50.甲乙两人轮流从任一堆中取石子,取最后一颗石子的一方获胜,甲先取,请问甲有没有获胜策略?如果有,甲第一步应在哪一堆里取多少? 解析: 在解这一道题之前,我们可以先来把问题简化。把五堆石子转化成两堆,石子数分别为 3 和 5 。探查其规...

2018-02-03 17:33:03

阅读数 832

评论数 0

提示
确定要删除当前文章?
取消 删除