n进制下计算求n的值

n进制下计算求n的值

例1：在n进制下，15×4=112，求n。

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

解：
方法一：把每一项都转换成十进制，然后进行计算。
(1 × n + 5) × 4 = n² + n + 2
经计算求得：n = 6，则选择B。

方法二：先转换成十进制化简后，等号两侧%n。
原式：(1 × n + 5) × 4 = n² + n + 2
化简：4n + 20 = n² + n + 2
%n：20 % n = 2 //由于n大于2（如果为二进制等式不成立），所以求余后为2本身
经计算求得：n = 6，则选择B。

例2：在n进制下，567×456=150216，求n。

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

方法一：
(5n² + 6n + 7) × (4n² + 5n + 6) = (1 × n⁵ + 5 × n⁴ + 2 × n³ + 1 × n² + 6)
20n⁴ + 25n³ + 30n² + 24n³ + 30n² + 36n + 28n² + 35n + 42 = n⁵ + 5n⁴ + 2n² + n + 6
20n⁴ + 49n³ + 88n² + 71n + 42 = n⁵ + 5n⁴ + 2n² + n + 6
计算繁杂;

方法二：
20n⁴ + 25n³ + 30n² + 24n³ + 30n² + 36n + 28n² + 35n + 42 = n⁵ + 5n⁴ + 2n² + n + 6
当计算到这步是开始对等式进行%n，得：
42 % n = 6
则n =9或18//经计算n=9不符合等式两边相等，n=18满足要求;

※方法三：给化简得到的式子两边同时除以n，然后再%n(n无论几次幂乘任意数被n取余都等于0)
(71 + 42/n) % n = (1 + 6/n) % n / /6/n等于0,因为是整除,n肯定比6大
(71 + 42/n) % n = 1 % n / /1%n等于1
(71 + 42/n) % n = 1
n=18，则选择D。

---------------------------------------------------------阿里面试题-----------------------------------------------------------------------