最近忙着招人,想出个有深度的面试题,这个题目很有趣:
如果你有两个桶A和B,A装的是红色的颜料,B的是蓝色的颜料。你从蓝色B里舀一杯,倒入红色A中,再从红色A里舀一杯倒入蓝色B中。最后A,B两个桶中红蓝颜料的比例哪个更高?
有点摸不着头脑吧,我的解法其实简单点:
每个桶的容积假设100立方米,瓢的容积假设是1立方米。
第一次交互后,A的红黑分别是:100,1; B的红黑是: 0,99
第二次交互后 ,A的红黑分别是:100 - 100/101, 1 - 1/101; B的红黑是 100/101, 99 + 1/101
算一下A的红黑比为 (100-100/101) / (1-1/101)=(10100 - 100)/101-1)=10000/100=10/1
B红黑比为(100/101)/(99+1/101)=100/(99*101+1)=100/(9999+1)=1/10
最后两个桶里的颜色比例一样,都是1比10;
是不是很有哲理性呢,期待更强的解决思路。
如果再继续舀下去呢,A和B不停的交互,最后的结果是什么样的呢?大家细心求证。