找硬币

现在有16枚外形相同的硬币,其中有一枚假币,且已知假币比真币轻,现有一个没有砝码的天平,问至少要多少次才能找到这枚假币?

 

 

思考下

 

 

 

 

将其分为5 5 6三部分,比较前两部分的重量;

如果相同则说明假币在第三部分,将第三部分平分称重,找出质量较小的继续称重,直到找出假币(总共需要两次),所以加之前的一次,总共是三次。

如果不同,找出较小的5个继续称重,拿出四个比较大小(总共需要两次),总共三次。

 

所以答案是 3次

  

 

posted @ 2017-02-22 21:17  狄磊  阅读(194)  评论(0编辑  收藏  举报