有一种细菌,经过1分钟分裂成2个,再过1分钟又发生分裂变成4个。这样,把一个细菌放在瓶子里充满为止用了1个小时,如果一开始时将3个这种细菌放入瓶子里,那么需要多久

这其实是个脑筋急转弯问题:

3*2^n >= 2**k

硬核求解方法:

 

 i2求解为 59

 

第二种脑解:

由于  2^1 <3 < 2^2

假如一开始就放 4 个 ,对于一开始一个需要两分钟达到这个状态,后面都一样速度繁殖

假如一开始就放 2 个 ,对于一开始一个需要1分钟达到这个状态,后面都一样速度繁殖

1-》2 ,1-》4 

所以求解 时间应该是介于 58-59 分钟之间一个数,由于分裂只能在整数59分钟可以完成分裂超过装满瓶子的最大细菌数:

 


posted @ 2021-08-16 11:01  不带R的墨菲特  阅读(1444)  评论(0编辑  收藏  举报