【题解】12个硬币，有一个假币，3次称量将其找到并说明是重还是轻

背景 某个最强王者之前问我的一道题目，为了防止图丢失，将其传到博客上。 题目 12个硬币，有一个假币（不知比正常轻还是重），3次称量将其找到并说明是重还是轻。 思路 本质是利用信息熵去解决，题目的信息熵是12*2=24，3次称量可以获得的信息是3^3=27，所以理论上可行。 每次称量尽量造成信息熵减少（类似于动态规划）。 注：可获得信息大于信息熵时是理论上可行，实际中有不可行的情况，比如需要借一个

>>阅读原文<<