关于进制的计算

假设在n进制下,下面的等式成立,567*456=150216,n的值是()

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


设是在n进制下:

首先,多项式乘多项式展开

(5n^2+6n+7)*(4n^2+5n+6)

=20n^4+25n^3+30n^2+24n^3+30n^2+36n+28n^2+35n+42

=20n^4+49n^3+88n^2+71n+42

150216=n^5+5n^4+2n^2+n+6


然后就造出了一个等式

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


两边同时%n,得到

42%n==6,由这一步可以排除B选项


给(1)式同除以n再%n

20n^3+49n^2+88n+71+42/n=n^4+5n^3+2n+1+6/n

得,

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

由此可排除A、C,故选B

 

再来一个简单的同类型题目吧

如果在某系统中,等式15*4=112成立,则系统采用的是()进制

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


设是在n进制下,

首先,多项式乘多项式展开

(n+5)*4=n^2+n+2

4n+20=n^2+n+2

两边同时%n,得到

20%n==2

排除B,C项

对该式4n+20=n^2+n+2同除以n再%n

4+20/n=n+1+2/n

(4+20/n)%n=(n+1+2/n)%n==1选择A

猜你喜欢

转载自blog.csdn.net/blllllll_/article/details/78634579