AMD笔试题？

weckay

不知道发在这里是否合适，但确实是技术类的一道智力题，希望版主不要删除。
100个乒乓球，两个人轮流从中取一定数目的球（每次至少取1个，最多取5个），能拿到第100个（也就是最后一个）乒乓球的人赢。
1.现在让你先拿，请问你第一次应该拿几个能保证自己赢？
2.接下来又该怎么取法，简要说明你的想法？
（大体是这样，不是让你设计程序，就是纯粹的智力题）

[ 本帖最后由 weckay 于 2007-10-26 11:06 编辑 ]

scutan

可以用递归, 比较方便.

yang_crystal

第一次取4个，能保证你不会拿到第100个

[ 本帖最后由 yang_crystal 于 2007-10-26 11:05 编辑 ]

yang_crystal

第一次取4个，以后他N个，你就取6－N个就可以了吧

weckay

高手，我当时想了半天也没想出来！

crhacker

楼上正解
pfpf

guhan010

说说道理,为什么会这样,想不清楚.

halve

从后往前推
最后一轮时，要保证场面上剩6个球
这样他最少拿1个，你拿5个，赢
最多拿5个，剩下1个，还是你赢
然后问题归结为怎么样保证倒数第2轮场面上剩6个球，即怎么能拿到第94个球
。。。

madoldman

一次最多取5个，你只要取得了第94个，无论对手再怎么取，你只要取所有剩下的就可以取得第100个了
同理，要取得第94个球，你只需取到第88个，对手无论怎么取，第94个都会在你手里
要取得第88个球，只需取得第82个球，以此类推，你只要第以此取4个球，就可以保证能拿到第100个了

smalloc

一直好奇intel,amd那些做cpu的到底怎么招的人？培养的人？