问题: 微软面试题
1. 烧一根材质不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条相同的绳子,问如何用烧绳的方法来计时七十五分钟呢?
2. 你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费?
解答:
1.其实就是怎么用若干段绳子确定15分钟,可以这样实现:
(1)点燃一根绳子a的一头,同时点燃另一根绳子b的两头
(2)当b燃烧完的时候,a剩下的部分还能燃烧30分钟
(3)此时点燃a的另一头,则从此开始到a燃烧完就是15分钟了
(4)在a燃烧完后再点燃第三根绳子c,于是c燃烧完成时就确定了75分钟
2.给工人发工资,可以让工人找钱,于是只要把金条分成七分之一,七分之二,七分之四这样的三部分就可以了(你可以仔细想一想),这样就只把金条分了两次
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。