一个离散数学的问题问题

来源：蜘蛛抓取(WebSpider) 时间：2020-04-03 10:56 标签： 离散数学的问题

【摘要】：正 国际象棋盘上的马能否从某点出发而跳遍每一点,且每点只过一次,这是一个有趣的古典数学问题,也称作“骑士旅游”问题,或称寻找棋盘上的马步哈密尔顿路问題 还有一个问题是,考虑任一个纵横跳m,n个格的马,或称为(m,n)广义马能否跳遍全盘的问题。特别是考虑在一个格点平面上,如果有一


支持CAJ、PDF文件格式仅支持PDF格式


柏森,杨晓帆,瞿晓鸿,柏林;[J];重庆大学学报(自然科学版);1998年03期
柏森;[J];达县师范高等专科学校学报;1998年04期
曹新谱,肖宝麟;[J];重庆大学学报(自然科学版);1988年04期
柏森;[J];达县师范高等专科学校学报;1998年04期
柏森,杨晓帆,柏林;[J];重庆大学学报(自然科学版);1998年05期
柏森,杨晓帆,瞿晓鸿,柏林;[J];重庆大学学报(自然科學版);1998年03期
宁安琪,宁宣熙;[J];小型微型计算机系统;2005年09期
中国博士学位论文全文数据库
中国硕士学位论文全文数据库
孙秋艳;[D];南京航空航天大学;2007年
中國重要会议论文全文数据库
龚启荣;;[A];第一届、第二届东亚符号学国际会议论文集[C];1998年
冯平;马智刚;;[A];电工理论与新技术2004年学术研讨会论文集[C];2004年
赵玉鵬;;[A];“工程科技论坛”暨首届中国自然辩证法研究会工程哲学委员会学术年会工程哲学与科学发展观论文集[C];2004年
林邦瑾;龚启荣;;[A];贵州省科学技术優秀学术论文集（2004年度）[C];2004年
朱宁;符名培;李雨;;[A];广西计算机学会2004年学术年会论文集[C];2004年
燕飞;唐涛;;[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年
王文宾;赵庆祯;;[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年
中国重要报纸全文数據库
报记者 赖文忠 通讯员 林文泰;[N];福建日报;2002年
本刊记者 姚意克 通讯员 温穗红;[N];国际商报;2003年
中国博士学位论文全文数据库
中国硕士学位论文全文數据库
李绍良;[D];哈尔滨理工大学;2004年

【摘要】本文将一个数学竞赛题嘚证明,归结为整数变量的多元平方和函数的最小值问题的求解,这些变量的和等于一个整数常数,这样的函数的最小值,及最大值的问题,则是更偅要的离散数学的问题问题,本文对此问题的求解,建立了完整的理论,并给出了一般的解法.

【摘要】本文将一个数学竞赛题的证明归结为整數变量的多元平方和函数的最小值问题的求解，这些变量的和等于一个整数常数这样的函数的最小值，及最大值的问题则是更重要的離散数学的问题问题，本文对此问题的求解建立了完整的理论，并给出了一般的解法 【关键词】数学竞赛；整数变量；组合教；最小徝；最大值；带杂除法 【中图分类号】0158 【文献标识码】A 一、一个数学竞赛题的解法 ①文[1]Pl、l、a、下图是一个4×7的棋盘，今要给它的每一个小方格染上一种颜色仅限于黑色和白色，证明：对于任一种涂染方案棋盘中必含有一个矩形其四个角上的小方格都有相同的颜色，即同為白色或同为黑色，图中用粗线框出者即为一例 b、?略。 和上例数学竞赛题同屑一种类型的还有离散数学的问题课程中出现的一个習题，它是以上的竞赛题的加深 ②文[2]P，习题2．6．6题是这样的一个习题，一个4×19的方格图用红、黄、蓝3种颜色着色，每小方格着一色证明：对于任何一种着色方案，图中必有 收稿日期：2003一04—12 作者简介：邓维林(1948一)男，西昌师专数学系讲师 一个矩形，它的四个角上的尛方格着色完全相同 证明：图中小方格共4×19=76=3×25+1个，而小方格着色的种数是3因此必有某一种着色，不妨假设是着红色的小方格的个数不會少于26设图中第1、2、?、19列着红色的小方格的个数，依次分别是nl、吣?、n19于是得n】+|12+?+n19≥26 式中n1、n2、?、n】9都是整数，并且 0≤珥≤4 i=1．2?．19 各列红色小方格所占位置的2组合的总数是s=薹(；)=丢c喜cn。一t)2+善n一-， ≥÷(7+26一19)=7 而图中的小方格共4行，因此其行标的不同的2组合共f；】=6个由鴿舍原理可知，上述的5个行标2组合 必有两个是相同的而与之相对应的红色小方格显然是位于图中不同的两列，

一直被一个问题困扰如果说没囿数据结构和算法，那么程序就什么也没留下那么为了学习编程是不的需要学习这门课程吗？
百度这个问题基本上是众说纷纭:
最多的官方的说法是离散数学的问题是计算机专业的核心基础课,它在计算机科学中有着重要的应用它是计算机专业课《数据结构》、《操作系统》、《编译原理》、《数据库系统原理》和《数字逻辑》等课的必备基础,因此离散数学的问题是掌握计算机科学理论基础的重要数学工具。

那么离散数学的问题这么理论化的东西真的对我们有用吗当然我们举个简单的例子说明一下就好
我们不妨用逻辑学的方法简单分析一丅(与和或是用下面的符号吗？+_+)：
这样看来似乎很有用除此之外最小生成树等很多的算法也要用到离散数学的问题的知识啊。 好的我们得絀一个结论我们一定要去学校离散数学的问题啊，赶紧恶补离散数学的问题！
哎呦怎么只有一堆算法 数据结构的，没找到离散数学的問题的公开课啊再去Youtube上找找，奇怪的是怎么也少的可怜
我们先来看看离散数学的问题的目录（以高等教育出版社为例）
我问了我南开數学系的一位同学，你有学过离散数学的问题吗他说没有，但是在其他课程中都会包含离散数学的问题的一部分
反观我们自己，在学習数据结构之前并没有学习过离散数学的问题但是这并没有影响对于最小生成树算法的理解，没学过数理逻辑但是我怎么记得自己在概率论的第一章就在这些与啊 并 啊 非啊 里面绕来绕去的….
并非必须专门系统的学习离散数学的问题！！！
并非必须专门系统的学习离散数學的问题！！！
并非必须专门系统的学习离散数学的问题！！！
（受邓超影响，重要的事说三遍）
其实离散数学的问题对于工科学生而已太过于偏向理科了，而所谓能力的培养逻辑思维能力真的是看一本书，看一堆的定义能提高的吗？我觉的有点过于夸张了
当在算法或是数据结构等方面的学习中遇到需要特定方面的离散数学的问题的知识的时候，再来针对性的学习研究可能会更适合于打算做工程師的孩子们吧O(∩_∩)O哈哈~

发布了44 篇原创文章 · 获赞 26 · 访问量 8万+

我要回帖

更多关于 离散数学的问题 的文章

 

随机推荐