找回密码
 欢迎注册
查看: 105827|回复: 113

[转载] 折纸重叠面积问题

[复制链接]
发表于 2013-12-27 23:36:00 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
在东论 http://bbs.cnool.net/cthread-104852722.html
有个有趣的问题:(来自于叶中豪的贴子)
20多年前,好像是1988年底,单墫教授曾在来信中让我思考如下问题:


“给定一个三角形,沿怎样的直线折叠,重叠面积最大?”


起初我想当然以为沿某一条角平分线时,但单老师提醒说未必如此。

例如下图1中的△ABC,沿每条平分线折叠,重叠部分均不超过面积的40%;但倘按EF折叠就可使重叠部分超过42%。


单老师曾提供给我一篇英文的文献,好像是从《美国数学月刊》上复印下来的,已有老外对此作了全面讨论。可惜这篇文章现在已经找不到了。

我曾得到如下结论:图2中如果平行地调整折痕EF,当且仅当P点在EF上时重叠面积达到相对的最大值,其中P是过D、G分别作AB、AC的平行线所得交点。


至于如何调整折痕EF的方向,使得重叠面积达到绝对的最大值,我记得没能彻底讨论完。已经去世的上海科技教育出版社《中学科技》杂志的陆乃超先生,希望我整理成一篇文章,后来我没能完成。


现请大家证明:任意三角形,折叠后重叠部分总能超过40%。


有谁能给出答案和计算过程?
答案似乎已确定为\(\sqrt{2}-1\)

点评

发现东论的数学版 牛人很多啊,我浏览了很多帖子, 有意思.  发表于 2013-12-28 01:26
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-12-28 00:01:27 | 显示全部楼层
好题目,mark一下.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-12-28 00:12:39 | 显示全部楼层
给定一个三角形, 如果给定的该三角形有一个对称轴, 那么延对称轴 折叠, 重叠面积就是 1/2 了

如果不存在对称轴, 那么,我们可以试着找此 最佳的近似对称轴(目标就是折起来的那部分纸完全落入另一部分纸的面积内 ). 按此轴 折叠, 重叠面积最大.

该命题 是说 "任意三角形" 还是 "给定三角形" ?

点评

应该找这样的三角形,使得重叠的最大面积比例 在所有三角形中是最小的.并且最小值是 $\sqrt{2}-1$ 吧  发表于 2013-12-28 08:42
应该是任意三角形,我们的任务是找到重叠面积最大时,折叠线的精确位置?  发表于 2013-12-28 01:30
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-12-30 15:07:59 | 显示全部楼层
我对平行四边以及其它中心对称的图形更有兴趣。中心对称图形的镜像重叠率,听起来就美。

点评

是的。我说的就是具有对称中心的图形,比如平行四边形的折纸重叠率。  发表于 2013-12-30 17:02
折纸 应该属于 轴对称类型的吧  发表于 2013-12-30 16:40
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-12-31 12:20:12 | 显示全部楼层
hujunhua 发表于 2013-12-30 15:07
我对平行四边以及其它中心对称的图形更有兴趣。中心对称图形的镜像重叠率,听起来就美。


棱形,重叠占比50%,
(本质上还是从轴对称的角度考虑)

要是给定一个平行四边形的话,有好几种非常规的折叠方式,值得一算。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2014-1-1 10:11:05 | 显示全部楼层
为了方便计算,我们可以设三角形ABC各顶点坐标分别为$A(x,y),B(-1,0),C(1,0)$
设对称线EF分别交AB于$E(s1,t1)$,交AC于$F(s2,t2)$,且${AE}/{EB}=lambda,{AF}/{FC}=μ$, A点关于对称线的对称点$A1(x01,y01)$
EA1交BC于$B1(x02,y02)$,FA1交BC于$C1(x03,y03)$,则重叠面积率$k=(S_{AEF}-S_{A1B1C1})/S_{ABC}$

