求算法啊求算法-取石头有关问题
求算法啊求算法--取石头问题
有n堆石头,每堆石头数目已知,两人分别取走石头
取石头的规则是:每次只能从1堆中取,每次取走至少1个.取过后还可以把这堆的石头任意分配到其它堆上(这些堆必须有石头),当然也可以不分配.
给定这些石头堆的情况,两人轮流取,谁先取完谁胜利,问先取的人是否能够取得胜利
------解决方案--------------------
把任何多于3块石头的堆，可以看作3块石头的堆
然后再求解。
看成不成。
有n堆石头,每堆石头数目已知,两人分别取走石头
取石头的规则是:每次只能从1堆中取,每次取走至少1个.取过后还可以把这堆的石头任意分配到其它堆上(这些堆必须有石头),当然也可以不分配.
给定这些石头堆的情况,两人轮流取,谁先取完谁胜利,问先取的人是否能够取得胜利
算法
------解决方案--------------------
把任何多于3块石头的堆，可以看作3块石头的堆
然后再求解。
看成不成。