有两堆石子,第一堆有27粒,第二堆有18粒,甲乙两人轮流从其中的任意一堆取一粒或几粒(甚至一次拿完),但不准一粒都不拿,也不准这堆拿几粒,那堆拿一粒.谁拿到最后一粒或几粒石子就赢.取胜的策略是什么?
问题描述:
有两堆石子,第一堆有27粒,第二堆有18粒,甲乙两人轮流从其中的任意一堆取一粒或几粒(甚至一次拿完),但不准一粒都不拿,也不准这堆拿几粒,那堆拿一粒.谁拿到最后一粒或几粒石子就赢.取胜的策略是什么?
答
这种题就是倒推
方法:保持为对方留二堆的权利,也就是说,你取完后要保持二堆数量相等.当对方取空一堆时,将另一堆全部取走即获胜.所以,先取的一定不会全部拿走.但是他不能不取,当他在某一堆取走一定数量时,你就在另一堆取走同样数量的棋子.这样,直到最后,他只能选择取光其中一堆,你获胜