作业帮 > 数学 > 作业

非常有趣的外企面试题2000个球,两个人轮换着抓,每次可以抓的球数量为2,4,8,抓到最后一球的人获胜.让你先抓,你第一

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 08:46:25
非常有趣的外企面试题
2000个球,两个人轮换着抓,每次可以抓的球数量为2,4,8,抓到最后一球的人获胜.
让你先抓,你第一次要抓多少,才能保证赢
请写明思路
可能我没有说清楚“思路”的含义
各位给的都是答案的原因
这位面试官要的是当你拿到这个问题时,你是怎么一步一步想清楚把它解决掉的
他更注重遇到问题时你的入口点以及过程
简单,第1次抓2个.
思路:
先抓2个以后,剩下1998个球.
一直8个8个抓,双方要抓249次,抓到最后,轮到他抓的时候,剩下6个球.这6个球他要么抓2个要么抓4个,总会留4个或者2个留在最后给你抓.根据题意,抓最后那一下的算赢,所以先抓2个,必定赢.
计算方式如下:
2000-2=1998.(此时该对方抓)
连续抓249次,每次8个.则有249*8=1992个.剩1998-1992=6个(此时又轮到对方抓).
不管对方怎么抓,都是对方输.