标签：
Q1：现在有硬币9个，有一个比其他8个轻，给一无砝码天平，最少几次可称出轻的硬币？？
A1:可以采用二分法，但这里是有三分法更优。
Q2：继Q1，如果硬币有10个呢？12个呢？100个呢？n个呢？
A2:先三分，在缩小三分范围。
Q3：9个硬币，有一个和其他8个重量不同，但不知道是比其他8个轻还是重，问几次可称出此硬币？？硬币总数有10个呢？11个呢？n个呢？
A3:
Q4：硬币9个，第一堆3个标准重量，第二堆3个比标准重量轻，第三堆3个比标准重量重，几次可区分这三堆硬币？每堆有4个呢？5个呢？
A4:
Q5:十堆硬币，每堆十个，每堆的十个硬币都一样重(重量已知)，其中有一堆的硬币比其他的都轻，给你一根有刻度的称，怎么只称一次就知道最轻的那堆硬币？？
A5:第一堆拿1个，第二堆拿2个，第三堆拿3个，……，第十堆拿10个，把拿出的全部硬币成一堆，再用有刻度的称来称。
标签：
原文地址：http://www.cnblogs.com/yyxt/p/4230028.html
