为什么一定是n-1进制?

P1013 [NOIP1998 提高组] 进制位

@[zhuchenghua](/user/132998) 所有一位数必须在第一行第一列出现。
by CEFqwq @ 2023-06-29 07:47:13


我有一个自己的思考方式: 现在肯定是至少有一个数的,不然构成不了加发表。我们针对这一个数进行讨论: ①这个数=0,并且只有一个数,这样是算不出几进制的,而题目说至少一组解,所以这种可能舍 ②这个数=0,并且还有其他的数,这个情况我们可以转化成③针对其他数讨论 ③这个数!=0,暂且设这个数=a,那么因为加把表的存在,a与a必然相加,此时要么进位了,要么还没有进位。要是进位了,那肯定有进位得来的1存在,然后有了1同上理有2(1+1得来),有2就有3(1+2得来)……就会有某进制的所有数。如果没有进位,就再相加,a,2a,3a,4a,5a……不可能一直小于进制数。 这样,我们知道了对于R进制来说,加发表中必定会有0~R-1,然后我们反推,有0~R-1,就必然是R进制。就像给的样例,有4个数,那肯定就是0,1,2,3,不超过4就是4进制。 (如果还听不懂):因为不可能有出现5或6或更大的数,如果出现了,中间就必然有空缺。例如 0,1,2,5 ,中间空了一个3,而3=1+2,在加发表里肯定要出现表示和的,所以肯定有3这个数,这样就不满足有4个数了。 如果有啥不对劲的地方,私信我,我也可能有疏漏
by BESTPLAYER @ 2023-07-19 23:25:28


这样3没法用字母表示了
by orson111 @ 2023-08-23 13:02:54


因为所有和要都用那(N - 1)个字母来表示。 另外我也是感觉题解里的证明都不严谨,自己写了下 https://www.luogu.com.cn/blog/OneMore14/p1013-jin-zhi-wei-zheng-ming
by OneMore14 @ 2024-01-19 16:02:42


证明链接 [直接点这里](https://www.luogu.com.cn/blog/OneMore14/p1013-jin-zhi-wei-zheng-ming)
by OneMore14 @ 2024-01-19 16:03:41


|