单选题
适中
#6477
现有24颗药丸,重量都是0.1g,其中一颗药丸不小心被污染了,外观没有变化,但是重量变重了。如果有一架天平,最多只能称重四次,要把这个被污染的药丸找出来。这个问…
现有24颗药丸,重量都是0.1g,其中一颗药丸不小心被污染了,外观没有变化,但是重量变重了。如果有一架天平,最多只能称重四次,要把这个被污染的药丸找出来。这个问题可以用下列哪种算法思想解决?
答案与解析
正确答案:B
解析
这个问题可以用二分法解决,先将24颗药丸平均分为两组,天平找出偏重的一组;接着将这组继续平均分为两组,依次类推,到第四次时,剩三颗药丸,用天平称量其中两颗,如果一边重,则找到被污染的药丸;如果两边一样重,则第三颗药丸就是被污染的。