主题:【原创】据说是小学升初中的题 -- 华恩
共:💬75 🌺32
如图给地图编号:
外链图片需谨慎,可能会被源头改
每个格子的x,y编号相加为奇数的标为浅黄色,偶数的标为浅蓝色。由题可知,路线不重复,无对角线,所以每步只可能是x或者y加减1,也就是说从浅黄格子只能去浅蓝格子,反之亦然。起点和终点都是浅黄格子,所以可知如果路径存在,整个路径中浅黄格子数比浅蓝格子数多一。又已知要经过所有的黑点,黑点都在浅黄格子中,那么可知路径中浅蓝格子数不应该小于黑点数-1(不是等于是因为可能通过空白浅黄格子)。
数得黑点30个,浅蓝格子28个,于是可知此路径不存在。
典型的小学数学奥赛题,给一年级学生做太发指了!
另外,如果把不重复理解成只是不重复经过黑点,则只需要重复经过至少一个空白浅蓝格子即可,有n种解法,下图为一例:
外链图片需谨慎,可能会被源头改
本帖一共被 1 帖 引用 (帖内工具实现)
- 相关回复 上下关系8
🙂做完再看,觉得这题本来是“给你一条直线”,给一根线那是 物格修齐 字12 2009-01-22 14:13:16
🙂看看这些混帐题!是小学生做的吗? 1 随性自在 字440 2009-01-22 01:37:10
🙂这种一笔画也罢了,最恐怖的是那种数矩形 1 一足无间 字114 2009-01-26 10:09:51
🙂无解的证明及其他
🙂上花! 1 随性自在 字0 2009-01-30 19:03:28
🙂俺觉得最混账的是熊的颜色的那道题 baumchen 字269 2009-01-22 12:28:40
🙂这题可以略加修改,使之合理 数值分析 字227 2009-02-13 02:29:38
🙂只有5米 1 如有神助 字45 2009-01-28 20:47:12