设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
趣味的数学 - 14
送交者: gugeren 2019年02月23日09:04:50 于 [灵机一动] 发送悄悄话

趣味的数学 - 14


国际象棋中,“马【knight】”的走法比较独特:它先向前走2格,再以90度直角拐弯【向左向右均可】走1格;就是说,它走1步,走出2x3格或3x2格的范围来。


“马【knight】”的走法见图:

https://zh.wikipedia.org/wiki/%E9%A6%AC_(%E5%9C%8B%E9%9A%9B%E8%B1%A1%E6%A3%8B)


现在规定,马的“旅行”是指马连续地走若干步,使得它走遍棋盘上的每一格恰好1次而不重复。

如果马的“旅行”走到的最后一步恰好就是它开始“旅行”的第一步时,这时称它的“旅行”是“封闭”的。


证明

如果m和n都是奇数,则在一个格数为m x n的棋盘上,不存在马的封闭旅行的路线。


【转引并改编自Edward J. Barbeau等编著的“Five hundred Mathematical Challenges”第217题。】


0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2016: 胡骑来:线轴转动/滑动讨论