早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设n和m为任意正整数,有只棋子叫(n,m)鳄鱼,每步横行n格然后直行m格,或直行n格然后横行m格.求证在无限大的方格棋盘上,可用黑白两色涂在方格上,使这棋子每步不是从白格走到黑

题目详情
设n和m为任意正整数,有只棋子叫(n,m)鳄鱼,每步横行n格然后直行m格,或直行n格然后横行m格.求证在无限大的方格棋盘上,可用黑白两色涂在方格上,使这棋子每步不是从白格走到黑格,就是从黑格走到白格.
▼优质解答
答案和解析
证明:设(n,m)=d,n=ad,m=bd,(a,b)=1,先将棋盘分割成d×d块,每块中的d2个方格彼此同色,再以各块的中心为格点,d为边长作格点阵(每个格点代表d×d块),(1)若a,b为一奇一偶,依国际象棋盘方式间隔染色...
看了设n和m为任意正整数,有只棋子...的网友还看了以下:

新课程学习与测评答案六年级下册农场里有一批白菜需要运走,第一次运走了25%,第二次运走了30%,还剩  2020-03-30 …

初一不等式题甲乙两人同时同地沿同一路线走到同一地点,甲有一半时间以速度m行走,另一半时间以速度n行  2020-05-14 …

英语翻译这个世界有太多太多的不公平了,你不用想那么多的,但是你知道吗,就像我昨天跟你说的,“天下没  2020-05-17 …

小明在玩投石子游戏,第一次走1米放两颗石子,第二次走2米放四颗石子,第n次走n米放2的n次方颗石子  2020-05-21 …

小明玩投石子游戏,第一次走1米放2颗石子,第二次走2米放4颗石子,…,第n次走n米放2n颗石子,当  2020-07-19 …

小明在玩投石子游戏,第一次走1米放1颗石子,第二次走2米放2颗石子…第n次走n米放2n-1颗石子,  2020-07-19 …

但不能平的,为什么偏要白白走这一遭啊?(改为陈述句是下面的哪一句?)1.但不能平的,是要白白走这一  2020-07-22 …

如图,一枚棋子放在七角形棋盘的第0格,现在以逆时针方向移动棋子,且第一步走一个一格,第二步走2格,  2020-07-30 …

多次相遇问题相遇次数为N有这规律吧:(第一种情况)甲乙两人异地相向而行,相距S,2N+1=(甲走距离  2020-12-14 …

小明在玩投石子游戏,第一次走1米放2颗石子,第二次走2米放4颗石子…第n次走n米放2n颗石子,当小明  2020-12-31 …