【題解】12個硬幣，有一個假幣，3次稱量將其找到並說明是重還是輕

背景 某個最強王者之前問我的一道題目，爲了防止圖丟失，將其傳到博客上。 題目 12個硬幣，有一個假幣（不知比正常輕還是重），3次稱量將其找到並說明是重還是輕。 思路 本質是利用信息熵去解決，題目的信息熵是12*2=24，3次稱量可以獲得的信息是3^3=27，所以理論上可行。 每次稱量儘量造成信息熵減少（類似於動態規劃）。 注：可獲得信息大於信息熵時是理論上可行，實際中有不可行的情況，比如需要借一個

>>阅读原文<<