有一种细菌,经过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分钟可以完成分裂超过装满瓶子的最大细菌数: