- 1、本文档共29页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
找次品
次品的自白我是一个次品,我和我的兄弟姐妹们长得一模一样,只在质量上稍轻而已。我的本领非常大,可以造成飞机失事、游船沉没、火箭坠毁。但我隐藏在我的兄弟姐妹中间,你们永远找不到我,哈哈,永远找不到我!
一架没有砝码的天平工具
81个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平问题设计一个方案:(1)保证能把次品找出来;(2)称的次数要最少。至少要称多少次才能保证找到次品?
81个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平问题天下难事始于易至少要称多少次才能保证找到次品?
2个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平至少要称多少次才能保证找到次品?从容易的开始研究次品
次品3个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平至少要称多少次才能保证找到次品?从容易的开始研究
次品3个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平至少要称多少次才能保证找到次品?从容易的开始研究
2个3个分成3部分剩下1部分称1次+推理排除2部分分成2部分剩下1部分称1次排除1部分哪种方法排除正品的效率高?
分成3部分剩下1部分称1次+推理排除2部分分成2部分剩下1部分称1次排除1部分优先:其次:为了次数“最少”——效率最高原则
分成3部分剩下1部分称1次+推理排除2部分优先:分成2部分剩下1部分称1次排除1部分其次:为了次数“最少”——效率最高原则原则:方法:
4个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平至少要称多少次才能保证找到次品?从容易的开始研究
优先:为了“保证”找到——运气最坏原则分成3部分剩下1部分称1次+推理排除2部分为了次数“最少”——效率最高原则其次:分成2部分剩下1部分称1次排除1部分原则:方法:
5个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平至少要称多少次才能保证找到次品?从容易的开始研究
优先:分成3部分剩下1部分称1次+推理排除2部分其次:分成2部分剩下1部分称1次排除1部分次品出现在数量多的部分。为了“保证”找到——运气最坏原则为了次数“至少”——效率最高原则原则:方法:
8个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平至少要称多少次才能保证找到次品?从容易的开始研究
独立学习活动要求想一想:可以怎么称?效率最高原则——优先考虑分成3部分称运气最坏原则——次品在数量多的部分画一画:把你的称法画图记录下来。找一找:有没有次数更少的称法?想一想:至少要称多少次才能保证找到次品?为什么?
“找次品”研究总结优先:为了“保证”找到——运气最坏原则分成3部分剩下1部分称1次+推理排除2部分原则:为了次数“最少”——效率最高原则方法:其次:分成2部分剩下1部分称1次排除1部分为了次数“最少”——风险最小原则尽可能平均分成3部分。次品出现在数量多的部分。
“找次品”研究总结优先:其次:为了“保证”——运气最坏原则分成3部分剩下1部分称1次+推理排除2部分分成2部分剩下1部分称1次排除1部分原则:为了“至少”——效率最高原则方法:为了“至少”——风险最小原则尽可能平均分成3部分。次品出现在数量多的部分。
9个零件中,……11个零件呢?…10个零件,
独立学习活动要求想一想:可以怎么称?效率最高原则——优先考虑分成3部分称风险最小原则——尽可能平均分成3部分运气最坏原则——次品在数量多的部分画一画:把你的称法画图记录下来。找一找:有没有次数更少的称法?想一想:至少要称多少次才能保证找到次品?
81个零件,其中有一个是次品(质量稍轻)用一架没有砝码的天平问题至少要称多少次才能保证找到次品?
零件个数234…891011……81…最少次数…………11222334273
“找次品”研究总结优先:其次:为了“保证”——运气最坏原则分成3部分剩下1部分称1次+推理排除2部分分成2部分剩下1部分称1次排除1部分原则:为了“至少”——效率最高原则方法:为了“至少”——风险最小原则每部分的数量尽量接近。次品出现在数量多的部分。
这节课很难上!渗透算法思想不是要学编程是要探索建模必须论证算法的合理性引导操作反思感悟原则方法上成长课最佳蕴含辩证思维
开始a(a∈N,a≥2)a>2a÷3=b……cc=0b=1结束a=b+1a=b否是是否否是迭代次数+1
文档评论(0)