算法二

     古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠；

     

     丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。

     

     意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子

     

     一条才能打到井水；丙家的绳子用四条不够，还要再用丁家的绳子一条才能打到井水；丁家的绳子用五条不够，还要再用戊家的绳子一条才能打

     

     到井水；戊家的绳子用六条不够，还要再用甲家的绳子一条才能打到井水。

     

     最后问：井有多深？每家的绳子各有多长？

     

     

     

     分析：同样这套题也是属于不定方程，拿这个题目的目地就是让大家能够在不定方程组这种范畴问题上做到“举一反三”，根据题意

     

     我们设井深为h，各家分别为a,b,c,d,e，则可以列出如下方程组：

     2a+b=h   2 1 0 0 0 a  h

     3b+c=h   0 3 1 0 0 b  h

     4c+d=h   0 0 4 1 0 c  h

     5d+e=h   0 0 0 5 1 d  h

     6e+a=h   1 0 0 0 6 e  h

     可以通过运算矩阵得到a,b,c,d,e的关系，也可以通过代换得到：

     b = h -2a

     c = h -3b

     d = h -4c

     e = h -5d

     a = h -6e

     a = h -6(h-5d)=-5h+30d=-5h+30(h-4c)=25h-120c

     =25h-120(h-3b)=-95h+360b=-95h+360(h-2a)

     a=265h-720a

     a=265h/721

     设h=721k

     a=265k

     b=721k-265*2k=191k

     c=148k

     d=129k

     e=76k

     h=721k

     只要取k>0整数就可以了，但是不能太大，否则就不是井了，通过两个不定方程的

     例子，相信大家以后遇到类似的问题，应该会胸有成竹了。