100个球两个人轮流拿,每次最多拿n个,谁拿到最后一个球获胜
100根火柴,两个人轮流取,每个人每次只能取1~7根,谁拿到最后一根火柴谁赢;问有必胜策略吗,有的话是先手还是后手必胜?
第一步:从结论出发,谁拿到最后一根火柴谁赢。同时考虑约束条件每个人每次只能取1~7根。 因此最后一次抽取火柴后必须剩下1-7根火柴,才能成为最后的赢家。
也就意味:在其倒数第二次抽取完火柴后 ,剩余火柴的数量必须是8根,才能确保无论在其最后一次怎么抽取火柴都要1-7根火柴留给。
如果剩下了7根,可以直接抽完并获胜;
如果剩下了9根,抽最多7根,抽2根获胜,但是肯定不想输的,所以他可以抽1根,剩下8根,抽7根,剩下1根,就可以赢了
所以在第一步,我们将问题向上归约为:必须在倒数第二次抽取完后将剩余火柴的总数量控制在8根。是不是感觉离已知条件(100根火柴)近了点
第二步,继续归约:怎样才能确保在倒数第二次抽取完后将剩余火柴的总数量控制在8根? 问题转换一下就是说,在在进行倒数第二次抽取时,当时的火柴是多少根时,能确保完成抽取后能剩下8根火柴?答案很显然是(9-15)根。抽取(9-15)根中的1-7根就一定可以保证留8根给。
分析到这里,问题归约为:如何确保在上一轮抽取后,一定剩下9-15根火柴?离已知条件(100根火柴)又近了点。
第三步,继续归约。从第二步归约出的问题思考:倒数第二次抽取火柴后必须剩下9-15根火柴。是不是似曾相识啊?和第一步思考的问题一致。答案显然是:在其倒数第三次抽取火柴后剩下16根火柴给。
到这里,我们将问题向上归约为:必须在倒数第三次抽取完后将剩余火柴的总数量控制在16根。离已知条件(100根火柴)又近了点。
方法
谁能确保抽完火柴后,剩下的火柴数量只要是8的倍数就一定是完胜。因为共100根,所以只要先下手为强抽调4根火柴就一定是最后的赢家
假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。
条件是:每次拿球者至少要拿1个,但最多不能超过5个,
问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球?
我们不妨逆向推理,如果只剩6个乒乓球,让对方先拿球,你一定能拿到第6个乒乓球。
理由是:如果他拿1个,你拿5个;如果他拿2个,你拿4个;如果他拿3个,你拿3个;如果他拿4个,你拿2个;如果他拿5个,你拿1个。
方法
我们再把100个乒乓球从后向前按组分开,6个乒乓球一组。100不能被6整除,这样就分成17组;第1组4个,后16组每组6个。这样先把第1组4个拿完,后16组每组都让对方先拿球,自己拿完剩下的。这样你就能拿到第16组的最后一个,即第100个乒乓球。
解答:解:根据以上分析,把100分成6个一组,余数是几,我就先拿几个,
100÷6=17(组)…4(个)
答:我先拿4个,他拿1~5中的n个,我拿6-n,依此类推,保证我能得到第100个乒乓球。
点评:本题属于典型的不会输的游戏,即如果所给的数除以6,有余数,先拿余数,再与对方拿的个数和是6,即可获胜
如果没有余数,就让对方先拿,自己再拿时与对方拿的个数和是6,自己一定获胜。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。