.假设在n进制下,下面的等式成立,567*456=150216,n的值是()。
A. 9 B. 10 C. 12 D.18
由题可知:等式中最大的数字为7,所以n>7
一.常规解题法
将等式两边 都按成n进制权重相加的形式,即等式可变为:
(5*n^2+6*n^1+7)*(4*n^2+5*n^1+6) = 1*n^5+5*n^4+0*n^3+2*n^2+1*n^1+6
化简得:
20n^4+49n^3+88n^2+71n+42 = n^5+5n^4+2n^2+n+6 (1)
因为任意数对其因子取余,结果都为0
所以(1)的两边同时%n可得:
42%n=6%n=6 ——>> 42%n=6 (2)可排除B
(1)的两边同时除以n,之后再对n取余:
(71+42/n)%n=(1+6/n)%n = 1 ——>> (71+42/n)%n= 1 (3)
将A,C,D代入(3)中,只有D正确。
二.代码运算法
int main() {
int n;
scanf("%d", &n);
int a = pow(n, 1);
int b = pow(n, 2);
int c = pow(n, 3);
int d = pow(n, 4);
int e = pow(n, 5);
if ((5 * b + 6 * a + 7 * 1) * (4 * b + 5 * a + 6 * 1) == 1 * e + 5 * d + 0 * c + 2 * b + 1 * a + 6 * 1) {
printf("%d", n);
return 0;
}
else {
printf("n的值不对\n");
}
return 0;
}
将四个选项从键盘输入,正确值会输出值,错误值会输出n值不对。
三.合理蒙猜法
将等式两边 按成十进制权重的形式运算,得到结果为:
左边=258552
右边=150216
两边相差约1.7212倍,而四个选项中只有D中18与十进制相差1.8倍,最为接近。
故选D