我们计算得到:
$s1 = (lambda*x2+x1)/(1+lambda), $
$s2 = (mu*x3+x1)/(1+mu), $
$t1 = (lambda*y2+y1)/(1+lambda),$
$t2 = (mu*y3+y1)/(1+mu)$
设EF直线方程:$a1*x+b1*y+c1=0$
$a1 = -(lambda*mu*y2-lambda*mu*y3-lambda*y1+lambda*y2+mu*y1-mu*y3)*(1+mu)*(1+lambda), $
$b1 = (1+mu)*(1+lambda)*(lambda*mu*x2-lambda*mu*x3-lambda*x1+lambda*x2+mu*x1-mu*x3),$
$c1 = -(1+mu)*(1+lambda)*(lambda*mu*x2*y3-lambda*mu*x3*y2-lambda*x1*y2+lambda*x2*y1+mu*x1*y3-mu*x3*y1)$
$x01=((-a1^2+b1^2)*x1-2*a1*b1*y1-2*a1*c1)/(a1^2+b1^2)$
$y01=((a1^2-b1^2)*y1-2*a1*b1*x1-2*b1*c1)/(a1^2+b1^2)$
$x02=(s1*x2*y01-s1*x2*y3-s1*x3*y01+s1*x3*y2-t1*x01*x2+t1*x01*x3+x01*x2*y3-x01*x3*y2)/(s1*y2-s1*y3-t1*x2+t1*x3-x01*y2+x01*y3+x2*y01-x3*y01),$
$y02=(s1*y01*y2-s1*y01*y3-t1*x01*y2+t1*x01*y3-t1*x2*y3+t1*x3*y2+x2*y01*y3-x3*y01*y2)/(s1*y2-s1*y3-t1*x2+t1*x3-x01*y2+x01*y3+x2*y01-x3*y01), $
$x03=(s2*x2*y01-s2*x2*y3-s2*x3*y01+s2*x3*y2-t2*x01*x2+t2*x01*x3+x01*x2*y3-x01*x3*y2)/(s2*y2-s2*y3-t2*x2+t2*x3-x01*y2+x01*y3+x2*y01-x3*y01), $
$y03=(s2*y01*y2-s2*y01*y3-t2*x01*y2+t2*x01*y3-t2*x2*y3+t2*x3*y2+x2*y01*y3-x3*y01*y2)/(s2*y2-s2*y3-t2*x2+t2*x3-x01*y2+x01*y3+x2*y01-x3*y01)$
$2*(S_{AEF}-S_{A1B1C1})=s1*t2-s1*y1-s2*t1+s2*y1+t1*x1-t2*x1+x01*y02-x01*y03-x02*y01+x02*y03+x03*y01-x03*y02$
$2*S_{ABC}=x1*y2-x1*y3-x2*y1+x2*y3+x3*y1-x3*y2$
然后消元得到:

360截图20140101100822365.jpg
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2014-1-1 10:16:29 | 显示全部楼层
谁有兴趣,再核算一遍,按理说最终得到的表达式应该没有6#这么复杂吧?
另外,当$x=0$时,即$AB=AC$,$EF$应该是$BC$边上的高线,即楼上表达式不适用。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2014-1-1 21:15:06 | 显示全部楼层
根据6#的计算结果进而得到:
360截图20140101211122887.jpg
360截图20140101211034519.jpg
360截图20140101210945774.jpg

360截图20140101100822365.jpg

点评

最好是改存成 .gif 或 .png 格式,文件 size 会小很多。  发表于 2014-3-9 10:46
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2014-1-1 21:20:43 | 显示全部楼层
根据8#的结果:
我们试着计算了四个例子:
360截图20140101211328569.jpg
360截图20140101211306559.jpg
360截图20140101211245288.jpg
360截图20140101211220502.jpg

谁有兴趣核算一下,结果是否有误?
答案好像只有30%多一点,并没有41%?

评分

参与人数 1鲜花 +12 收起 理由
wayne + 12 汗,等我有了心情再核算一下, 现在没有足够.

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2014-1-2 18:38:34 | 显示全部楼层

狼来了,狼来了

如图,为了表现对称性,可以画出三角形沿折痕的镜像,转而讨论这两个互为镜像的三角形的重叠部分,即图中黄色部分并蓝色部分。
三角形的最大镜像重叠.png

进一步,我们讨论这样的两三角形在一般位置(即不再限于镜像位置)的面积重叠率。即本坛讨论过的最大面积重叠问题。在那里,我们讨论的是一个三角形在一个圆上滑动时,三角形与圆的最大面积重叠,在这里,圆被换成了三角形。在那里的28楼,我曾说过“即使把圆换成其它的封闭凸曲线,结论也仍然成立”的话,但那时我们并没有去讨论其它曲线,也不知道换成怎样的曲线比较有趣。这里感觉换成一个对称三角形是比较有趣,值得讨论。

“把圆换成其它的封闭凸曲线”,当时只是说说而已,现在,狼真的来了。

如果在一般位置的情况下,最大重叠解就是处于镜像对称的位置,那该是多么好啊。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-24 22:42 , Processed in 0.110094 second(s), 20 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表