C：等式成立采用几进制问题

C：等式成立采用几进制问题 

问题1:15 * 4 = 112成立系统采用n进制，求n. 

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

        分析，当十进制数时：123 * 1 = 123,123 * 2 = 246,123 * 3 = 369,123 * 5555 = ####15，发现尾数是与两个乘数的尾数有关，即尾数乘积的尾数正好与积的尾数相等。

        假设，题目是六进制，4 * 5 = 20，20 % 6 = 2，因为112的尾数是 2 ，就猜测可能为六进制。

        假设，题目是七进制，4 * 5 = 20，20 % 7 = 6，而112的尾数是2，所以不是七进制。

        假设，题目是八进制，4 * 5 = 20，20 % 8 = 4，而112的尾数是2，所以不是八进制。

        假设，题目是九进制，4 * 5 = 20，20 % 9 = 2，因为112的尾数是2，就猜测可能为九进制。

        由于数字较小，直接转换计算，若为六进制，15 = 1*（6^1）+5*（6^0）= 11，4 = 4 *（6^0）=4，112 = 1*（6^2）+1*（6^1）+ 2 *（6^0）= 44，则11 * 4 = 44，所以是采用六进制。

        若为九进制，15 = 1*（9^1）+5*（9^0）= 14，4 = 4 *（9^0）=4，112 = 1*（9^2）+1*（9^1）+ 2 *（9^0）= 92，则14 * 4 = 56 ！= 92，所以不是采用九进制。

问题2：假设在n进制下，下面的等式成立，567*456=150216.求n. 

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

        同样方式判断尾数是否符合，7 * 6 = 42，42 % 9 = 6,42 % 10 = 2 ，42 % 12 = 6,42 % 18 = 6，得到只能排除 B 选项。

        由于数字较大，则做法如下。

等式可分解为：

                        （5 * n^2 + 6 * n + 7）* （4 * n^2 + 5 * n + 6）

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

则等式两边相等：

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

（1）两边对 n 取余：

                          42 % n = 6 % n

    化解为           42 % n = 6                                           （2）

由（2）式就可证明上面的排除方法是对的。发现需要保留n^2这项，则需要下面的方式：

（3） 两边除以 n ，再同时对 n 取余：

                          （71 + 42 / n）% n =（1 + 6 / n）% n 

                          （71 + 42 / n）% n = 1                       （4）

接下来分别将 9，12，18，代入计算，结果如下：

                        （71 + 42 / 9）% 9  = 3；

                        （71 + 42 / 12）% 12 = 2；

                        （71 + 42 / 18）% 18 = 1， 

则由上述计算得，为十八进制。

         总结：若简单题，可通过（2）式来进行排除选项；若稍微困难的题，则通过问题二中的（4）式来解决所有问题。