早教吧 育儿知识 作业答案 考试题库 百科 知识分享

600个物品有一个次品最少几次找出1800个呢4578个呢急这是作业迫不得已啊

题目详情
600个物品有一个次品最少几次找出
1800个呢4578个呢急这是作业迫不得已啊
▼优质解答
答案和解析
利用三分法能够最快的找出该次品.
即每次将物品分成三份,将其中同数量的两份称重检验.
若相同重量,则次品在第三份中;不然,则次品在重量较轻的那份中
(已知次品较轻).
600物品->200->66或67->22或23->7或8->2或3->找到次品,
最少6次可以找出次品.
N个物品有一个次品,最少m次找出该次品,
可由式子 3^(m-1)