版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
分组座位安排第1页,共10页,2023年,2月20日,星期日§17.1计数法(一)第2页,共10页,2023年,2月20日,星期日图中填涂各省、直辖市、自治区共用了几种颜色?第3页,共10页,2023年,2月20日,星期日四色问题介绍
四色问题又称四色猜想,是世界近代三大数学难题之一。
四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”
四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了这一现象。他和在大学读书的弟弟格里斯开始研究这个问题。结果研究工作没有任何进展。
1852年10月23日,他的弟弟就这个问题的证明请教了他的老师、著名数学家德·摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家汉密尔顿爵士请教。汉密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年汉密尔顿逝世为止,问题也没有能够解决。
1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。
后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题。
电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。美国伊利诺大学哈肯与阿佩尔合作编制一个很好的程序。在1976年6月,他们在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明,轰动了世界。第4页,共10页,2023年,2月20日,星期日问题1:我班48人排成一列,有多少种不同排法?简化:A、B、C三人排成一列,有多少种不同排法?如果是A、B、C、D四人呢?解决途径:树状图——字典排列法第5页,共10页,2023年,2月20日,星期日例1同时抛掷一角、五角、一元硬币各一枚,可能出现哪些不同的结果?解:以“1”表示正面朝上,“0”表示反面朝上,第一个数字表示一角硬币、第二个表示五角硬币、第三个表示一元硬币的结果,如“101”表示一角硬币、一元硬币正面朝上,五角硬币反面朝上。共有2×2×2=8种不同结果。第6页,共10页,2023年,2月20日,星期日课堂练习1P140ex1、2ex1:自行解答,组内互查;ex2:分组讨论,代表发言。第7页,共10页,2023年,2月20日,星期日例2现有红、绿、蓝三种颜色的信号弹,现发射三颗信号弹,请把两种颜色的情况穷举出来。第8页,共10页,2023年,2月20日,星期日课堂练习2P140ex3第9页,共10页,2023年,2月20日,星期日作业:1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 家电以旧换新现场验收方案
- 环境在线监控方案
- 基础垫层施工方案
- 2026年河北省新乐市高一数学下册期末考试模拟考试卷附答案【培优B卷】
- 2026年云南省文山市高一数学下册期末考试模拟考试卷附参考答案【基础题】
- 2026年广东省开平市高一数学下册期末考试模拟测试卷附答案【模拟题】
- 2026年山东省海阳市高一数学下册期末考试模拟检测卷附参考答案【黄金题型】
- 2026年河北省深州市高一数学下册期末考试模拟考试卷附答案(满分必刷)
- 2026年四川省崇州市高一数学下册期末考试模拟测试卷【考试直接用】附答案
- 2026年江西省丰城市高一数学下册期末考试模拟考试卷(网校专用)附答案
- 2025年上海市初中学业水平考试(中考)英语真题试卷(含答案详解)
- 2026年外科护理(正-副高)测试卷含答案详解【轻巧夺冠】
- 四川省成都树德中学2026届中考英语模拟预测题含答案
- (2025年)察雅县公务员考试公共基础知识试题库(含答案)
- 2026年江苏连云港市中考语文考试真题及答案
- 《传染病防治法(2026年修订)》培训试题(附答案)
- 乡镇经管站工作制度
- 【地理】“鱼米之乡”长江三角洲地区课件-2025-2026学年八年级地理下册人教版
- 2026年教师岗位竞聘考试试题及答案
- 雨课堂学堂在线学堂云《舰载战斗机技术与保障(中国人民解放军海军航空)》单元测试考核答案
- 2026年江苏省无锡市重点学校小升初数学考试真题及参考答案
评论
0/150
提交评论