由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 100*100*100的cube里最多放多少个直径=10的球?
相关主题
Data Analyst opening, Los Angeles arealeetcode的old discuss不见了
发一个今天onsite的有趣的问题下面这种情况该如何处理?
Bloomberg on campus 面试题2道问道题
问个面试题这个google事件再次说明Chinese没有诚信
对于自学 clrs的来说Onsite面经(EE)
这能算是offer吗?Immediate opening in New York: Analytics Engineer (转载)
GPU 编程有没有钱途? (转载)给后人贡献一下 pg那个游戏公司的面试题目
求推荐Data Structure的比较好的书问大家一些意见
相关话题的讨论汇总
话题: 100话题: 1105话题: 105话题: answer话题: conjecture
进入JobHunting版参与讨论
1 (共1页)
b*****b
发帖数: 181
1
【 以下文字转载自 Quant 讨论区 】
发信人: belllab (tommorow), 信区: Quant
标 题: 100*100*100的cube里最多放多少个直径=10的球?
发信站: BBS 未名空间站 (Wed Mar 10 22:31:00 2010, 美东)
我算了下,最多1105 个。
第一层放105个。差着放。
第二层 100个。
第1, 3, 5,7,9,11层都是105个,
2,4,6,8,10都是100个。
最后是1105个。
B*****t
发帖数: 335
2
My answer is (105+81)*6=1116, not sure if this is the maximum, but I am
sure 1105 is not the right answer.

【在 b*****b 的大作中提到】
: 【 以下文字转载自 Quant 讨论区 】
: 发信人: belllab (tommorow), 信区: Quant
: 标 题: 100*100*100的cube里最多放多少个直径=10的球?
: 发信站: BBS 未名空间站 (Wed Mar 10 22:31:00 2010, 美东)
: 我算了下,最多1105 个。
: 第一层放105个。差着放。
: 第二层 100个。
: 第1, 3, 5,7,9,11层都是105个,
: 2,4,6,8,10都是100个。
: 最后是1105个。

m****e
发帖数: 139
3
there is a thing called Kepler conjecture that states the max packing
density is about 0.74 (sqrt(2)/6*pi). Most people consider the conjecture
proved but the actual proof has never been 100% "proved".
material sciences also deals with this problem when discussing lattice
structures. fcc and hcp are the structure with highest density, which is 0.
74.
so, the answer is probably 100^3 * 0.74 / (4 pi / 3 * 5^3), which is 1414.
1 (共1页)
进入JobHunting版参与讨论
相关主题
问大家一些意见对于自学 clrs的来说
我碰到的两类中国人面试官这能算是offer吗?
multi openings @ B2B data analytics startup @Boston / Bay aGPU 编程有没有钱途? (转载)
为人父母,发面经,攒人品,求REFER求推荐Data Structure的比较好的书
Data Analyst opening, Los Angeles arealeetcode的old discuss不见了
发一个今天onsite的有趣的问题下面这种情况该如何处理?
Bloomberg on campus 面试题2道问道题
问个面试题这个google事件再次说明Chinese没有诚信
相关话题的讨论汇总
话题: 100话题: 1105话题: 105话题: answer话题: conjecture