最后更新: 2025-03-08 12:01 查看: 224 次反馈能力测评会员8.2元/月赞助

百鸡问题

## 百鸡问题
这是公元 5 世纪末，我国数学家张丘建在他所著《算经》里提出的一个著名的不定方程问题。百鸡问题通俗叙述为：

> 公鸡一只值五文钱，母鸡一只值三文钱，小鸡三只值一文钱，现在买了这三种鸡共一百只，恰用了一百文钱。问公鸡，母鸡，小鸡各买多少只？

古希腊伟大的数学家丢番图（Diophantus），在他所著《算术》中，共载有 189 个问题，对每个题都给出了出人意料的巧妙解法，启迪着人们的智慧。后人把这类关于不定方程的题目叫做丢番图问题。在求整系数方程的整数解时，这个方程就称为不定方程。一次不定方程（又称线性不定方程）的形式是

$$
a_1 x_1+a_2 x_2+\cdots+a_n x_n=k
$$

其中 $a_1, a_2, \cdots, a_n, k$ 都为整数。
该方程有解的充分必要条件是 $\left(a_1, a_2, \cdots, a_n\right) \mid k$ 。
设 $x=x_0, y=y_0$ 是不定方程 $a x+b y=k$ 的一个解，则它的一切解是

$$
x=x_0-\frac{b}{(a, b)} r, \quad y=y_0+\frac{a}{(a, b)} r,
$$

其中 $r$ 为任意整数．
对有些不定方程，由题目的特点，可以用更简捷和巧妙的方法去解。

## 求解
现在我们来解百鸡问题。
设 $x, y, z$ 分别表示公鸡，母鸡，小鸡的只数，由题意有

$$
\left\{\begin{array}{l}
5 x+3 y+\frac{1}{3} z=100 ...(1) \\
x+y+z=100  ...(2)
\end{array}\right.
$$

$(1) \times 3- (2)$得

$$
14 x+8 y=200
$$

这是个一次不定方程．用 $(14,8)=2$ 除，就有
$$
7 x+4 y=100  ...(3）
$$

即

$$
y=\frac{-7 x+100}{4}=-x+25+\frac{-3 x}{4}
$$

令 $-3 x / 4=z_1$ ，即

$$
3 x+4 z_1=0
$$

从而

$$
x=\frac{-4 z_1}{3}=-z_1+\frac{-z_1}{3}
$$

再令 $-z_1 / 3=t$ ，即 $z_1=-3 t$ ，代入 $x$ 的表达式，
得

$$
x=\frac{-4 \times(-3 t)}{3}=4 t
$$

再代入 $y$ 的表达式，得

$$
y=\frac{-7 \times 4 t+100}{4}=25-7 t
$$

于是由方程（2），得

$$
z=100-x-y=75+3 t
$$

因此有

$$
\left\{\begin{array}{l}
x=4 t, \\
y=25-7 t, \\
z=75+3 t,
\end{array} \qu

免费注册查看余下70%

高数教程 泰勒公式切线与法线切平面与法平面驻点·拐点·极值点·零点间断点渐进线瑕积分欧拉方程伯努利方程 Abel 收敛定理偏导数的几何意义偏导数的几何意义梯度数量场与向量场多元函数极值拉格朗日算子通量与散度环流量与旋度格林公式高斯公式斯托克斯公式三大公式比较傅里叶级数极坐标微元点法式方程变上限定积分 X型计算面积 Y型计算面积微分的意义渐近线间断点 y''+py'+qy=f(x)方程高斯黎曼傅里叶变换(复数) 拉普拉斯变换(复数)

高等数学测评 函数与极限一元函数微分学一元函数积分学微分方程空间向量与代数多元微分学多元积分学无穷级数

线代教程 近世代数对数学的整体思考线性的意义矩阵乘法(列视角) 矩阵乘法(行视角) 矩阵左乘矩阵右乘逆矩阵求解方程组阶梯形矩阵的求法方程组解的判定四阶行列式的计算线性变换的意义线性空间向量组的等价线性空间的几何意义基础解系的求法施密特正交化特征值与特征向量的意义矩阵相似的几何意义矩阵可对角化的理解秩的意义(向量版) 秩的意义(方程版) 二次型的意义

线性代数测评 行列式矩阵向量空间

概率教程 置信区间与上a分位数概率中的“取”与“放” 贝叶斯公式全概率公式泊松分布指数分布伽玛分布二维密度图的意义卷积的意义相关系数的意义 k阶矩是与矩母函数卡方分布的作用单正态区间估计理解假设检验理解切比雪夫不等式中心极限定理

概率统计测评 事件与概率一维随机变量与事件多维随机变量与事件随机变量的数字特征大数定律与中心极限定理统计量与抽样分布参数估计假设检验

上一篇：没有了

下一篇：聪明的囚徒

本文对您是否有用？有用 (0) 无用 (0)