桌子上放着28 根火柴,巍巍、涛涛二人轮流每次取走1、2、5 根,规定谁取走最后一根火柴谁获胜.如果双方都采用最佳方法,巍巍先取,他为了获胜,应采取怎样的策略?若巍巍拿了两个球,涛涛为了获胜,应采取怎样的策略?
问题描述:
桌子上放着28 根火柴,巍巍、涛涛二人轮流每次取走1、2、5 根,规定谁取走最后一根火柴谁获胜.如果双方都采用最佳方法,巍巍先取,他为了获胜,应采取怎样的策略?若巍巍拿了两个球,涛涛为了获胜,应采取怎样的策略?
答
这个问题应该由后面往前推如果是后取者获胜,最后少要保留多少根才能必胜呢?答案是3根,只要最后剩下3根,先取者无论怎么拿都必输.剩下4、5根则先取者可以整合成3根,则先取都胜.6根则无论怎么整合都不能达到3根,则后取...