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

天平称球问题如果一堆小球有12345个,其中有一个球比较轻,那么至多几次就能用天平称出来?

题目详情
天平称球问题
如果一堆小球有12345个,其中有一个球比较轻,那么至多几次就能用天平称出来?
▼优质解答
答案和解析
天平称球问题有个计算公式的,根据公式,k次能找到真假的最大个数为n=(3^k-1)/2
所以12345个球至少需要的次数为 k >= ln(12345*2+1)/ln3 = 9.2
所以最少需要10次才可以陈出来
看了 天平称球问题如果一堆小球有1...的网友还看了以下: