益智游戏“汉诺塔”中的矩阵运算

来源 :大学数学 | 被引量 : 0次 | 上传用户:QB582
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
汉诺塔(Tower of Hanoi)问题源于印度一个古老传说,据此做成了益智游戏,蕴含大量的数学思想与方法.本文采用矩阵描述汉诺塔状态和圆盘移动过程,将圆盘从一个位置移动到另一个位置转化为矩阵的加法,进而构造由若干可能状态矩阵组成的图的邻接矩阵,计算其幂矩阵,由此很方便地求得完成汉诺塔游戏的所有可能的圆盘移动方案,求解过程简单,含义清晰,易于理解和实现.
其他文献
当下初中阶段大部分教师在进行文言文教学时,倾向采用逐词逐句串讲的教学方式,导致教学的目标单一化,课堂也比较枯燥,难以达到良好的教学效果。基于任务驱动的文言文教学,采
隐喻不仅是一种语言现象,还是一种具有创造性的思维方式。在写作教学中,教师有意识地培养学生隐喻式思维和隐喻性的语言表达,可以使学生以多方位的视角来看待共识的事物,用多
随着图像的数字化发展,视频监控系统越来越广泛应用于日常生活中,成为安全防范系统的重要组成部分,然而图像在获取、传输及存储的过程中难免受到硬件以及外界环境的影响而造
人类生育行为外部性同经济学中外部性的影响一样,分为外部经济和外部不经济,在解决生育外部不经济时,经济学中的许多方法如产权的界定,受影响者参与决策,政府直接控制等,被实
随着新课改的推进,我们清楚地认识到,培育学生的语文核心素养,是语文教育工作者的重要职责。那么,如何培养学生的语文核心素养呢?首先创设恰当的教学情境,其次精准确定教学内
幼年性息肉综合征(Juvenile polyposis syndrome,JPS)是一类罕见的常染色体遗传性疾病,以多发的良性息肉为主要表现,好发于结直肠,可累及整个消化道。该病患者伴有较高的结直
教育现代化是当今社会十分关注的问题,但人们对其认识并不一致。新时代教育现代化是为满足人民群众日益增长的对优质教育的需要和新时代中国特色社会主义现代化强国建设的需
摘 要 古诗词的教学可以通过吟诵构建任务,通过对诗词的押韵、平仄、节奏等内容的掌握,用吟诵的方式构建起“声——意——情”关联的逻辑链,进而带领学生品味“生命的诗意”。  诵读是学习古代诗词的必要方式,而涵咏,需要沉潜其中,反复推敲和玩味,笔者认为吟诵教学是实现涵咏的最佳方式,因为“吟诵之目的不是为了吟给别人听,而是为了使自己的心灵与作品中诗人之心灵,藉着吟诵的声音达到深微密切的交流和感应”。本文以