查看主题内容
看了标准答案,还是不明白原理,直到脑海里想象出这个阵列图:
用到等差数列的知识,但是等差数列的公式我居然忘了,百度了一下才知道是:(首项+末项)*项数*2
也就是说,如果前面9袋都是真金币,这样等差数列方式累加起来的重量=(1+9)*9÷2*10g=450g。
称出来的重量如果是450g,那就是第十袋是假金币,如果是449g,少了1g,那就是第一袋假;少2g,是第二袋;少5g是第五袋,以此类推。
frostlord 我暂时能想到的最简单的办法,是用等差数列控制变量。1、先给袋子标号。2、第一个袋子取一枚金币,第二个袋子取两枚,依此类推,取九个袋子就够了。3、取出来总计45枚金币,少了几克就是第几个袋子有问题。4、 ...