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

 




					


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM