a********5
发帖数: 1631 | 1 其实挺有意思的一个问题。
直觉上来说，只有同样的数字拼在一块，可以产生更大的数字：22会变成22本身，33会
变成23,333（如果存在）会变成33再变成23，所以可以从直觉上知道3是数列里数字的
上限。
下面给一个不太严格的证明，严格证明可以用类似的归纳法来做。
假设数列中出现4 则4必定是由连续4个相同的数字，如1111,2222,3333等产生。以N指
代这一数字，则前一项数列中必定出现NNNN。
假设NNNN开始于偶数位上，则其含义是：N个N，N个N。这与数列的定义不符，因为如果
前一项数列出现了N个N，N个N，则应该是产生连续2N个N，因此应该生成的数列为（2N)
N 而非NNNN。假设不成立。
假设NNNN开始于奇数位上，则完整的偶数个字符片段应该形如：PNNNNQ。其含义为：P
个N，N个N，N个Q。这也与数列的定义不符，因为这样的数列应该生成（P+N)NNQ 而非
PNNNNQ。因此假设不成立。
所以数列中不可能出现连续4个相同数字，因此不可能出现4.
当然，这个证明不严谨。正确的证明方法是去证明不存在任何大于等于4的数字。可以
用反证加归纳，证明假设存在这样的数字N>... 阅读全帖 |
|
f*********n
发帖数: 302 | 2 果然是NNQ
不好意思哈，欺负新人起伏惯了，改不过来。 |
|
|
j***l
发帖数: 953 | 4 好久没看了，那天忽然有空，室友在看搏击，我说让我看会这个吧。室友没说啥。。。
过了两天半夜大家坐外面聊天，他说他一直觉得美国只有gay和nnq才看这个节目。。他
那天很想笑我，没好意思吱声。。 |
|
|
|
|
|
|
|
|
