仍然是面试中遇到的题。
有一盒子,有19个球,一个辣椒。甲乙两人轮番从盒子中拿球,每次可以拿1~4个,最后拿到辣椒的就输。甲先拿,第一次拿几个球才能保证甲稳赢?
思路:甲根据乙拿的球数,保证两人每次拿出的数目是5,19 mod 5 =4
甲第一次拿4个,乙再拿,甲根据乙拿的数目,保证甲乙拿的球数和为5,最后乙必拿到辣椒。
仍然是面试中遇到的题。
有一盒子,有19个球,一个辣椒。甲乙两人轮番从盒子中拿球,每次可以拿1~4个,最后拿到辣椒的就输。甲先拿,第一次拿几个球才能保证甲稳赢?
思路:甲根据乙拿的球数,保证两人每次拿出的数目是5,19 mod 5 =4
甲第一次拿4个,乙再拿,甲根据乙拿的数目,保证甲乙拿的球数和为5,最后乙必拿到辣椒。