线性方程组之一：从鸡兔同笼问题说起

鸡兔同笼是中国古代的数学名题之一. 大约在1500年前,《孙子算经》中就记载了这个有趣的问题. 书中是这样叙述的.

今有雉兔同笼, 上有三十五头, 下有九十四足, 问雉兔各几何?

要解决这个问题也很简单, 直接设未知数. 假设鸡有\(x\)只, 兔有\(y\)只. 则根据意思有
\[
\left\{
\begin{split}
&x+y=35\\
&2x+4y=94
\end{split}
\right.
\]

在中学里我们已经学过几种求解这个方程组的方法. 最基础的是加减消元法和代入消元法.

加减消元法的具体做法是方程组每个方程乘以一个系数相加, 得到一个少一个自变元的方程, 进而求出解. 例如在本例中, 以\(-2\)乘以第一个式子加上\(1\)乘以第二个式子得到
$$2y=94-35*2=24\Rightarrow y = 12.$$
然后再以\(-4\)乘以第一个式子加上\(1\)乘以第二个式子得到
$$-2x=94-4*35=-46\Rightarrow x=23.$$

代入消元法的具体做法是将第一个方程中的第一个自变量\(x\)用\(y\)表示出来, 然后代入第二个方程得到一个仅关于\(y\)的一元一次方程, 解出\(y\), 然后再回代解出\(x\).
$$x = 35-y\Rightarrow 2(35-y)+4y=94\Rightarrow 2y=24\Rightarrow y=12.$$
$$x=35-y=35-12=23.$$

可见在这个问题中, 加减消元法和代入消元法都很有效. 那么问题来了, 对于多元一次方程组(又称为线性方程组), 该如何求解? 这两种方法是否仍然有效? 

这些问题留待下回分解.