作业帮 > 数学 > 作业

益智题待解决!在5乘5的正方形的格子中,2乘5这个格子没有现在要你一笔全部走完来,全部都要走到,不能重复走,不能走斜路.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/02 23:02:08
益智题待解决!
在5乘5的正方形的格子中,2乘5这个格子没有
现在要你一笔全部走完来,全部都要走到,不能重复走,不能走斜路.
这个问题是没有解的,利用奇偶分析法是很容易解决的.我们给每个方格子定义一个特征数x=该方格的行数+该方格的列数.如第一行第三列的格子其x=1+3=4.如果x为奇数,我们就称对应的格子是奇方格;如果x是偶数,就称对应的格子是偶方格.那么一笔画问题就要求相邻的两个格子是一奇一偶的.5乘5方格中,有13个偶方格,12个奇方格,去掉2乘5这个格子后,只有11个奇方格,所以无论怎么排,也无法恰好排完这24个格子.
请一楼的同志给我50分!