如果不是 n−1 进制,一定有没出现的数,也许不止一个。
case:1 如果没出现的有 1 。
如果有 2 位数出现,由于只可能进 1 位。所以两位数的首位一定是 1 。
如果没有 2 位数出现,考虑最大的出现的数字,它随便加一个非 0 数字就出现了更大的数字,与之前最大出现的数字矛盾。
case:2 如果没出现的有 2,3,...,n−2 。
有 1 ,两个 1 加起来就是 2 。
相应的,有 x , x 和 1 加起来就是 x+1 。
case:3 如果没出现的有 0
由于一定有 n−2 与 1 ,那么 n−2+1=n−1=(10)n−1
所以一定是 n−1 进制!