Dolphin_001的专栏

原创 玻璃球问题

      有一种玻璃球，现在要测试它的临界碎点，也就是从m层楼上扔下会摔碎，m-1层楼不碎现有100层楼，给你2个一样的玻璃球，问至少试几次找到临界碎点？      我的办法是第一次14层，第二次再加13层，第三次再加12层 。。。。5,4,1最坏的情况是14次。 设第一次取的层次为a（1），第二次a（2）。。。。a（n），使得a（1）+a（2）+。。。+a（n） = m；假