格点上的一个离散数学问题

来源 :数学通报 | 被引量 : 0次 | 上传用户:zou_zm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
国际象棋盘上的马能否从某点出发而跳遍每一点,且每点只过一次,这是一个有趣的古典数学问题,也称作“骑士旅游”问题,或称寻找棋盘上的马步哈密尔顿路问题。 还有一个问题是,考虑任一个纵横跳m,n个格的马,或称为(m,n)广义马能否跳遍全盘的问题。特别是考虑在一个格点平面上,如果有一 Whether a horse on a chessboard can jump from one point to another and only once per point, this is an interesting classical mathematics problem, also known as the “knight tourism” issue, or the search for horses on a chessboard Step Hamilton Road Problem. There is also a question of considering whether any horse with a horizontal hop m, n grids, or (m,n) general horse can jump over the whole game. Especially considering a grid plane, if there is a
其他文献
一、极端性原理所谓极端性原理指的是直接抓住全体对象中的极端情形或它们所具有的某种极端性质加以研究、解决问题的思想方法。例1 证明:任何四面体中,一定有一个顶点,由它
译者小引:凌叔华学生时代的习作《月宫女神》散佚了八九十年,最近陈学勇先生发掘了出来。此剧曾由燕京大学学生在协和医院小剧场演出,观众爆满,所得票金全数捐赠赈灾。剧本刊
各地为作家修建文学馆抑或纪念馆,非始于今日,之所以于今日尤显热闹,显然与网络时代资讯发达有关,也与消费社会某些作家潜在的商业价值有关。不过,作家文学馆的建与不建,于某
2011年茅盾文学奖入围作品《后花园》的诱惑是难以抵挡的。我这位当代小说的冷淡者,在阅读才情作家方英文的第二部长篇《后花园》时,竟有如此的舒坦和激动,眼睛因为妙笔而生
为了持续推动合肥轨道交通项目的建设,我司决定建立合肥轨道交通项目专家库,现面向社会公开征集各类轨道交通领域专家人才,具体如下:一、征集范围及要求(一)专业范围本次征集
本书以明中叶后经济相对繁荣活跃的江南地域为考察对象,将消费文化介入文学文体演变研究,由一篇序言四章正文组成。序言从总体上探讨消费文化与文学文体演变的内在关系,将文
锦鲤疱疹病毒是近年来在锦鲤和鲤鱼养殖生产中发现的一种新型病毒。目前,传统的锦鲤疱疹病毒检测主要是病毒分离,而分子生物学检测方法因具有灵敏、特异、快速等优点,成为当
2016年5月20—21日,《都市快轨交通》理事会2016年会在无锡举行,来自全国的理事单位代表、通讯员、特邀嘉宾和《中国城市轨道交通年度报告2015》作者代表等共130余人参加了会
2016年,新疆纺织服装产业的发展思路可概括为“分步走、两手抓和三管齐下”。“分步走”是以棉纺织为切入点,以印染为突破口,以服装和针织品为重点,逐步建立具有竞争力的产业
2016年4月26日,在重庆召开的2016年硫酸行业年会暨中国硫酸工业协会第七次会员大会上发布了硫酸行业“十三五”发展规划。该规划提出,到“十三五”末硫酸产能将控制在1.4亿t/