【智力题】13 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?

### 常见程序员面试智力题及答案解析 #### 题目一：两个父亲，两个儿子 问题描述：有三个人站在一起，其中两人被称为父亲，另外两人被称为儿子。请问这三人分别是什么关系？ 解释：这个问题考察的是逻辑思维能力以及对家庭成员间多重身份的理解。 - 这三人的具体关系是祖父、父亲和儿子。父亲既是儿子的父亲也是祖父的儿子[^1]。 #### 题目二：烧绳计时 问题描述：有一根不均匀的绳子，从头燃烧到尾总共需要一个小时。如何利用这样的两根绳子来测量出45分钟的时间呢？ 解答过程： 1. 同时点燃第一根绳子两端与第二根绳子的一端； 2. 当第一根绳子完全燃尽时正好过去了半小时；此时立刻点燃第二根绳子另一端； 3. 待第二根绳子也全部烧完，则总耗时即为所求的45分钟。 此方法巧妙运用了双端同时燃烧缩短时间长度原理[^2]。 #### 题目三：天平找次品 问题描述：现有9个外观相同的球体，其中一个重量稍轻于其他八个正常球。现在提供一台可以比较两边质量差异的传统托盘天平，请问最少几次能找出那个较轻的小球？ 解法思路： 通过分组对比的方式逐步缩小范围直至定位目标物。首次可将九颗珠分成数量相等的三个小组(每组3)，任选其二置于秤上进行第一次测试。如果平衡则说明异常存在于未被选取的那一份里；反之不平衡的话就锁定在下沉方之外的那个部分内。接着再把可疑对象单独拿出来做第二次衡量便能够精准确定哪个才是特殊个体了。 因此理论上仅需两次操作就能完成任务。 ```java // Java code to demonstrate the logic of finding lighter ball using divide and conquer approach. public class BallWeight { public static void main(String[] args){ int balls[] = {1, 1, 1, 1, 1, 1, 1, 0.9, 1}; // Assume one is slightly less than others System.out.println("The lightest ball index: " + findLighterBall(balls)); } private static int findLighterBall(int[] weights) { return helper(weights, 0, weights.length - 1); } private static int helper(double[] w, int start, int end) { if (start >= end) return start; int mid = (end + start)/2; double sumLeft = getSum(w, start, mid); double sumRight = getSum(w, mid+1, end); if(sumLeft != sumRight && Math.abs(end-start)<=2){ return sumLeft<sumRight?mid:end; }else{ return sumLeft < sumRight ? helper(w,start,mid):helper(w,mid+1,end); } } private static double getSum(double[] array,int from ,int to){ double result=0; for(;from<=to;from++){ result+=array[from]; } return result; } } ```