逻辑题——棋子问题

点击上方“罗晓胜”，马上关注，您的支持对我帮助很大

上期文章

 

 

• 从0到1学android：四大组件—活动Activity

• 逻辑题——三门问题

 

/   智力题   /

 

 

有1996个棋子,两人轮流取棋子,每次允许取其中的2个,4个或8个,

谁最后取完棋子,就算获胜.那么先取的人为保证获胜,

第一次应取几个棋子?

/   过渡   /

 

 

/   答案   /

 

问题分析

 

1996这一类的问题其实1996和11992关系不大，先记为M，

重要的是可选的{a,b,c...}这些选项，将选项集合记为 K={a,b,c..}，

在对方报出A∈K后，必有B∈K使得A+B = n * γ（n是正整数），

本题中γ为6，确定好γ以后，剩下要做的事情就是M对γ取余，

本题中M%γ=332余4，4是{abc...}里的一个选项，

所以先手取4个棋子必胜

 

 

 

 

 

所以，上面问题的答案你猜对了吗

 

往期推荐：

如何入门做软件开发

为什么我不推荐入行程序员

做全栈开发很难吗

关注我的公众号，学习技术或投稿

长按上图，识别图中二维码即可关注