引用:

以下是引用gauss在2004-8-10 17:38:35的发言：

这句话是什么意思?

当n为奇数时，n+1为偶数。

设a=int(n/4)，所以 a为整数

那么4a=int((n+1)/4)*4的值有2种情况

1.n+1

2.n-1

int 取整n>1,所以n取的正基数最小也是 3

int的意思知不知道，比如int(5.3)=5,int(12.9)=9,int的意思就是取和它最接近的那两个整数中小的一个。也就是取那个数在数轴上的点左边的那个整数。

下面的结论你就明白了吧……

int(12.9)=9??

其实我的意思是说4a=int((n+1)/4)*4这个式子未必成立的，不知道你写在那里是什么意思

引用:

以下是引用gauss在2004-8-10 22:07:34的发言：

int(12.9)=9??

其实我的意思是说4a=int((n+1)/4)*4这个式子未必成立的，不知道你写在那里是什么意思

…………写错了…………

a=一个确定的整数

那4a=？

不确定的是n，当a=int（x）的时候，a就已经成为一个整数了

a=int((n+1)/4) 和 4a=int((n+1)/4)*4中,n相同时，a的值是一样的，这个不需要怀疑吧

那4a=4*a也就没有错了吧

同学你的a=int(n/4)而不是int((n+1)/4)

这两个数未必是相同的

噢，原来是这样……我写错了……汗……

改过来了……没有时间呀……

引用:

9。（推荐指数：4。） 一道繁杂的数学题目（tycolion） 一条笔直的河，河的一边有两个房子。现在要从河向通过水槽两个房子引水过来。 问使水槽总长度最短的方案是什么？ 如果是三个房子呢？（这个难度恐怕是以几何级数上涨） 显然的，方案与房子与河的相对位置有关。 （引自北大bbs） 原题如下： 如下图：现有一输油管道（无线长为直线） 在管道的一侧有3个工厂a，b，c， 现将管道接入各个工厂，使得任何一工厂能够从输油管输入油 为了节约成本（连接后管道总长最短），试分析最佳方案？ (也可以底下交流，两个工厂的情形我已经解决 ) a . . c b . ---------------------------------- ( 输油管)

这个问题分两种情况，一种是a,b,c分别到输油管的垂直距离小于他们之间的两两距离，这种情况三者分别到输油管的垂直距离之和就是最短的 。

另一种就是a,b,c三者相距距离小与各自到管道的垂直距离，谁小就连谁，明白吗？这就是最小的。

其实你这个不难，要是必须从油管上一点引三个管且两两（工厂）不能互练那还有点意思。这个就麻烦了会用到运筹学的。哦不想算

第三种情况，还不必用运筹学，设三个点，A,B,C，如上边的图，求三角形ABC中的费马点（就是到三个顶点距离之和最短的点），用几何作图即可。找到这个费马点，然后向河道作垂线就可以了！

太多了,不想看了。

引用:

以下是引用zhksh2在2004-12-12 23:30:39的发言： 第三种情况，还不必用运筹学，设三个点，A,B,C，如上边的图，求三角形ABC中的费马点（就是到三个顶点距离之和最短的点），用几何作图即可。找到这个费马点，然后向河道作垂线就可以了！

27楼最后提的问题并不是最短路径问题，它的数学化的描述是：已知三点A、B、C在直线l的同侧，在直线l上求一点P，使得PA+PB+PC最小。我曾考虑过本问题的尺规作图问题，似乎是一个不能问题。当然，代数解必定是存在的（求解难度也不小）。

这里的方案有共用管道，不符合27楼的要求。就算允许有共用管道（即最短路径问题），这个方案也通不过。如：AB=AC，角BAC=120度，BC//l，点A距离直线l最远。此时，三角形ABC的费马点就是点A。记点A到直线l的垂线段的长AP，若取BC的中点M，则由AB>MB，AC>MC，可知PA+AB+AC>A+MB+MC=PM+MA+MB+MC，所以，三角形的费马点不一定是最好的点，当然这里的点M也还不是最好的。

[此贴子已经被作者于2004-12-23 15:31:20编辑过]