※ 引述《raint (口圭革力)》之铭言： : ※ 引述《supersatan (像风一样难以捉摸的男人)》之铭言： : : 在一个长10公分、宽10公分、高5公分的容器内，放入直径1公分的球n个， : : 放完後将容器密闭，问: : : max(n)=? : 以下是我的想法..有错请指教 : ---- : 第一层(最下面那一层)可以放100颗球(10*10) : 第二层把球放在第一层的空隙中,只能放81颗(9*9) : 第三层能放100颗.... : 以此类推,所以现在重点就是可以放几层 : 大家不妨画个图, : 第二层球的圆心和第一层球的圆心差二分之根号3,也就是(3^0.5)/2 : 所以总共能放5层,共462颗球 你算错了，这边的高度是 sqrt(0.5) 所以可以放 (5-1)/sqrt(0.5) + 1 = 6层 共有 100*3 + 81*3 = 543颗球 不过这不是最多的方法 比如说同样的想法，可是把5*10那一边当底 就可以放 (9-1)/sqrt(0.5) + 1 = 13层 其中七层是5*10个球，六层是4*9个球 共有 50*7+36*6 = 566颗球 不过这也不是最多的放法 ^^; --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.228.175.136