任意两个不可胜数之和是否仍为不可胜数?

有,可以举出一个简单的例子。

因为不可胜数的定义是无论先手怎么下,后手都有必胜的策略。假设$a$和$b$都是不可胜数,即无论怎么下都有必胜策略。

考虑$a+b$这个数,如果先手选定一个数字$x$,则后手可以采取以下策略:

  • 如果$xleq b$,则后手选$a$,此时$a+b-x$成为新的数字,因为$xleq b$,所以$a+b-xgeq a>0$,即$a+b-x$仍为正整数。
  • 如果$x>b$,则后手选$b$,此时$a+b-x$成为新的数字,因为$x>b$,所以$a+b-xgeq b>0$,即$a+b-x$仍为正整数。

可以看出,无论先手选什么数字,后手都可以通过这种策略来确保$a+b-x$仍为必胜策略,因此$a+b$仍为不可胜数。

(0)

相关推荐