魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: 华容道
打印 上一主题 下一主题

一个猜想 [复制链接]

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
21#
发表于 2011-4-29 20:42:28 |只看该作者
19楼的图还不是最短分割线的图,因为有共同点的3条分割线不满足彼此呈120度角的条件。
还有n=4的情况,并不是像楼主想像的那么简单(2条相互垂直的直径)。最短分割线总长不是等于4R,而是小于4R.

使用道具 举报

红魔

华容道游戏爱好者

Rank: 4

积分
1702
帖子
1071
精华
3
UID
76004
性别

智力游戏设计大师 六年元老

22#
发表于 2011-4-29 20:49:07 |只看该作者

回复 21# 的帖子

楼上的朋友找到n=4时的反例了?贴出来看看

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
23#
发表于 2011-4-29 20:51:12 |只看该作者
n=4的图应该是这样分割才能得到最小值:

分割线由4条圆弧和一条线段组成,圆弧与线段成120度角,圆弧与外周圆垂直。


1.JPG (10.21 KB, 下载次数: 58)

1.JPG

使用道具 举报

红魔

华容道游戏爱好者

Rank: 4

积分
1702
帖子
1071
精华
3
UID
76004
性别

智力游戏设计大师 六年元老

24#
发表于 2011-4-29 21:08:07 |只看该作者

回复 23# 的帖子

貌似“斯坦纳树”

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
25#
发表于 2011-4-29 21:13:12 |只看该作者
楼上有兴趣的话可以计算23楼图所示的分割线总长,
计算出它不是很简单的。

使用道具 举报

Rank: 5Rank: 5

积分
3379
帖子
536
精华
1
UID
1238171
性别
保密

超级搬运工

26#
发表于 2011-4-29 21:15:40 |只看该作者
原帖由 lulijie 于 2011-4-29 20:42 发表
19楼的图还不是最短分割线的图,因为有共同点的3条分割线不满足彼此呈120度角的条件。
还有n=4的情况,并不是像楼主想像的那么简单(2条相互垂直的直径)。最短分割线总长不是等于4R,而是小于4R.

120°是猜想,还是已经证明?还有n=4的情况,直观地想象 弧线长度>直线长度 才符合实际!相当疑惑。

使用道具 举报

Rank: 2

积分
282
帖子
249
精华
0
UID
1289657
性别
保密
27#
发表于 2011-4-29 21:20:34 |只看该作者

回复 15# 的帖子

是这样的,我刚发了后就怀疑不正确,但一时没有没想好,然后就吃饭去了,呵呵!18楼说得很具体。

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
28#
发表于 2011-4-29 21:38:15 |只看该作者
O为圆心,A为圆弧和线段的交点,B为圆弧与外圆的交点。
DA与AE成30度角,DB垂直于OB。
按照题意,弧EB、弧BA、线段EA围成的图形的面积等于圆面积的1/8.
即(扇形DAB-三角形DAB)+(扇形OBE-三角形OBE)+三角形ABE=圆面积的1/8
可以计算出DA值(弧AB的半径)和OA值。
这样分割线总长=4*弧AB+2*OA

2.jpg (17.77 KB, 下载次数: 52)

2.jpg

使用道具 举报

Rank: 2

积分
282
帖子
249
精华
0
UID
1289657
性别
保密
29#
发表于 2011-4-29 21:40:35 |只看该作者
原帖由 西北天狼 于 2011-4-29 21:15 发表

120°是猜想,还是已经证明?还有n=4的情况,直观地想象 弧线长度>直线长度 才符合实际!相当疑惑。

23楼的图中,计算数值比较复杂,但证明其分隔线总长度小于4r是容易的,证明过程中能够看出为什么要确定为120°夹角的原理。

使用道具 举报

透魔

有空了学学4D二阶

Rank: 6Rank: 6

积分
5924
帖子
3936
精华
0
UID
1290
兴趣爱好
结构
理论

魔方破解达人 八年元老

30#
发表于 2011-5-1 02:05:14 |只看该作者
学习了!

圆弧(直线看作半径无穷大的圆弧)、120°、垂直 这几个条件感觉都很自然啊!不过没想出来怎么证……

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2025-7-21 12:13

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部