google搜索 51Testing站内搜索                    软件测试门户 | 软件测试培 训 | 文章资料精选 | 软件测试论坛 | 软件测试博客 | 测试招聘求职 
打印

据说是IBM的面试题:

据说是IBM的面试题:


27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶?
I am not best, but I hope I will get best!

TOP

3个。。

TOP

........19瓶
生活就是不断地重复,只有偏执狂才能成功!

TOP

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

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

TOP

ibm得同事说:没有这样简单得面试题。


ibm得同事说:没有这样简单得面试题。
短暂生命,燃烧辉煌。

TOP

19瓶?不对吧,理论上看起来好像应该是19瓶,但实际上只要18瓶就够了,你可以一次性拿27瓶,然后用27个空瓶换的9瓶退掉,不就只要付18瓶的钱就够了,干吗非要把简单的问题复杂化,何必了?

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

TOP

 
当前时区 GMT+8, 现在时间是 2008-10-14 11:34Copyright(C)上海博为峰软件技术有限公司 2001-2007 电话:021-64471599-8017
当您在访问网站、论坛及博客过程中遇到问题时可发送email:webmaster@51testing.com或发送论坛短信至管理员风在吹