面试题：称石头

题目: 给你8颗小石头和一架天平，其中有7颗石头重量一样，另外一个比这7颗略重。请问在最坏情况下，最少要称重几次，才能把这颗较重的石头找出来?

先不看答案，仔细考虑，你会上当的。。。

 

 

 

解析:

分为332.进行称重

首先任取8个石子中的6个进行称重,天平两边都是3个石子.

如果重量相等
再称剩下的两个石子即可找出重的.(2次)
如果不相等.
取较重的一边的任意2个称重,如果相等则剩下的1个是重的,如不相等则较重的一个是要找的石子.(2次)
最少两次称重可以找出重的石头.