教育专题:讲座——数学思想应用2011.ppt





《教育专题:讲座——数学思想应用2011.ppt》由会员分享,可在线阅读,更多相关《教育专题:讲座——数学思想应用2011.ppt(120页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、讲讲 座座数学思想应用数学思想应用讲讲 座座(一一)递推思想应用递推思想应用 张 涛 一、数线段、三角形、一、数线段、三角形、角、交点、部分角、交点、部分 1数线段数线段 直线上依次有 个点,问最多能构成多少条线段?解1:解2:2数三角形数三角形 直线上依次有 个点,直线外有1个点,连接这些点,问最多能构成多少个三角形?解:3数角数角 人教版数学七年级上册第四章 观察:从同一定点出发的 条射线,问它们最多能构成多少个角?解:4数交点数交点 人教版人教版数学数学七年级上册第四章七年级上册第四章 拓广探索:平面上拓广探索:平面上2条直线相交,有条直线相交,有1个交个交点,点,3条直线相交,最多有多
2、少个交点?条直线相交,最多有多少个交点?4条呢?条呢?条呢?条呢?解:解:5数部分数部分 (1)直线上 个点最多可以把直线分成几部分?解:所以 (2)人教版数学八年级上册第十四章 拓广探索:平面上 条直线最多可以把平面分成几部分?解:(3)空间中 张平面最多可以把空间分成几部分?解:二、线段染色问题二、线段染色问题 1问题的原型与问题的提出问题的原型与问题的提出 题目题目1假设世界上任何两个人要么互相认识,要么互相不认识,则世界上任何6个人中必有3人互相认识或必有3人互相不认识 题目题目2世界上任何6个人在一起,每两人都用左手或右手握一次手,证明至少有3人互相用左手握了手或者互相用右手握了手
3、题目题目3设有6棵树,任意3棵不共线,任意两棵树之间用白线或黑线连接,证明无论怎样连,总存在同色的三角形 题目题目4在6个同学中,任意两个同学都通一次电话,在他们的通话中仅讨论所规定的两个问题中的一个问题,证明至少有3个同学在通话中讨论了同一个问题 以上四个题目,本质上是一个题目 问题:问题:平面上有6个点,任意三点不共线,将其任意2点用线段连接现用两种颜色给每条线段染色,证明:无论怎样染,总有同色的三角形 2问题的推广问题的推广 (1)平面上有17个点,任意三点不共线,将其任意两点用线段连接现用3种颜色给每条线段染色,证明:无论怎样染,总有同色的三角形 (2)平面上有66个点,任意三点不共线
4、,将其任意两点用线段连接现用4种颜色给每条线段染色,证明:无论怎样染,总有同色的三角形 (3)3递推公式递推公式 将颜色种数记为 ,平面点数记为 ,即 平面上至少有 个点,任意三点不共线,将其任意两点用线段连接,用 种颜色给每条线段染色,无论怎样染,总有同色的三角形求 找规律 猜想:猜想:4通项公式通项公式 记 ,由 得 ,且 则则 ,其中 故 ,或或采用收尾法时 (收尾法)5 的计算的计算 6 的奇偶性,如的奇偶性,如 的奇偶性的奇偶性 7 的奇偶性的应用的奇偶性的应用 三、项链染色问题三、项链染色问题 从一道竞赛题说起:从一道竞赛题说起:抽象地说就是:中间有1块区域,周围有5块区域围成一圈
5、,这5块区域两两邻接而且都和中间的区域邻接现有4种颜色的盆景花,要求相邻的花不同色,问有多少种不同的摆法?这个问题可以抽象成用3种颜色给一条5颗珠子的项链染色,要求相邻的珠子不同色,问有多少种不同的染法?(如下图)问题:问题:用 种颜色给一条 个珠子的项链染色,要求相邻的珠子不同色,问有多少种不同的染法?讨论一、讨论一、的情况的情况 1假设项链是条形的显然,当 时有1种染法,当 时不存在满足要求的染法 2假设项链是环形的显然,当 时有1种染法,当 时不存在满足要求的染法 讨论二、讨论二、的情况的情况 1假设项链是条形的 由于相邻的珠子不能同色,所以它们的颜色必须相间,所以满足要求的染法有2种
6、2假设项链是环形的 当 时,显然有2种染法 当 时,由于相邻的珠子不能同色,所以它们的颜色必须相间 当 为偶数时,有2种染法 当 为大于1的奇数时,满足要求的染法不存在 讨论三、讨论三、的情况的情况 1假设项链是条形的 ()通过具体试染可得 ,()猜测递推公式,及 (3)通项公式为 2假设项链是环形的 当 时,满足要求的染法当且仅当是 中第 个与第个不同色的染法记 中第 个与第个不同色的染法的种数为 (1)具体试染得 (2)递推公式 或 或 或 (3)通项公式为 证明:通过递推公式 用初等方法求通项 记 (),则 ,因而 从而 讨论四、讨论四、的情况的情况 1假设项链是条形的假设项链是条形的
7、2假设项链是环形的 (1)同讨论三类似可知 ,(2)递推公式 或 (3)通项公式为 讨论五、对讨论五、对 取任意值的情况取任意值的情况 1对条形项链有 2对环形项链有 原题的解答:当k=3,n=5时,x=30所以共有430=120种不同的摆法。四四、拆项链问题、拆项链问题 1问题的原型问题的原型 汉森太太走进海边的一家旅馆,要租用一个房间,租期为一周这家旅馆的房费每天25美元(美金),而且要求每天交现金汉森太太没有带现金,只好准备把一根金项链作为现金支付这根金项链共7节,每节都值25美元她对旅馆经理说明:“我马上去找珠宝匠把项链拆开,每天给你一节,等到周末我的现金汇到再把项链赎回”经理同意了但
8、是珠宝匠是以切割和以后重新连接项链的节数来计算工钱的那么,以什么方式断开项链能少花这笔费用而又能做到每天用一节项链来付房费呢?2问题的解答问题的解答 只要断开第3节即可 这是因为,当断开第3节后,项链被分成了3段,它们分别是1节、2节和4节第一天付1节,第二天用2节去换回1节,第三天再付1节,第四天用4节去换回那3节,第五天再付1节,第六天用2节换回1节,第七天再付1节显然这是断开项链的最佳方法 3解答的数学原理解答的数学原理 将1,2,4用二进位制表示为 ,显然这三个数之和可以表示出任何一个不超过三位的二进位数 ,即1,2,3,4,5,6,7 4问题的引深问题的引深 若项链有 节(),问最少
9、需要断开几节?答案是断开1节 若 ,问最少需要断开几节?怎样断法?5反向问题反向问题 要保证每天付一节项链,只准断开 节,问这根项链最长多少节?设这根项链最长为 节,这 节断开的项链将整条项链最多分成 段,它们最长各为 ,节 所以相连总长为:所以 6具体做法 设项链有 节,且 则需断开 节项链:第 ,节,这 节即可.7举例:举例:(1)解:由 知 就是说只需断开第4和第11节,得到的5段分别为1,1,3,6,12节 (2)或 即租一年 解:由 知 故只需断开5节第7,20,45,94,191节即可 五、天平砝码的重量设计五、天平砝码的重量设计 问题的提出问题的提出 如何设计天平的砝码重量才最经
10、济?下面分两种情况来讨论只允许在天平的一端放砝码和允许在天平的两端放砝码 1只允许在天平的一端放砝码只允许在天平的一端放砝码 砝码的重量应该依次为1,2,4,8,16,也就是 ,它们的二进制表示为 ,根据二进制数的知识可知用这样 个砝码就可以称出 的每个单位的重量()从以上讨论可知这最经济如拆项链 2允许在天平的两端放砝码允许在天平的两端放砝码 砝码的重量应该依次为 1,3,9,27,81,也就是 ,利用这样设计的 个砝码 ,就可以称出1 的每个单位的重量 (),例如,(奥赛题)要用天平称出140克的重量,应设计4个砝码,重量分别为1克、3克、9克、27克具体称法自试 如此设计10个砝码可称出
11、129524的每个 单 位 的 重 量,20个 砝 码 可 称 出11743392200的每个单位的重量 六、费波拿奇数列六、费波拿奇数列 问题的原型问题的原型:如果一对小兔子(一公一母)一个月长大,以后每个月生一对小兔子,假设所有的兔子都不死,问 个月后共有多少对兔子?很多现实中的问题都是这一模型,如树枝分叉、树叶、病菌、股票等 递推公式:递推公式:记第 个月的兔子对数为 ,由于第 个月的每对兔子都生1对小兔子,而且第 个月的兔子都没死,所以第 个月的兔子对数就是第 个月的兔子对数加上第 个月的兔子对数,即 或 其中 ,简单计算可得数列的前几项为:通项公式通项公式:(用母函数法求)设 则 -
12、得 ,从而 由幂级数展开的唯一性得 七七、世界末日问题、世界末日问题 印度有一个古老的传说:“梵天(印度教的主神)创造世界的时候,在黄铜板上插上了三根宝石针,在其中的一根针上从下到上放了由大到小的64片金片这就是所谓的梵塔不论白天黑夜,都有一个值班的僧侣把这些金片在三根针上移来移去,移动的法则是:一次只能移一片,要求不管在哪根针上,小片永远在大片的上面当所有的64片都从梵天创造世界时所放的那根针上移到另一根针上时,世界就将在一声霹雳声中消灭,梵塔、庙宇和众生都将同归于尽”1问题的提出问题的提出 将上述的64改成一般的 ,全部移到另一根上最少需要 次,求 2 的递推公式的递推公式 显然 ,3 的
13、通项公式的通项公式 由 得 所以 ,从而 4世界末日问题的数字答案世界末日问题的数字答案 5世界末日问题的时间答案世界末日问题的时间答案 假如僧侣们每一秒钟移动一片金片,日夜不停,岁岁如此,全部移完大约需要58万亿年!太阳系的寿命不会超过200亿年 6象棋发明人的报酬问题象棋发明人的报酬问题 这么多的麦子需要全世界生产2000年!八、八、研讨研讨称球问题称球问题 一、所给工具为带有砝码的天平秤 设有 堆球,其中有一堆每个的重量为 ,其余 堆每个重量为 ,问最少称几次可以找出每个重量为 的那一堆?二、所给工具为没有砝码的天平秤 设有 个球,其中只有 个为次品(重量不一样)问最少称几次可以找出那个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教育 专题 讲座 数学 思想 应用 2011

限制150内