一道有趣的数学题

题目:假设现在有16个石子,A和B每次可以取走1,3,6个,每次不能不取。最后一个把石子取完的人胜利。现在A先取,问如何取数才能保证自己胜利。

思路:从三个数的组合下手。1,3,6两数相加可得:2,4,6,7,9,12。由于题目是要保证A有100%的胜利,因此假设B和A一样聪明,每次都会取最有利的石子数。

(1) A给B剩2个:B只能选1个,剩1个,A必胜;(ok)

(2) A给B剩4个:B只能取1个或3个,A必胜;(ok)

(3) A给B剩6个:B必胜;(pass)

(4) A给B剩7个:B明智地取3个,给A胜4个,参考第二种情况,A必输;(pass)

(5) A给B剩9个:B无论取3还是6,A都胜利。于是B明智地取了1个,给A胜8个,A取6,给B剩2个,回到第一种情况。A必胜;(ok)

(6) A给B剩12个:B已经知道自己取6会输(给A剩6个),于是取了3个,B给A剩了9个,参考第五种情况,B必胜;(pass)

那么我们就知道了:

剩2、4、9,谁先取谁失败

剩6、7、12,谁先取谁胜利

开始题目

假设A取了1,剩15,聪明的B取走6个,剩9给A,则A输。

假设A取了3,剩13,B取1则剩了12个给A(A胜),取3则剩10个,取6剩7个给A(A胜)。于是B取了3剩10个,此时A取走6个,还剩4个给B,则A妥妥地胜利。(ok)

假设A取了6,剩10,B取6则剩了4个,A输。

发布了392 篇原创文章 · 获赞 492 · 访问量 241万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览