n进制乘法567 * 456 = 150216，求n的值

假设在n进制下，下面的等式成立，567 * 456 = 150216，n的值是（）。

A.9

B.10

C.12

D.18

 

如十进制1234 * 12 = 14808

可以写成( 1 * 10^3 + 2 * 10^2 + 3 * 10^1 + 4 * 10^0 ) * ( 1 * 10^1 + 2 * 10^0 ) = 1 * 10^4 + 4 * 10^3 + 8 * 10^2 + 0 * 10^1 + 8 * 10^0

进而可以得到等式左边等于等式右边

 

所以将上述567 与456 相乘可以看做( 5n^2 + 6n^1 + 7n^0 ) * ( 4n^2 + 5n^1 +6n^0 ),即为( 20n^4 + 49n^3 + 88n^2 + 71n^1 + 42n^0 )

 

 

即上述等式可为

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

两边同时对n取余
42 % n    6 % n =6
假设n为9，余数为6；假设n为10，余数为2；假设n为12，余数为6；假设n为18，余数为6；上述结果只能排除B.10，继续第二步。

两边除以n然后再对n取余
( 71 + 42 / n ) % n      ( 1 + 6 / n ) % n =1 
假设n为9，余数为3；假设n为12，余数为5；假设n为18，余数为1；因此n为18，选D。

这种判断进制的题，首先将个位相乘，再依次代入n值取余，若只有一个相等就可以确定n值。若有多个按以上方法展开，代入n值依次计算，验证得到。