发新话题
打印【有0个人次参与评价】

[求助] 小五班的一道数学题,求解

回复 4#greenjyz 的帖子

还应该说明一下为什么甲乙各坐一次车的安排可以实现甲乙同时到达。
进一步还需要说明为什么这种安排下可以实现甲乙最短时间内同时到达,或者证明甲乙不仅坐一次车的其他安排能实现的甲乙同时到达的最短所需时间和此种安排下的最短时间相等并且其他的最短时间安排下甲乙步行距离的比值也不变。.

TOP

回复 5#Gemini 的帖子

抛砖引玉,我想了一下,不知道这样是否能说清楚。

我们需要构造一个每一步都是最优的坐车策略来实现甲乙到终点的所需时间最短。并且我们将得出在最优策略下,甲乙必然是同时到终点。我们将发现,这种策略和学校公园之间的距离无关,而且这种最优策略可以生成很多等价的最优策略。所谓等价即指各策略下甲乙到终点时移动的距离除以所需时间即甲乙综合速度是一个定值。

第一步:甲乙同时从起点出发(即甲乙处于同一位置),此时的最佳策略是让甲或乙坐车,让另一方步行。不妨先让甲坐车,回头我们将证明在这一步我们让谁坐车都可以构造等价的最优策略。

第二步:车将甲在某一地点放下,此时的最佳策略是让车返回去接乙,甲继续步行。回头我们将证明在乙赶上甲之前甲不能到达终点,否则将不是最优策略。

第三步:车和乙相遇后,乙坐车去追赶甲。

第四步:如果乙赶上甲时(即甲乙又处于同一位置)尚未到终点的,则回到第一步,继续循环。

接下来,我们证明最优策略下,甲乙必须同时到终点。

1   如果将第一步到第四步反复循环多次,必然有最后一次甲乙同处一个位置后,在甲乙到终点之前他们不再相遇。(因为,起点到终点的距离可以分成任意段,但其中总有最后一段。)

2  我们如果观察最后一次甲乙同处一个位置一直到他们到终点,则发现这是和原问题性质上类似的一个问题。只不过在这个问题中,我们已经根据第一步至第三步得到一个甲乙各坐一次车的最优策略(当然我们还不知道在什么地方把先坐车的那个放下来)。现在我们来解决这个问题,证明在这个问题里最优策略是甲乙同时到终点。

3  考虑在第三步的过程中,甲先到终点,乙之后到。注意在我们在之前的讨论中,甲乙是可以互换的,所以我们不妨再一次在第一步中让甲先上车。那么在相应的第三步中如果乙先到终点则甲乙必然在终点前相遇,和2中我们考察的问题的条件不符。

4  考虑甲到终点S后如果不停下来继续步行,直到乙坐车追上甲(甲乙相遇在S’),则乙必然比原来到终点要多花一点时间t才能追上甲。在这段多花的时间里乙的移动速度是车速(V车)。乙和甲相遇时,他们都比原来的终点又多移动了V车×t的距离。

5  如果我们把甲乙共同通过某段距离除以他们全部通过所需的时间定义为甲乙的综合速度的话,在原终点S到甲乙相遇点S‘这段距离中甲乙的综合速度等于车速V车。

6  而终点S之前的距离中,由于甲乙不可能同时坐车移动,且V车>V甲和V乙,所以之前距离所对应的甲乙综合速度必然小于V车。

7  设原终点之前的距离为S,甲乙到原终点需要的时间为T,4中甲乙多移动的距离为s,所花的时间为t。则S/T<s/t ,可得(S+s)/(T+t)。即如果把(S+s)处设为新的终点,则甲乙的综合速度要优于原终点时的综合速度。所谓综合速度更优即意味着甲乙通过同样距离的时间越短,也就是说这个策略更优。

8,7中证明了甲乙同时到比甲先到更优。而由于之前的讨论,乙不可能比甲先到,所以,甲乙同时到时是最优的策略。其实,如果乙又超过了甲的话,只要把以上所有的证明中甲换成乙,乙换成甲就可以证明同样的结论了。

接下来,我们证明第一步中谁先坐车无关最优策略。

