题目 1.
有10堆10枚外观相同的硬币,其中有一堆全部是假币,其它各堆的硬币都是真的。所有真币的重量是10克,假币的重量是11克。你有一把示数可读的秤,可以称出任意数目硬币的实际重量。问最少称几次才能将全部都是假币的那堆硬币辨别出来?
答:——变更表示
第一堆取出1枚,第二堆取出2枚,第三堆取出3枚,…………,第十堆取出10枚。
如果每一堆都是真的硬币,那么取出来的总重量应该是(1+2+……+10)*10=550,但是有一堆是假币,所以实际的重量比(1+2+……+10)*10=550多,多出来的重量就对于第几堆是假币,比如实际重量是553,则3枚硬币是假币,对应第三堆全是假币。
题目 2.
有n>2个外观完全相同的硬币和一个没有砝码可用的双托盘天平。硬币中有一枚假币,但不知道假币是比真币轻还是重,其余的真币的重量都一样。最少称重几次可判断假币真币孰轻孰重?
答:
假设n是奇数,那么取出一枚,把剩下的平均分成两份,并放在天平的两侧。
如果左右两侧平衡,则取出的一枚是假币。用假币和其余的一枚真币再次进行测量,便可得出结果。
如果左右两侧不平衡,则取出的一枚是真币。然后选择轻的一端(重的一段也可以),把硬币再次尽量均分,如果不能均分则用取出来的一枚真币进行补给。如果天枰平行,则真币轻,否则真币重。.
假设n是偶数,那么取出两枚,把剩下的平均分成两份,并放在天枰的两侧。
如果左右两侧平衡,则取出的两枚中一枚是假币。然后从真币中取出两枚放在天枰的一侧,和开始时取出的两枚硬币进行比较,便可得出结果。
如果左右两侧不平衡,则取出的两枚都是真币。然后选择轻的一端(重的一段也可以),把硬币再次尽量均分,如果不能均分则用取出来的两枚真币进行补给。如果天枰平行,则真币轻,否则真币重。.