思维题：12个硬币中有1个假币，假币的重量与真币不同，如何用天平最多称量3次找出假币？

问题描述

12个硬币中有1个假币，假币的重量与真币不同，如何用天平最多称量3次找出假币？

问题分析

12个硬币有24种情况，天平有左斜，右斜和平三种情况，log3(n) >= 24，求得n=3，所以根据信息论的知识，用天平称量三次可以解决这个问题。
将12个银币分为3组，记为A1，A2，A3，A4，B1，B2，B3，B4，C1，C2，C3，C4。

//伪代码
if (A == B) {
   
	//A组和B组重量相等，那么假币在C组
	if (A1+A2+A3 == C1+C2+C3) {
   
		//此时已经知道C4是假币
		if (A1 > C4) {
   
			System.out.print("C4是更轻的假币");
		} else {
   
			System.out.print("C4是更重的假币");
		}