mjjdick的专栏

原创 德梅齐里亚克砝码问题

2014年腾讯笔试最后一个题很有意思：用四个砝码表示40以及40克一下的任意整数重量的物品，问这四个砝码分别是多重？     笔试没有做出来，回来后搜了答案才知道这是德梅齐里亚克砝码问题，具体是这样的。 对于这个问题，首先要意识到的问题是这四个整数a，b，c，d可以任意之间相互进行加减来表示一个数（砝码可以在天边的两边）。而这些任意加减组合，组成的数不能重合才能用这些组合表示出最多的数。 比