1  其实之前已经反复提到了,以上证明中甲乙是对称的,可以互换。

2  同时甲乙必须同时到终点的结论也说明,整个移动的过程也是可逆的,即可以把录像带回放,一样是可行的最优策略。而在回放中,原来的追赶方就会成为被追赶方,原来的先坐车的就会变成后坐车的,并且同一个内容的录像带正放所需的时间和倒放所需的时间是一样的,即正放策略和倒放策略是等价的。这一点下面还会计算验证。

接下来,我们证明我们的这个最优策略的实现形式可以有很多种,并且每一种都是等价的。

1  我们可以这样来叙述我们得到的最优策略:开始时,让甲或乙任何一方上车,另一方步行,在保证第四步甲乙相遇时未到终点的前提下,任意次地进行第一步至第三步的循环,最后一次循环中我们让甲乙同时到达终点。

2  根据Gemini的计算,我们可以发现,给定甲乙和车三者的速度,以及一段距离(我们只需要考虑最后一次循环开始时甲乙离终点的距离)
,则此次循环中先上车的那方下车的地点是唯一确定的。并且无论甲先上车还是乙先上车,到终点所需的时间相同。

3  我们可以计算出,最后一个循环中甲乙的综合速度是一个定值,它仅取决于甲,乙和车三者的速度,和距离无关(可以作为习题)。

4 我们注意到最后一个循环之前的所有循环本质上都是甲乙从一个共同位置出发各坐一次车(经历第一步到第四步)最后又相遇的过程,所以之前的每个循环甲乙的综合速度和最后的一个循环的综合速度相同。当然,甲和乙的步行距离之比也是相同的。这点可以看Gimini的计算。

5  既然之前每个循环的综合速度都和最后一个循环相同,那么无论总共包括多少个循环,在时间最短方面都是最优的。

[ 本帖最后由 jyuntoku 于 2009-1-14 02:14 编辑 ].

TOP

一个较简单的说明

时间最短问题等价于甲乙从起点出发到达某一地点(包括共同到达或先后到达)这段距离中综合速度最大。

观察3楼的图,发现从起点到车返回接到最初步行的那一方的位置(a点)的这段距离中,甲乙的综合速度为走路的那方的步行速度。
又发现,从a点到甲乙再次相遇(b点)的这段距离中,甲乙的综合速度为车速,根据题设,可知这是甲乙所能达到的最高综合速度。
过了b点后,甲乙的综合速度又下降为步行一方的速度。
由于甲乙同时从起点出发,所以针对从起点算起的距离,到b点时综合速度达到最大,之后则暂时下降。

对从起点到b点的这段距离的综合速度进行计算可以发现,不依赖于起点到b点的距离,并且甲先坐车和乙先坐车的结果一样。最后,b点可以看作一个新的起点,不断循环直到某个b点等于最初设定的终点。.

TOP

回复 20#greenjyz 的帖子

谢谢您的鼓励。半夜里享受了一把做数学的快感。
题目中最好给出“同时”作为前提条件,否则很多真的有思想的小孩会做不出来,这样做题比不做题还坏了。
不过我建议老师在让学生以“同时到达”为前提条件解完题后,能顺便说一句,这个条件是不需要的,然后就放手让孩子自己去想(无论想不想得出),长期效果看会更好。.

TOP

回复 17#Gemini 的帖子

你这不是有意为难人家玉慧他爸吗?.

TOP

各位爸爸妈妈告诉你们一个好消息!

最短时间的情况下必然甲乙同时到达这个条件不必做前提条件也可以让小五班学生做了!

考虑到无论哪种坐车策略,整个过程都是可逆的(关键就在这里),所以每种策略对应一种逆策略(即录像带回放)。而一个策略和他的逆策略花的时间是一样的。所以如果一种坐车策略是花时间最少的,它的逆策略也花时间最少。

在逆策略中起点变终点,终点变起点。然而无论如何甲乙出发时一定是一个走路一个坐车最优的。

所以最优策略必然是甲乙同时到达,否则这个逆策略中甲乙一方已经出发但另一方还呆在原地不动!

我相信以上的说明是完全可以让五年级孩子弄明白的。.

TOP

发新话题