Knowledge Point
找次品的最少称量次数
数学 · 小学 · 「数学广角:推理与优化」这节下的知识点
结构草稿ekos:math:primary:number:math-corner:min-weighing
n 个物品中找次品所需的最少称量次数,取决于 3 的几次方能达到或超过 n。
同一节的其他知识点
- 鸽巢问题的基本形式把 n+1 个物体放进 n 个抽屉,总有一个抽屉里至少有两个物体。
- 用平均分配判断最少重叠的数量先尽量平均分到各个抽屉里,剩下的必然造成重复,据此判断最少的重叠数量。
- 鸽巢问题的推广形式把多于 k×n 个物体放进 n 个抽屉,总有一个抽屉里至少有 k+1 个物体。
- 用极端思维分析数量分配从最平均或最不利的情况入手分析,往往能推出必然成立的结论。
- 从 1 开始的连续奇数之和与平方数的关系从 1 开始连续 n 个奇数相加,和等于 n 的平方。
- 用图形表示数量关系把数与算式用点阵或图形表示出来,数量之间的关系就看得更清楚。
- 数与形结合发现规律把数的规律画成图形,或从图形中读出数的规律,两者互相印证。
- 归纳推理的方法从几个具体例子中发现共同规律,再把这个规律推广到一般情形,这就是归纳推理。
- 找次品问题的推理方法用天平比较各组物品,通过一次称量把可疑范围缩小到三分之一左右,从而用最少次数找出次品。
- 用天平比较并找出次品把物品分成三组尽量平均,用天平比较其中两组就能判断次品在哪一组里。
- 找次品中的分组策略每次都把待查物品尽量平均分成三组,是最节省称量次数的分组方式。
- 优化与合理安排任务顺序把可以同时进行的事情安排在一起做,能缩短完成全部任务所需的总时间。
- 任务并行处理(烙饼、沏茶问题)在等待一件事完成的同时做别的事,这就是并行处理,能让总时间最短。
- 简单的搭配与组合把上衣与裤子的搭配一一列出,用有序列举就能数清一共有几种搭配。
- 有序列举(不重复不遗漏)按固定顺序一个一个列举所有可能,可以保证既不重复也不遗漏。
- 用连线图解决问题把两类事物分列两侧并用线连接所有可能的搭配,连线的条数就是搭配的种数。
- 简单的逻辑推理根据已知条件逐步推出结论,常用的办法是排除法、列表法。
- 排除法把不符合条件的可能逐一排除,剩下的就是答案。
- 列表与连线分析把条件和对象列成表格或用连线表示关系,能让推理过程一目了然。
- 数独的简单规则数独的每一行、每一列和每个小九宫格里,1~9 各出现一次且不重复。
- 简单的排列从几个事物中选出几个按顺序排成一列,顺序不同算不同的排列。
- 简单的组合从几个事物中选出几个作为一组,不考虑顺序,索序不同算同一种组合。
- 不重不漏地列举按一定顺序把所有可能一一列出,才能保证数出的结果既不重复也不遗漏。
- 顺序是否影响结果顺序改变后结果不同的是排列问题,顺序不影响的是组合问题。
学习顺序:先学什么,后学什么
「这节里的前后」是编纂顺序(讲解顺序),说的是这一节讲到哪一步;「哪些节要在前面」才是先修关系。
这一节里排在它前面的知识点
学完它接着学
这一节要在哪些节之后学
Learn
学习「找次品的最少称量次数」
这个知识点还没有内容(还没有教材或出版物接进来)。现在能做的:看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里,然后把「我了解了」记下来。
自述不等于掌握:它只是「我知道这一条讲什么」,不会计入学习单元完成数。学习记录存在这台设备上。
内容覆盖
还没有内容讲到这条知识点。导入并发布一份讲到它的材料后,Publishing 会在正文里找候选(带原句作证据), 由人确认后挂到这条上。
来源与边界
正文由平台自主编纂(不复制课标或教材原文),仍是结构草稿、待学科专家审校。 来源 ekos:draft-v0 · 基于公开通识整理的结构草稿;不含课标原文;待学科专家审阅