将多边形切成两半

这个谜题就是把多边形切成两半。问题是:

大恶棍雷瑟·拉里(Laser Larry)威胁要立即摧毁里德勒总部(Riddler Headquarters)(从上面看,该总部的形状就像一个没有庭院或其他有趣业务的普通五角大楼)。他计划用一种高功率的垂直平面射线来完成这项工作,从上面看,这种射线将把建筑物按面积精确地切成两半。大楼很快就被疏散了,但在内部数学家将最敏感的筛选设备移出大楼内有极高被炸毁风险的地方之前。

这些地方在哪里,比最安全的地方风险有多大?(定性地描述这些地方是可以的。)

额外学分:量化!从上面看,有多少高危点?如果有无穷多,它们的总面积是多少?

这是我的解决方案:
[显示解决方案]

这是奖金交互式图形显示解决方案

关于“将多边形切成两半”的14个想法

  1. 假设方向是随机的,或者对于随机切割的任何其他合理度量,相对风险在按面积将五角大楼一分为二的线段的中点发散(变得无限)。要看到这一点,请注意,随着切割方向不断改变,无穷小的运动是围绕中点旋转,以保持相等的面积,因此密度在那里发散。这些点形成一个弯曲的五边形恒星,在你的帖子中的图片中以蓝色显示。
    当我们从五角大楼的中心移到边缘时,风险状况会发生如下变化:最初很高,当我们接近恒星时上升到无穷大(如平方根倒数),然后突然下降,当我们再次接近恒星时又上升到无穷远,然后突然降下(到中心值的一小部分(除了拐角处))当我们离开中心时,继续下降。

    1. 我没有想到,只要画出XY中点的轨迹,也可以得到恒星。观察很好!我可能会编辑我的帖子来反映这一事实。

      我不同意你的观点,即“相对风险在按面积将五角大楼一分为二的线段的中点出现分歧”。你如何衡量风险?

      在我的解决方案中,我诚然使用了一个简单的风险概念,我解释的是通过给定点的有效切割数。这种度量的优点是它是明确的,不依赖于切割的随机分布。当然,还有其他衡量风险的方法。

      1. 最自然的模型是,点p处的风险密度为lim(ε→0,risk(ε,p)),其中risk是点p位于激光束距离ε/2内的概率。等效配方包括:
        *激光束每宽度ε的风险为ε→0。
        *假设激光扫描360°,风险密度为总和(1/v_i)/(2π),其中每次光束接触点p时,v_i是光束通过点p的速度(因此,零速度导致无限风险密度。)
        *使用测量理论:一个区域的风险是该区域中射线部分长度的积分(在射线的概率分布上)。

        对于射线的概率分布,我假设每个方向都是相同的(旋转对称),尽管对于五角星的发散,每个角度都有非零的概率密度就足够了。

  2. 很不错的!我选择计算恒星的面积而不是内部多边形,但看起来我们在三角形的情况下是一致的:比率是0.01986?

  3. 嗨,劳伦特——很酷的东西。我想如果你从原点(0,0)出发,在极坐标系中将双曲线之一表示为r^2=a^2*b^2/(b^2*cos^2(θ)-a^2*sin^2(theta))从y轴测量θ,你可以积分双曲线下的面积,得到多边形总面积的1/2n。答案看起来像2*n*[a*b/2*tanh-1[a/b*Xp/Yp]–Xp*Yc/2],其中(Xp,Yp)是多边形与第一象限中y轴最近的顶点,Yc是双曲线中心和多边形(而不是原点)的y坐标。第一项是从原点扫掠双曲线下的总面积,第二项使用Heron公式将扫掠区域中不需要的三角形网起来。利用这个结果并将结果表示为大多边形的面积比,我得到了{3,1.986e-2}的{n,面积比};{5,3.339e-4};{7,3.741e-5};{9,7.763e-6};[11,2.256e-6};{13,8.133e-7};}15,3.410e-7}.这些看起来很接近你的价值观!感谢你的精彩博客!

    1. 我再次运行我的代码,得到了与您完全相同的数字答案,所以看起来我们可能都做对了!极坐标似乎是一个更自然的选择。也许我会再看一眼我的推导,试着把它清理干净……谢谢!

  4. 我认为编号图(上面的“计算面积”)不太正确。质心(仅)应标记为5;内五边形中的其他点是3个,除了从质心到外五边形顶点的线段上的点是4个;类似地,标记为“3”的区域应该是2,除了沿着从质心到外五边形顶点的线段,其中标签实际上是3。

    1. 我认为那不是真的。如果你想象质心并画出五个平分线,然后在质心附近放置一个新点(仍在内五边形内),那么为了与新点相交,五个平分线中的每一个都可以稍微扰动。

留下回复

您的电子邮件地址将不会被发布。 已标记必填字段*