智力题&算法题

[智力题]有两根不均匀分布的香,香烧完的时间是一个小时,你能用什

2017-05-14  本文已影响125人  博格体

明确一下条件:

1、每根香都是不均匀分布的。

2、每根香烧完的时间都是一个小时。

分析:

首先想到如果一根香首尾同时点燃,烧完的时间为整根香的一半,也就是30分钟。

如果有一根香烧完的时间是30分钟,那么首尾同时点燃烧完的时间为15分钟。

正好还有一根香,但是烧完的时间是一个小时,怎样能让它烧完的时间为30分钟呢?

第一根香首尾点燃同时,将第二根香从一端点燃,第一根香烧完时为30分钟,第二根香离烧完还有30分钟,此时将第二根香另一端也点燃,第二根香燃尽的时间就是15分钟了。

拓展:

按此方法可以用n根香确定60/2^n长时间。

上一篇 下一篇

猜你喜欢

热点阅读