但是确实没有有效算法能够给出对某个指定正整数n的必胜策略呀

又例如这个例子：

对正整数n，定义f(n)为保持n的数字顺序不变的前提下，在任意位置添加若干个数字，
想要得到完全平方数，需要添加的数字的最小数目

那么可以证明f(n)无上界，但是没有有效算法能算出一个使得f(n)>10^100的n
【 在 here080 (hero080) 的大作中提到: 】
: 标  题: Re: 囚徒猜钥匙问题
: 发信站: 水木社区 (Sun Mar 21 15:03:52 2021), 站内
:
: “所有正整数”这是无限问题。
: 这个楼里讨论的没有无限。
:
: 无限不存在。
: 【 在 GGGGDDDDK 的大作中提到: 】
: : 可能无法用有限个字概括对所有正整数n的必胜策略
: :
:
: --
:
: ※ 来源:·水木社区 http://www.newsmth.net·[FROM: 76.126.252.*]
--
FROM 122.139.167.225