找回密码
 欢迎注册
查看: 8156|回复: 9

[讨论] projecteuler 199题(几何的)

[复制链接]
发表于 2009-5-14 09:29:23 | 显示全部楼层 |阅读模式

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

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

×
Problem 199[size=80%]21 June 2008

Three circles of equal radius are placed inside a larger circle such that each pair of circles is tangent to one another and the inner circles do not overlap. There are four uncovered "gaps" which are to be filled iteratively with more tangent circles.
p_199_circles_in_circles.gif

At each iteration, a maximally sized circle is placed in each gap, which creates more gaps for the next iteration. After 3 iterations (pictured), there are 108 gaps and the fraction of the area which is not covered by circles is 0.06790342, rounded to eight decimal places.
What fraction of the area is not covered by circles after 10 iterations?
Give your answer rounded to eight decimal places using the format x.xxxxxxxx .

觉得这个图片很漂亮,不过计算的时候觉得那些缝隙没什么思路。请各位大侠指点。

评分

参与人数 1鲜花 +1 收起 理由
gxqcn + 1 很美的问题

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-5-14 10:24:14 | 显示全部楼层
老老实实计算所有圆的半径就应该可以了,第一步添加4个圆,第二步12个,...,第10步添加236196,共354292个圆.
如果再考虑对称性,还有一半以上的可以不需要计算.
所以余下的问题就是对于给定的三个圆,计算同它们都相切的最小的圆的圆心坐标和半径.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-5-14 11:54:55 | 显示全部楼层
余下的问题请参考 三个两两相外切圆的内公切圆与外公切圆.pdf (158.35 KB, 下载次数: 31) ,有个很漂亮的公式反映5个圆半径之间的关系。如果只求面积的话,应该不用求圆心吧。

另外相关的内容可参见mathe在csdn的解答:http://topic.csdn.net/t/20050310/13/3839925.html

评分

参与人数 1贡献 +2 收起 理由
gxqcn + 2 非常好的资料

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-5-14 18:25:31 | 显示全部楼层
原帖由 mathe 于 2009-5-14 10:24 发表
老老实实计算所有圆的半径就应该可以了,第一步添加4个圆,第二步12个,...,第10步添加236196,共354292个圆.
如果再考虑对称性,还有一半以上的可以不需要计算.
所以余下的问题就是对于给定的三个圆,计算同它们都相切的 ...

圆的个数就是`4*3^k`这个很容易得到,主要是圆半径都不一样,迷糊了。
谢谢`mathe`的回答。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-5-14 18:28:06 | 显示全部楼层
原帖由 kon3155 于 2009-5-14 11:54 发表
余下的问题请参考909,有个很漂亮的公式反映5个圆半径之间的关系。如果只求面积的话,应该不用求圆心吧。

另外相关的内容可参见mathe在csdn的解答。http://topic.csdn.net/t/20050310/13/3839925.html

`kon3155`版主的连接跟文章很切题,谢谢!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-5-14 20:02:07 | 显示全部楼层
同感!(评分完后才看到我才发现新跟了个 5#)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-6-12 20:58:50 | 显示全部楼层
分析的很精准...
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-7-26 16:18:25 | 显示全部楼层

一条美妙的定理

若半径分别为 $r,s,t,u$ 的四个圆两两相切,则:
$1/r^2+ 1/s^2+1/t^2+1/u^2 = 1/2(1/r+1/s+1/t+1/u)^2$

这里,若两圆相外切,两圆半径取同号;若两圆相内切,两圆半径取异号。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-7-26 18:28:30 | 显示全部楼层
这就足够体现了数形的完美“简洁(齐次对称)的代数关系式往往能包含丰富的几何结构,因为它让人更有想象力(推广的更深刻)”
其实与$sqrt({r+t+u}/s)+sqrt({r+s+u}/t)+sqrt({r+s+t}/u)=sqrt({s+t+u}/r)$
         $sqrt({r-t-u}/s)+sqrt({r-s-u}/t)+sqrt({r-s-t}/u)=sqrt({s+t+u}/r)$
         是等价的(用MATHEMATICA 6.0 计算)

详细的计算见http://bbs.emath.ac.cn/thread-1519-2-1.html
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-7-26 22:14:08 | 显示全部楼层
若半径分别为 r,s,t,u 的四个圆两两相切,则:
1/r^2+ 1/s^2+1/t^2+1/u^2 = 1/2(1/r+1/s+1/t+1/u)^2
这里,若两圆相外切,两圆半径取同号;若两圆相内切,两圆半径取异号。
gxqcn 发表于 2009-7-26 16:18

这个很漂亮,也容易计算(解二次方程)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-3-29 07:08 , Processed in 0.050862 second(s), 20 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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