51Testing软件测试论坛

标题: 据说是IBM的面试题： [打印本页]

作者: 鬼鬼 时间: 2005-3-30 17:21
标题: 据说是IBM的面试题：
27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？

作者: takiro 时间: 2005-3-30 17:39
3个。。

作者: B2CPC 时间: 2005-6-7 00:48
........19瓶

作者: luming 时间: 2005-6-7 09:37
这个涉及到阶级分析。按题目的意思，三个空瓶换一个，这样必定有先后的顺序，有几个人需要第三轮才能喝到饮料，在大家都口渴的情况下，这是很难受的事情，谁先谁后呢？团队就会分了三个阶级等级，第一个等级第一轮，第二个等级第二轮，第三个等级第三轮。
团队因为这件事情，必然陷入人事关系的泥潭，所以最好的办法就是27瓶，不患寡患不均。

从数学上，问题可以转化为最小x瓶，按题目的条件x+[x/3]+[x/9]=27,[]是取整符号，解答x=19。

作者: Lighthouse 时间: 2005-6-7 12:25
标题: ibm得同事说：没有这样简单得面试题。
ibm得同事说：没有这样简单得面试题。

作者: gamingirl 时间: 2005-6-13 17:33
19瓶？不对吧，理论上看起来好像应该是19瓶，但实际上只要18瓶就够了，你可以一次性拿27瓶，然后用27个空瓶换的9瓶退掉，不就只要付18瓶的钱就够了，干吗非要把简单的问题复杂化，何必了？

[ Last edited by gamingirl on 2005-6-13 at 20:25 ]

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)