拯救湖心的风筝（一道趣味平面几何问题）

原题出自：http://topic.csdn.net/u/20110617/10/f9b370a2-dad8-42ad-9202-86e23cd84dea.html

问题描述：小华和小明的风筝不小心断了线，掉到了一个圆形湖圆心处的孤岛上。两人都不会游泳，幸好湖边有一条小船，不过可惜没有桨，也没有其他的动力工具。船上放着一根绳子，两人决定利用这根绳子，将一头栓在船上，小华上船，小明在岸边拉绳子使船移动的方法，靠近小岛，由小华取回风筝，再由小明把船拉回岸边。如果他们最后成功了，请问这根绳子最少要有多长（栓在船上的部分不计）？他们是怎么做到的？

分析：设湖的圆心为O，湖的半径为r。显然绳子长度>=r, 问题是能不能达到r。下面用逼近的思想，说明绳子长度理论上应该可以做到最短为湖的半径r，具体做法是（参考下图）：首先船位于A点不动（小华在船上），另一个人（即小明）手中拿着绳子沿着湖边走，直到B点，这时刚好把绳子拉直（可以做到这一点，因为设|AB|表示线段AB的长度，则A到沿途中任何点的弦都小于|AB|）,设该绳子对应的线段为AB（A是船开始所在位置，B是人所在位置），然后小明停下来开始把船拉到AB的中心位置（即O到AB的垂点位置P）让船静止。接下来，保持船静止，小明拿着绳子沿着湖边走到B'，这时他停下来刚好把绳子拉直，设该绳子对应的线段为A'B'（或PB'），然后开始把船拉到P'位置让它停下来（小明的动作必须温柔，否则由于惯性，船会移动），这里P'是O到线段A'B'的垂点,显然P'比上一次的位置P更接近圆心O点(因为|OP'|<|OP|)，按这种方式进行下去，每次得到船的停止位置都比上一次停止位置更接近O点。到此为止讨论的绳子长度可以是一个任意长度s(甚至s可以小于r)，显然如果要让船到达湖心O点，绳子的极限值是湖的半径r。

图中绿色实线是船经过的路径，这里只显示两步。上面第二步操作中因为OB'=r>OA'，所以P'比上一次的P点更靠近A'，即每一次拉船的行程比上一次的行程要小。如果要精确计算的话，|OP|=sqrt(3)/2 * r, |OP'| = sqrt(39)/8 * r。一般情况下，设上一次操作中O到垂点P的高度为x，则下一次操作中O到垂点P的高度则为x * sqrt(r^2 - x^2 / 4) / r。

如何计算小明走过的距离？

第二步操作中小明走过的一段距离为B到B'的弧长，如果知道BOB'的夹角就可以算出该弧长。设BOB'的夹角为theta，设|OP|=x，夹角OBA为alpha，可以通过sin(alpha) = x/r算出alpha，这样可以算出夹角POB = PI/2 - alpha，由于三角形OPB'是腰长等于r的等腰三角形，如果设夹角POB'等于beta，可以得到：cos(beta) = (x/2)/r=x/(2*r)，这样算出beta之后，就可以算出theta = beta - 夹角POB = beta - (PI/2 - alpha) = beta + alpha - PI/2。所以B到B'的弧长 = r*theta = r*(beta + alpha - PI/2)。

程序：（计算小明和船走过的路程）

public class KiteSalvage { //return the boat's distance and xiaoming's distance in total public static double[] solve(double r){ double epsilon = 0.5; //unit: meter ( = r's unit) //set initial values double x = Math.sqrt(3)/2.0 * r; double xiaoming = Math.PI/3.0 * r; double boat = r/2.0; while(true){ double x_prime = x * Math.sqrt(r*r - x*x/4.0) / r; boat += Math.sqrt(x*x - x_prime*x_prime); double alpha = Math.asin(x/r); double beta = Math.acos(x/2.0/r); double theta = beta + alpha - Math.PI/2.0; xiaoming += r*theta; if(Math.abs(x_prime - x)< epsilon){ break; } x = x_prime; } return new double[]{xiaoming,boat}; } public static void main(String[] args) { double r = 100; //100 meter for the lake double[] result = KiteSalvage.solve(r); System.out.format("For lake radius %.2f, Xiaoming'd total distance = %.2f, Boat's total distance = %.2f%n",r,result[0],result[1]); } }

测试：

For lake radius 100.00, Xiaoming'd total distance = 885.87, Boat's total distance = 416.45

拯救湖心的风筝（一道趣味平面几何问题）相关推荐

在马克思手稿中有一道趣味的数学问题：一共有30个人，可能包括男人，女人和小孩。他们在一家饭馆吃饭共花了50先令，其中每个男人花3先令，每个女人花2先令，每个小孩花1先令。请问男人、女人和小孩各几人？
在马克思手稿中有一道趣味的数学问题:一共有30个人,可能包括男人,女人和小孩.他们在一家饭馆吃饭共花了50先令,其中每个男人花3先令,每个女人花2先令,每个小孩花1先令.请问男人.女人和小孩各几人?请 ...
C语言马克思手稿中有这样一道趣味数学题
马克思手稿中有这样一道趣味数学题:男人.女人和小孩总计30个人,在一家饭店里吃饭,共花了50先令,每个男人各花3先令,每个女人各花2先令,每个孩子各花1先令,请用穷举法编程计算男人.女人和小孩各有几人 ...
P1506 拯救oibh总部（一道我永远也过不了的题）
P1506 拯救oibh总部(一道我永远也过不了的题) 题解:(gg染色法 ) 在矩阵外加一圈0,再DFS 其实,挺水的,但是,这不是一道一般的题,我下载了第一个点的数据,本地过了,但是,我竟然爆零了 ...
一道初等平面几何竞赛题的暴力解法
问题一道初中数学竞赛,平面几何题计算: 这里改成了证明题,反正思路是一样的. 暴力解法中学的题就应该有中学的解法.但是,看习惯了高等数学的内容之后,更习惯暴力解法.暴力破解的方法是怎样的? 首先, ...
7道腾讯算法编程真题，你能做对几道？包含一道趣味题
1.生成格雷码在一组数字的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(GrayCode),请编写一个函数,使用递归的方法生成N位的格雷码.给定一个整数n,请返回n位的格雷 ...
一道腾讯面试题：厉害了我的杯
题目描述有一种玻璃杯质量确定但未知,需要检测. 题目解析 2 个杯子的脆弱程度是一样的如果杯子从 N 楼扔下来没有碎,那么它从小于 N 楼扔下来,也不会碎如果杯子从 N 楼扔下来碎了,那么它从大 ...
c/c++ 趣味程序百例
C/c++趣味程序百例(献给C/C++初学者) C/c++趣味程序百例(献给C/C++初学者) 1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制圆 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 ...
趣味数学--贷款计算
趣味数学题(50分) 题目内容:马克思手稿中有这样一道趣味数学题:男人.女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举 ...
C/C++趣味编程经典100例详解
更新记录 2019-08-27 28题重写 C/C++语言经典.实用.趣味程序设计编程百例精解 1.绘制余弦曲线在屏幕上用"*"显示0~360度的余弦函数cos(x ...

拯救湖心的风筝（一道趣味平面几何问题）

拯救湖心的风筝（一道趣味平面几何问题）相关推荐

最新文章

热门文章