进制的计算

例题:在某系统中,等式15*4=112成立,则系统采用的进制为(A)

            A.6                    B.7                    C.8                    D.9

求解:运用权重的知识,每个数字i所占权重为进制的n-1次方,用十进制举例

123=1*(10^2)+2*(10^1)+3*(100^0)

即例题中最后一位可以用(5*4)%m=2计算得得m=6或m=9

然后带入求解(1*6+5)*4=1*(6^2)+1*6+2=44就可得到答案


那如果遇到非常大的数据计算怎么办?我们介绍拥有过程的普通求解方法

例题:在某系统中,等式567*456=150216成立,则系统应采用的进制是(D)

            A.9                    B.10                    C.12                    D.18

求解:

[ 5*(n^2) + 6*n + 7 ] * [ 4*(n^2) + 5*n +6 ] = 1*(n^5) + 5*(n^4) + 0*(n^3) + 2*(n^2) + 1*n +6    

化简

20*(n^4) + 49*(n^3) + 88*(n^2) + 71*n + 42 = 1*(n^5) + 5*(n^4) + 0*(n^3) + 2*(n^2) + 1*n +6

此时仍无法计算,我们对两边同时除以n,并对n求余可得

71%n + (42/n)%n = 1%n + (6/n)%n

由等式可知进制一定大于8则可化简为

(71+36/n)%n=1

最后可得

n=18

猜你喜欢

转载自blog.csdn.net/hdong99/article/details/79922042