黄金分割.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《黄金分割.ppt》由用户(仙人指路)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 黄金分割
- 资源描述:
-
1、1第二节第二节 黄金分割黄金分割2我们先来做一个游戏!我们先来做一个游戏!3十秒十秒钟钟加加数数请请用十秒,用十秒,计算计算出出左左边边一一列数列数的的和和。1235813213455+89?时间到时间到!答案是答案是 231231。4十秒十秒钟钟加加数数再再来来一次!一次!3455891442333776109871597+2584?时间到时间到!答案是答案是 67106710。5这与这与“斐波那契斐波那契数数列列”有关有关若一若一个数个数列,列,前两项前两项等等于于1 1,而,而从从第三第三项项起,每一起,每一项项是是其其前前两项两项之和,之和,则称该数则称该数列为列为斐波那契斐波那契数数
2、列列。即:。即:1,1,2,3,5,8,13,6 一、兔子问题和斐波那契数列一、兔子问题和斐波那契数列 1 兔子问题兔子问题 1)问题问题 取自意大利数学家取自意大利数学家斐波那契的斐波那契的算盘书算盘书(1202年)年)(L.Fibonacci,1170-1250(L.Fibonacci,1170-1250)7兔子问题兔子问题 假设假设一一对对初生兔子要初生兔子要一个月一个月才到成熟才到成熟期,而一期,而一对对成熟兔子每月成熟兔子每月会会生一生一对对兔子,兔子,那那么么,由一,由一对对初生兔子初生兔子开开始,始,12 12 个个月月后会后会有多少有多少对对兔子呢?兔子呢?8解答解答1 1 月
3、月 1 1 对对9解答解答1 1 月月 1 1 对对2 2 月月 1 1 对对10解答解答1 1 月月 1 1 对对2 2 月月 1 1 对对3 3 月月 2 2 对对11解答解答1 1 月月 1 1 对对2 2 月月 1 1 对对3 3 月月 2 2 对对4 4 月月 3 3 对对12解答解答1 1 月月 1 1 对对2 2 月月 1 1 对对3 3 月月 2 2 对对4 4 月月 3 3 对对5 5 月月 5 5 对对13解答解答1 1 月月 1 1 对对2 2 月月 1 1 对对3 3 月月 2 2 对对4 4 月月 3 3 对对5 5 月月 5 5 对对6 6 月月 8 8 对对14解
4、答解答1 1 月月 1 1 对对2 2 月月 1 1 对对3 3 月月 2 2 对对4 4 月月 3 3 对对5 5 月月 5 5 对对6 6 月月 8 8 对对7 7 月月13 13 对对15解答解答可以可以将结将结果以列果以列表表形式形式给给出:出:1 1月月2 2月月3 3月月5 5月月4 4月月6 6月月7 7月月8 8月月9 9月月1111月月1010月月1212月月1 11 12 23 35 58 813132121343455558989144144因此,斐波那契因此,斐波那契问题问题的答案是的答案是 144144对对。以以上数列上数列,即即“斐波那契斐波那契数数列列”16 兔子
5、问题的另外一种提法:兔子问题的另外一种提法:第一个月是一对大兔子,类似繁殖;到第十二第一个月是一对大兔子,类似繁殖;到第十二个月时,共有多少对兔子?个月时,共有多少对兔子?月月 份份 大兔对数大兔对数 1 1 2 3 5 8 13 21 34 55 89 144 小兔对数小兔对数 0 1 1 2 3 5 8 13 21 34 55 89 到十二月时有大兔子到十二月时有大兔子144对,小兔子对,小兔子89对,对,共有兔子共有兔子144+89=233对。对。(三点规律)(三点规律)规律规律17 2 斐波那契数列斐波那契数列 1)公式公式 用用 表示第表示第 个月大兔子的对数,则有个月大兔子的对数,
6、则有二阶递推公式二阶递推公式 (“二阶二阶”)nF12121,3,4,5nnnFFFFFnn18 2)斐波那契数列斐波那契数列 令令n=1,2,3,依次写出数列,就是依次写出数列,就是 1,1,2,3,5,8,13,21,34,55,89,144,233,377,这就是这就是斐波那契数列斐波那契数列。其中的任一个。其中的任一个 数,都叫数,都叫斐波那契数斐波那契数。19 思思:请构造一个请构造一个3阶递推公式。阶递推公式。20 二、二、相关的问题相关的问题 斐波那契数列是从兔子问题中抽象出斐波那契数列是从兔子问题中抽象出来的,如果它在其它方面没有应用,它就来的,如果它在其它方面没有应用,它就不
7、会有强大的生命力。发人深省的是,斐不会有强大的生命力。发人深省的是,斐波那契数列确实在许多问题中出现。波那契数列确实在许多问题中出现。21 1 跳格游戏跳格游戏 22 如图,一个人站在如图,一个人站在“梯子格梯子格”的起点处的起点处向上跳,从格外只能进入第向上跳,从格外只能进入第1 1格,从格中,格,从格中,每次可向上跳一格或两格,问:每次可向上跳一格或两格,问:可以用多可以用多少种方法,跳到第少种方法,跳到第n n格?格?解:设跳到第解:设跳到第n n格的方法有格的方法有 种。种。由于他跳入第由于他跳入第1 1格,只有一种方法;跳入格,只有一种方法;跳入第第2 2格,必须先跳入第格,必须先跳
8、入第1 1格,所以也只有一格,所以也只有一种方法,从而种方法,从而 nt121tt23 而能一次跳入第而能一次跳入第n格的,只有第格的,只有第 和第和第 两格,因此,跳入第两格,因此,跳入第 格的方法格的方法 数,是跳入第数,是跳入第 格的方法数格的方法数 ,加上跳入,加上跳入 第第 格的方法数格的方法数 之和。之和。即即 。综合得递推公式。综合得递推公式 容易算出,跳格数列容易算出,跳格数列 就是斐波那契数列就是斐波那契数列 1,1,2,3,5,8,13,21,34,1n2n1nt2n2nt12nnnttt12121(3,4,5,)nnntttttnn nt1n24 2 连分数连分数 这 不
9、 是 一 个 普 通 的 分 数,而 是 一 个 分这 不 是 一 个 普 通 的 分 数,而 是 一 个 分母 上 有 无 穷 多 个母 上 有 无 穷 多 个“1”的 繁 分 数,我 们 通 常的 繁 分 数,我 们 通 常称这样的分数为称这样的分数为“连分数连分数”。11111111x 25 上述连分数可以看作是上述连分数可以看作是 中,把中,把 的表达式反复代入等号右端得到的;例如,的表达式反复代入等号右端得到的;例如,第一次代入得到的是第一次代入得到的是 反复迭代,就得到上述连分数。反复迭代,就得到上述连分数。11xx1111xxx26 上述这一全部由上述这一全部由1构成的连分数,构
10、成的连分数,是最简单的一个连分数。是最简单的一个连分数。11111111x 27 通常,求连分数的值,如同求无理数通常,求连分数的值,如同求无理数的值一样,我们常常需要求它的近似值。的值一样,我们常常需要求它的近似值。如果把该连分数从第如果把该连分数从第 条分数线截住,条分数线截住,即把第即把第 条分数线上、下的部分都删去,条分数线上、下的部分都删去,就得到该连分数的第就得到该连分数的第 次近似值,记作次近似值,记作 nnuvn1nn28 对照对照 可算得可算得 312412341111213,1111235111111111111uuuuvvvv11111111x 29 发现规律后可以改一种
11、方法算,发现规律后可以改一种方法算,例如例如 顺序排起来,顺序排起来,这个连分数的近似值逐次为这个连分数的近似值逐次为 1111nnnnuuvv56455645115118,35813111158uuuuvvvv111 1 2 3 5 8,1 2 3 5 8 13nnnnuuvv30 3 黄金矩形黄金矩形 1)定义:一个矩形,如果从中裁去定义:一个矩形,如果从中裁去一个最大的正方形,剩下的矩形的宽与长一个最大的正方形,剩下的矩形的宽与长之比,与原矩形的一样(即剩下的矩形与之比,与原矩形的一样(即剩下的矩形与原矩形相似),则称具有这种宽与长之比原矩形相似),则称具有这种宽与长之比的矩形为黄金矩形
12、。黄金矩形可以用上述的矩形为黄金矩形。黄金矩形可以用上述方法无限地分割下去。方法无限地分割下去。3132 2)试求黄金矩形的宽与长之比(也称为试求黄金矩形的宽与长之比(也称为黄金比)黄金比)解:设黄金比为解:设黄金比为 ,则有,则有 将将 变形为变形为 ,解,解 得得 ,其正根为,其正根为 。x11abbbabxaaxbbabxaa1xxx210 xx 152x 510.6182x33 3)与斐波那契数列的联系与斐波那契数列的联系 为讨论黄金矩形与斐波那契数列的联系,我们为讨论黄金矩形与斐波那契数列的联系,我们 把黄金比化为连分数,去求黄金比的近似值。化把黄金比化为连分数,去求黄金比的近似值。
13、化 连分数时,沿用刚才连分数时,沿用刚才“迭代迭代”的思路:的思路:511111222(51)51512515122111511151212 34 反复迭代,得反复迭代,得 5111211111135 它竟然与我们在上段中研究的连分数它竟然与我们在上段中研究的连分数一样!因此,黄金比的近似值写成分数表一样!因此,黄金比的近似值写成分数表达的数列,也是,达的数列,也是,其分子、分母都由斐波那契数列构成。并其分子、分母都由斐波那契数列构成。并且,这一数列的极限就是黄金比且,这一数列的极限就是黄金比 。1 1 2 3 551,1 2 3 5 82nf51236 三、三、黄金分割黄金分割 1 定义:定
14、义:把任一线段分割成两段,把任一线段分割成两段,使使 ,这样的分割叫黄金分割,这样的分割叫黄金分割,这样的比值叫黄金比。这样的比值叫黄金比。(可以有两个分割点)(可以有两个分割点)1x大段小段全段大段小段小段大段大段1x37 2 求黄金比求黄金比 解:设黄金比为解:设黄金比为 ,不妨设全段长为,不妨设全段长为 1,则大段,则大段=,小段,小段=。故有故有 ,解得解得 ,其正根为,其正根为 A B xx11xxx210 xx 152x 510.61803390.6182x1x小段小段大段大段38 3 黄金分割的尺规作图黄金分割的尺规作图 设线段为设线段为 。作。作 ,且,且 ,连,连 。作。作
15、交交 于于 ,再作再作 交交 于于 ,则,则 ,即即为为 的黄金分割点。的黄金分割点。AB12BDABBDABAD()D DBAD()A AEABC512ACABCABE152EDCBA39 证:不妨令证:不妨令 ,则,则 ,证完。证完。1BD 2AB 2215AD 51AEADED5151,2ACACAEAB 40 4.黄金分割的美黄金分割的美 黄金分割之所以称为黄金分割之所以称为“黄金黄金”分割,是分割,是比喻这一比喻这一“分割分割”如黄金一样珍贵。黄金如黄金一样珍贵。黄金比,是工艺美术、建筑、摄影等许多艺术比,是工艺美术、建筑、摄影等许多艺术门类中审美的因素之一。认为它表现了门类中审美的
16、因素之一。认为它表现了恰恰到好处的到好处的“和谐和谐”。例如例如:41 1)人体各部分的比人体各部分的比 肚肚 脐脐:(头(头脚)脚)印堂穴:印堂穴:(口(口头顶)头顶)肘关节:肘关节:(肩(肩中指尖)中指尖)膝膝 盖:盖:(髋关节(髋关节足尖)足尖)422)著名建筑物中各部分的比著名建筑物中各部分的比 如埃及的金字塔,如埃及的金字塔,高(高(137米)与底边长米)与底边长(227米)之比为米)之比为0.629古希腊的巴特农神殿,古希腊的巴特农神殿,塔高与工作厅高之比为塔高与工作厅高之比为340 5530.615(外形的高与宽之比?(外形的高与宽之比?大理石廊柱高与神殿高之比?)大理石廊柱高与
17、神殿高之比?)43 3)美观矩形的美观矩形的 宽长比宽长比 如国旗和其它用到如国旗和其它用到矩形的地方(建筑、家矩形的地方(建筑、家具)具)4)风景照片中,风景照片中,地平线位置的安排地平线位置的安排 445)正五角星中的比正五角星中的比0.618ABAD0.618ABAC45 6)舞台报幕者舞台报幕者 的最佳站位的最佳站位 在整个舞台宽度的在整个舞台宽度的0.618处较美处较美 7)小说、戏剧的小说、戏剧的 高潮出现高潮出现 在整个作品的在整个作品的0.618处较好处较好46 四、四、优选法优选法 1 华罗庚的优选法(华罗庚的优选法(“0.618法法”)二十世纪六十年代,华罗庚先生着力推二十
18、世纪六十年代,华罗庚先生着力推广的优选法,在全国产生了很大的影响。广的优选法,在全国产生了很大的影响。“优选法优选法”,即对某类,即对某类(单峰函数)(单峰函数)单因单因素素问题,用最少的试验次数找到问题,用最少的试验次数找到“最佳点最佳点”的的方方法。法。47 例如,炼钢时要掺入某种化学元素加大钢例如,炼钢时要掺入某种化学元素加大钢 的强度,掺入多少最合适?假定已经知道每的强度,掺入多少最合适?假定已经知道每吨钢加入该化学元素的数量大约应在吨钢加入该化学元素的数量大约应在1000克到克到2000克之间,现克之间,现求最佳加入量求最佳加入量,误差,误差不得超过不得超过1克。最克。最“笨笨”的方
19、法是分别加入的方法是分别加入100克,克,1002克,克,1000克,做克,做1千次试千次试验,就能发现最佳方案验,就能发现最佳方案。48 一种动脑筋的办法是二分法,取一种动脑筋的办法是二分法,取10001000克克20002000克的中点克的中点15001500克。再取进一步二分法的中点克。再取进一步二分法的中点12501250克与克与17501750克,分别做两次试验。如果克,分别做两次试验。如果17501750克处效克处效果较差,就删去果较差,就删去17501750克到克到20002000克的一段,如果克的一段,如果12501250克处效果较差,就删去克处效果较差,就删去10001000
20、克到克到12501250克的一克的一段。再在剩下的一段中取中点做试验,比较效果段。再在剩下的一段中取中点做试验,比较效果决定下一次的取舍,这种决定下一次的取舍,这种“二分法二分法”会不断接近会不断接近最好点,而且所用的试验次数与上法相比,大大最好点,而且所用的试验次数与上法相比,大大减少。减少。49 表 面 上 看 来,似 乎 这 就 是 最 好 的 方表 面 上 看 来,似 乎 这 就 是 最 好 的 方法。但 华 罗 庚 证 明 了,每 次 取 中 点 的 试 验法。但 华 罗 庚 证 明 了,每 次 取 中 点 的 试 验方 法 并 不 是 最 好 的 方 法;每 次 取 试 验 区 间
21、方 法 并 不 是 最 好 的 方 法;每 次 取 试 验 区 间的的 0.6 1 8 处 去 做 试 验 的 方 法,才 是 最 好处 去 做 试 验 的 方 法,才 是 最 好的,称之为的,称之为“优选法优选法”或或“0.618法法”。华 罗 庚 证 明 了,这 可 以 用 较 少 的 试 验华 罗 庚 证 明 了,这 可 以 用 较 少 的 试 验次数,较快地逼近最佳方案。次数,较快地逼近最佳方案。50 2 黄金分割点的再生性和黄金分割点的再生性和“折纸法折纸法”黄金分割点的再生性黄金分割点的再生性51 即:即:如果是如果是 的黄金分割点,的黄金分割点,是是 的的黄金分割点,黄金分割点,
22、与与 当然关于中点当然关于中点 对称。对称。特殊的是,特殊的是,又恰是又恰是 的黄金分割点。同样,的黄金分割点。同样,如果如果 是是 的黄金分割点,则的黄金分割点,则 又恰是又恰是 的黄金分割点,等等,一直延续下去的黄金分割点,等等,一直延续下去。(再生)(再生)CABCBACCOCACCCACAC52 寻找最优方案的寻找最优方案的“折纸法折纸法”根据黄金分割点的再生性,我们可以设根据黄金分割点的再生性,我们可以设计一种直观的优选法计一种直观的优选法“折纸法折纸法”。仍以上边仍以上边“在钢水中添加某种元素在钢水中添加某种元素”的问的问题为例。题为例。53 用一个有刻度的纸条表达用一个有刻度的纸
23、条表达10001000克克20002000克。在克。在这纸条长度的这纸条长度的0.6180.618的地方划一条线,在这条线所指的地方划一条线,在这条线所指示的刻度上做一次试验,也就是按示的刻度上做一次试验,也就是按16181618克做第一次克做第一次试验。试验。然后把纸条对折,前一条线落在下一层纸的地然后把纸条对折,前一条线落在下一层纸的地方,再划一条线(方,再划一条线(黄金分割点黄金分割点),这条线在),这条线在13821382克克处,再按处,再按13821382克做第二次试验。克做第二次试验。54 把两次试验结果比较,如果把两次试验结果比较,如果1618克的效果克的效果较差,我们就把较差,
24、我们就把1618克以外的短的一段纸条剪克以外的短的一段纸条剪去(如果去(如果1382克的效果较差,就把克的效果较差,就把1382克以外克以外的一段纸条剪去)。的一段纸条剪去)。再把剩下的纸条对折,纸条上剩下的那条再把剩下的纸条对折,纸条上剩下的那条线 落 在 下 一 层 纸 的 地 方,再 划 一 条 线(线 落 在 下 一 层 纸 的 地 方,再 划 一 条 线(黄 金黄 金分割点分割点),这条线在),这条线在 1236克处。克处。55 按按1236克做第三次试验,再和克做第三次试验,再和1382克的试验效果比较,如果克的试验效果比较,如果1236克的效果较克的效果较差,我们就把差,我们就把
展开阅读全文