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

设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为任意正整数,有只棋子...的网友还看了以下:

阅读下面一段话,填入合适的诗句和格言.六月末的清晨,有风,有阳光.漫步校园,看着那一池绽阅读下面一  2020-06-09 …

异步同步通信下列关于异步通信和同步通信的叙述中,正确的是A异步通信与同步通信的发送和接受双方的时钟  2020-06-16 …

这题用分治法怎么个解决思路?在一个划分成网络的操场上,n名士兵散乱地站在网格点上.网格点由整数坐标  2020-07-23 …

武术填空题在武术套路练习中,初学重点掌握,二步要扣严,节奏放在第三步,最后强调眼和神.A.路线和方法  2020-11-22 …

艾迪和同学们玩一种“跳房子”游戏,如图所示,第一步跳入第一行的第1格,每眺一步前进一行,若本行内只有  2020-11-22 …

设n和m为任意正整数,有只棋子叫(n,m)鳄鱼,每步横行n格然后直行m格,或直行n格然后横行m格.求  2020-11-25 …

阅读下列材料材料一这是一次从来没有经历过的最伟大、进步的变革,是一个需要巨人一在思维能力、热情,在性  2020-12-10 …

格里戈里在街上要饭呢!”“啊!”她惊叫一声。“拿着,快给他送去!”我断然拒绝了。于是,外祖母亲自走到  2020-12-14 …

历史时空:在历史长河中,科学技术的发展和应用不断推动人类社会的进步。让我们打开历史画卷,一起见证历史  2021-01-16 …

化学方程式计算的基本步骤和格式,以9g水完全分解,可以得到多少克氧气为例.解题步骤书写格式①设解:设  2021-01-21 …