经典算法之八枚硬币

shiyi

现有八枚硬币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻还是较重，如何使用天平以最少的比较次数，决定哪枚是假币，并得知假币是比真币较轻或较重。