最近忙着招人,想出个有深度的面试题,这个题目很有趣:

如果你有两个桶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不停的交互,最后的结果是什么样的呢?大家细心求证。



Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