现在有16枚外形相同的硬币,其中有一枚假币,且已知假币比真币轻,现有一个没有砝码的天平,问至少要多少次才能找到这枚假币?
思考下
将其分为5 5 6三部分,比较前两部分的重量; 如果相同则说明假币在第三部分,将第三部分平分称重,找出质量较小的继续称重,直到找出假币(总共需要两次),所以加之前的一次,总共是三次。 如果不同,找出较小的5个继续称重,拿出四个比较大小(总共需要两次),总共三次。 所以答案是 3次
现在有16枚外形相同的硬币,其中有一枚假币,且已知假币比真币轻,现有一个没有砝码的天平,问至少要多少次才能找到这枚假币?
思考下
将其分为5 5 6三部分,比较前两部分的重量; 如果相同则说明假币在第三部分,将第三部分平分称重,找出质量较小的继续称重,直到找出假币(总共需要两次),所以加之前的一次,总共是三次。 如果不同,找出较小的5个继续称重,拿出四个比较大小(总共需要两次),总共三次。 所以答案是 3次