传说在迷津渡口蹲着个恶魔,凡是不小心走到这里的人都需要和恶魔进行一场赌博。有个聪明人来到迷津渡口,恶魔对他说:“我坐在一堆石头上,这里一共有10003颗石头。我们两个轮流从中取走1颗、2颗或者4颗石头,谁取到最后一颗石头就输了。如果你输了就把灵魂留下来;如果我输了,就让你过去。”如果你是这个聪明人,应该怎么做才能稳赢?
【查看答案】
答案:他先拿1个,以后根据恶魔的三种情况采取以下策略:
恶魔拿1个,他拿2个;
恶魔拿2个,他拿1个;
恶魔拿4个,他拿2个。
也就是说每次保持和恶魔拿的总数一定是3或6,由于10003=3334×3+1。每轮他与恶魔拿的