图在数字键盘上 1~9这九个数字构成一个3×3的方阵 在这个方阵中选取这一行一列或对角线 按照从某个端点到另一个端点 然后返回起始位置的顺序 逐个写出所遇到的数字 所得到的一个六位数称为键盘数 证明每个键盘数都可以被37整除
要证明每个键盘数都可以被37整除,可以使用模运算来进行证明。
首先,我们将每个数字在键盘上的位置用坐标表示,如下所示:
1 2 3 4 5 6 7 8 9
我们可以发现,每个数字在键盘上的位置可以用其坐标的和来表示。例如,数字5的坐标为(2, 2),其坐标的和为4。同理,数字9的坐标为(3, 3),其坐标的和为6。
现在,我们来分析一下从某个端点到另一个端点的路径。共有四种路径,分别是从左上角到右下角、从右上角到左下角、从左下角到右上角和从右下角到左上角。我们以从左上角到右下角的路径为例进行分析。
路径如下:
1 2 3 5 6 9
我们可以发现,从左上角到右下角的路径上的数字可以用其坐标的差来表示。例如,数字5的坐标为(2, 2),其坐标的差为0。同理,数字9的坐标为(3, 3),其坐标的差为0。
现在,我们来观察一下键盘数的构成。键盘数由路径上的数字顺序组成,每个数字都可以用其坐标的和或坐标的差来表示。例如,键盘数123456可以用(1, 2, 3, 4, 3, 2)表示,键盘数987654可以用(6, 5, 4, 3, 2, 1)表示。
假设键盘数为ABCDE,其中A、B、C、D、E分别表示路径上的数字。我们可以将ABCDE表示为(A, B, C, D, C, B)。
现在,我们来计算ABCDE除以37的余数。根据模运算的性质,我们可以得到以下等式:
ABCDE ≡ A * 37^5 + B * 37^4 + C * 37^3 + D * 37^2 + C * 37 + B (mod 37)
由于37的幂次较大,我们可以利用模运算的性质进行简化。根据模运算的性质,我们可以得到以下等式:
37^5 ≡ 1 (mod 37) 37^4 ≡ 1 (mod 37) 37^3 ≡ 1 (mod 37) 37^2 ≡ 1 (mod 37) 37 ≡ 0 (mod 37)
将以上等式代入到原等式中,我们可以得到以下等式:
ABCDE ≡ A + B + C + D + C + B (mod 37)
由于A、B、C、D、E分别表示路径上的数字,根据前面的分析,我们可以得到以下等式:
A + B + C + D + C + B ≡ 0 (mod 37)
即,ABCDE除以37的余数为0,即ABCDE可以被37整除。
因此,我们证明了每个键盘数都可以被37整除
原文地址: http://www.cveoy.top/t/topic/hQpF 著作权归作者所有。请勿转载和采集!