留一个我认为比较严谨的证明
查看原帖
留一个我认为比较严谨的证明
203453
Foofish楼主2025/8/5 10:38

如果不是 n1n-1 进制,一定有没出现的数,也许不止一个。

case:1case:1 如果没出现的有 11

如果有 22 位数出现,由于只可能进 11 位。所以两位数的首位一定是 11

如果没有 22 位数出现,考虑最大的出现的数字,它随便加一个非 00 数字就出现了更大的数字,与之前最大出现的数字矛盾。

case:2case:2 如果没出现的有 2,3,...,n22,3,...,n-2

11 ,两个 11 加起来就是 22

相应的,有 xxxx11 加起来就是 x+1x+1

case:3case:3 如果没出现的有 00

由于一定有 n2n-211 ,那么 n2+1=n1=(10)n1n-2 + 1=n-1=(10)_{n-1}

所以一定是 n1n-1 进制!

2025/8/5 10:38
加载中...