原标题：电影院今天复工，应该如何排座位？这是个数学家研究了几百年的问题 来源：量子位
关注前沿科技
晓查 编译整理
量子位 报道 | 公众号 QbitAI
今天，国内电影院在停业将近半年后终于复工了。为了保持合理的隔离距离，国家电影局规定每场电影的上座率不得超过30%。
那么问题来了：
如果有一间要影厅要复工，在保持安全距离的情况下，如何才能尽可能多的安排观影人群？
这个问题，在当初办公室复工的时候也同样适用。
我们先来把这个问题转化成一个几何问题：
把每个人所在的位置看做圆心，隔离距离的一半（也就是3英尺）为半径画圆。怎样才能让这些圆排列得最密。
这个问题在现实中似乎有个最佳答案，我们可以买来一箱汽水，看看厂商怎么排列一罐罐圆形的汽水的。
上面可乐罐的这种排列方法叫做“正方形堆积”，因为将每个圆的圆心连接起来是正方形。
我们来算算这种饮料包装究竟能占据多少比例的空间。
假设上图中圆的半径是r，那么正方形的边长就是2r。圆的面积是πr2，正方形的面积是(2r)2。
那么这种排列方法所占的面积比例为：
也就是说平面有78.54%的面积被圆覆盖，这是正方形堆积的密度。难道这就是效率最高的排列方式了吗？
不难发现，其实还有一种排得更紧密的方法，将一排的可乐滑动到另一排的缝隙中，这种排列方式被叫做“六角堆积”。
这样圆之间的缝隙更小，排列的密度也更高了。实际情况怎样，我们来算算。
每个六角形内都是有1个整圆和6个1/3圆，所以相当于有3个整圆。
假设圆的半径是r，六边形边长是s=2r，根据六边形面积计算公式：
而一个六边形内共有3个整圆，所以圆占据的面积是：
可以看到，填充率一下子提升到了90.69%，六角比正方形排列的效率更高。实际上也没有其他方法比六角排列的填充率更高了。
但这个显而易见的结论要获得严格的数学证明却易事，包括拉格朗日、高斯等数学大神为之付出大量努力，直到1940年代，这个问题才得到严格证明。
既然六角排列的效率更高，为何饮料要采用正方形排列？那是因为饮料外包装箱一般是方形，如果用六角排列，反而无法照顾到边角。
倘若边角占据的面积较小，那么90.69%相比78.54%带来的提升还是能把边角浪费的空间弥补回来。
到了三维空间，情况更为复杂。如何让球体排列的密度更高，需要一层一层来。
第一层，我们用六角堆积的方式占据尽可能多的空间：
每3个球体之间都有1个孔隙，按照二维空间的方式，把第二层球体插入到孔隙中。但是我们不可能把每个孔隙都放上球体，因为相邻孔隙之间的距离小于球体的直径，我们只能间隔插入。就像下面这样：
接下来第三层怎么排列，有两种选择：
一种方式是堆积六角堆积（HCP），就是填补如下的孔洞：
这样就相当于第三层球位置与第一层一样。从上面俯看下去，第一层和第三层重合，也就是ABABAB……的排列方式。
另一种是面心立方（FCC），填充以下位置：
从上面俯看下去，一二三层互不重合，也就是ABCABC……的排列方式。
如果你小时候垒过玻璃球，那么一般都会垒成面心立方。
巧合的是，两种排列方式占据的空间比例都是
虽然填充空间的比例一样，但这在物理和化学中却是两种完全不同的排列方式。
如果把球体看做是原子，那么怎么排列就决定了这种物质的晶体结构，也会影响其物理化学性质。
六角堆积和面心立方是不是三维空间中最密集的堆积方式呢？
早在1611年，著名天文学家开普勒就提出了这种猜想，但是直到1998年，才由数学家托马斯·黑尔斯（Thomas Hales）提供完整的证明。
至此，2维、3维的情况都已经完全解决，但是在维度更高的空间里，哪种方式的排列密度最高，数学家们一直没有解决，即使只是到4维。
直到2016年传来了一个好消息，8维和24维空间的最密堆积问题已经被一位乌克兰女数学家Maryna Viazovska证明。
为何偏偏是这两种维数？因为随着维度的增加，n维球与它的外切立方体的体积之比也越来越小。这一点有个直观的理解方法：
n维立方体有2^n个角，而边角是球体填充不到的地方，边角数会随着维度增加，所以球体填充率降低也在意料之中。
8维和24维中的球体收缩得恰到好处，让球体之间的的孔隙正好能被另一相同同半径球体填充，从而获得了一种特殊的超密堆积。
现在科学家已经解决了1、2、3、8、24维的最密堆积情况，还有更多的维度等着他们去探索。
参考链接：
https://www.quantamagazine.org/the-math-of-social-distancing-is-a-lesson-in-geometry-20200713/
人类未来20年最重要的航天任务——登陆火星，已经启动！这场征服星辰大海的征程，将彻底改变我们的未来。
什么是火星探索，为什么要远征未来，如何培养科学探索的精神？
中国空间探测技术首席科学传播专家庞之浩，最新推出讲给孩子的火星课《登陆火星》，在其中深入浅出地讲解火星探索史+航天知识，回答了你还不知道的种种好奇疑问。
现在这一精心打磨的课程正在超值预售中，定价99元，目前限时半价，仅49元。让孩子爱上探索宇宙，培养科学思维，现在就开始吧～
给孩子的火星课
限时半价中
| 相关下载 |
王丽丽是-所大学的数学老师， 为人很好，但是今天中午却被人在办公室杀死了，只有几位老师在学校，分别是物理老师高德凯、语文老师任晓丽、化学老师张艳、美详情>>
大家好，我是汐瓜酱，欢迎来到今天的恰瓜环节。集美们~汐瓜最近发现了一款可以和数学家谈恋爱的日本游戏哦~啥？你说学数学的又老又秃？开玩笑！在这个游戏里牛顿可详情>>
原标题：用数学改变世界——华裔数学家罗博深运用图论研发新冠App 看点 为了阻止新冠疫情肆虐，各国想出了诸多措施，如收集群众位置，当出现感染者时发出详情>>
1.大二的女儿终于起床吃早饭了，没有洗漱就开始吃饭，看到老爸一直看到她，就故作镇静的用手把刘海弄了弄想把额头上痘痘遮住，这时老爸幽怨的说了句“女儿，我又不是你详情>>
原标题：历史上的今天 | 南北朝时期杰出的数学家祖冲之诞辰 429年4月20日，祖冲之出生。祖冲之是我国古代杰出的数学家和天文学家，他是世界上第一位将圆周详情>>
原标题：讨厌数学的我，竟然在 VR 游戏里听老外讲了一堂数学课 今年最火的 VR 游戏被这个老师当成了教学现场。 数学和物理曾经是我最害怕的两门课详情>>
与我无瓜，是上面的天花板掉下来了 妈！！投币再来再来！ 精选内涵段子 1.小学的时候上数学课，老师讲的正火热，我实在忍不住，举手说：“老师，我要上厕所！” 2.就刚刚，在详情>>
原标题：讨厌数学的我，竟然在 VR 游戏里听老外讲了一堂数学课 数学和物理曾经是我最害怕的两门课，我不知道有多少人和我一样看到那些奇怪的公式就会头详情>>
近日，V社的VR新作《半条命：Alyx》正式发售了，游戏中的自由度非常之高。而当今环境下，大家都不能出门，学生也都在家里上网课。国外一名老师就另辟蹊径，利用详情>>
受疫情影响，国内许多老师利用钉钉等软件开启了网课。而国外疫情日益严重，国外学校也开启了远程教育模式。最近《半条命：Alyx》游戏正式发售，一位老师便将课堂搬到游戏中来了。详情>>
由于疫情影响国外的学校也开始了远程教学，有一位老师直接把他的课堂搬进了《半条命：爱莉克斯》。他通过VR设备拿起马克笔和板擦，认认真真地讲起了“余角”“补角”“对顶角”等详情>>
1.我们公司是做设备的厂家，昨晚培训一款主机的知识，由于人多会议室小一位大哥就在门口坐着不肯进来。在下灵机一动走到大哥跟前装出一副虚心求教的样子问大哥“详情>>
以前只是听说过成绩不太稳定，工作不太稳定，感情不太稳定，随着时代的发展，我发现一部分网友在网络上呈现出一种新的特点：长相不太稳定 今天上课，我的女神坐我后面，详情>>
原标题：德国最有影响力的十位数学家 德国近现代历史上曾经诞生了许多伟大数学家，特意挑选出其中个人觉得最优秀的十位数学家，本文仅代表个人观点，不喜勿喷详情>>
原标题：中国数学相比与西方数学为什么会处于劣势？ 虽然中国人更习惯【中国数学相比与西方数学为什么会处于劣势？】的视角，但私以为问【西欧数学为何可以独详情>>
【导读】近日推特上一位游戏设计师爸爸自制的数学游戏来提升女儿对数学的乐趣，这份爸爸对＂前世情人＂的爱也在推特上引起疯传。--> 详情>>
原标题：下一个王多多？LOL德杯数学家解说爆红：利用函数推导伤害 在上周末结束的德玛西亚杯小组赛阶段上，有战队遗憾出局，也有战队出人意料的晋级。相比详情>>
在上周末结束的德玛西亚杯小组赛阶段上，有战队遗憾出局，也有战队出人意料的晋级。相比于成绩，各支战队显然更加在意利用这次比赛磨合队伍，为新赛季做准备。所以对详情>>
妹子，你是个有才华的人，就是太贪玩了！ 不是我吹，这活我干不到十个坑 小哥哥，你这是吃着锅里的还得想别人锅里的啊 精选内涵段子 1.有一次数学课，上课铃详情>>
原标题：炉石数学家！用数据分析讨论卡牌上手率的问题 文：圣光的狩猎开始了 编辑：枫尘 前言 Hello大家好，我是掌游宝作者：圣光的狩猎开始了，一名佛系菜鸡玩详情>>
原标题：想省钱、薅羊毛先成为数学家？银行这边风景独好 一年一度的“双11”又来了，这是属于中国人的消费狂欢。2009年11月11日，全天0.5亿元，是淘宝推出详情>>
原标题：菲尔兹奖数学家丘成桐：人工智能中的数学理论尚无很大突破 10月17日，在2019中关村论坛上，菲尔兹奖首位华人获得者、美国国家科学院院士、哈佛详情>>
原标题：清代著名数学家梅瑴成 清代著名数学家梅瑴成 作者：张法先 制作：童达清 微信版第590期 说起清代历算世家宣城梅氏，那是闻名遐迩的，形成了与同时代的详情>>
原标题：8部好看的数学动画，提高孩子的数学思维能力 数学城小兄妹 Team Umizoomi Season 1 (2010) 美国国尼克公司制作的一套音乐幻想儿童动画系详情>>
原标题：西媒盘点：历史不该遗忘的七位女数学家 新华社北京4月9日新媒体专电 西班牙《阿贝赛报》网站4月7日发表文章称，实际上有很多女性的身影活跃详情>>
原标题：美国数学家设计，这款桌游让孩子的数感和运算远超同龄人 数学，堪称各学科中的“大魔王”，让众多学子望而生畏，但是学好数学真的很重要！！！ 华为公司创详情>>
我们在编辑word文档时，有时需要输入一些数学公式或者数学的符号，怎么输入？在哪里输入？下面我们来看一下。步骤分解1打开一个文档，点击上方菜单栏的「插入」选项。2然后在这个菜单详情>>
x^2+y^2-2x+4y+5=0怎么做啊！在线急等！！！补充：问x-y=?满意答案平凡庸乐帮达人采纳率：41%50级 3小时前 解：x²-2x+1+y²+4y+4=0（x-1 详情>>
Game234问答中心有网友提出了一个比较有代表性的问题【小学数学题，请问第十题答案多少，怎样计算出来的】，小编觉得可能对其他网友也有帮助，所以将此问答整理出来了,希望对您有帮助。小编为您搜罗的答案1详情>>
Game234问答中心有网友提出了一个比较有代表性的问题【数学第十题与第十五题】，小编觉得可能对其他网友也有帮助，所以将此问答整理出来了,希望对您有帮助。小编为您搜罗的答案1详情>>
Game234问答中心有网友提出了一个比较有代表性的问题【数学第10、5、10、13题怎么做】，【数学第10、5、10、13题怎么做】具体问题如下：快点给我回答，快点回我，快点写，写完给我看一下，我会详情>>
Game234问答中心有网友提出了一个比较有代表性的问题【谁能免费教我初一数学题】，小编觉得可能对其他网友也有帮助，所以将此问答整理出来了,希望对您有帮助。小编为您搜罗的答案1亲爱的初中一年级的一位同详情>>
相信大家对AlphaGo多少有一些了解，它曾战胜世界排名第一的围棋选手柯洁，并让后者崩溃痛哭。 日前，Alphabet旗下的DeepMind团队让详情>>
Game234问答中心有网友提出了一个比较有代表性的问题【工程数学高数大学数学理工科类】，【工程数学高数大学数学理工科类】具体问题如下：工程数学高数大学数学理工科类展开小编觉得可能对其他网友也有帮助，详情>>
数学这种东西就是要从小学起才可以学到好，现在的小朋友接触数学也是越来越早，下面小编就给大家推荐一些非常好用的宝宝学数学app！TOP1：宝宝学数字数学启蒙app最新版（学习教育类游戏，评分：6）详情>>
下载游戏今日，《兽娘动物园》手游新作《动物朋友：展览区》正式上线，很多网友详情>>
手机数学软件采用寓教于乐的教学方式，让孩子爱上数学、学会数学，家长朋友们可以下载软件试试看。TOP1：小学数学（学习帮助类）小学详情>>
数学和我们的生活息息相关，小编在这里为大家带来了iPhone数学游戏大全。感兴趣的玩家们不妨来这里看看。TOP1：数学的心声（休闲益智类）详情>>
