分组座位安排_第1页
分组座位安排_第2页
分组座位安排_第3页
分组座位安排_第4页
分组座位安排_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

分组座位安排第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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论