有几个脑筋急转弯题目,例如百钱买百鸡问题、韩信点兵问题、水壶取水问题,本质是求解二元一次方程的整数解,这里记录下这种方程的数学解法。
一、 百钱买百鸡问题
鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一,百钱买百鸡,问鸡翁、母、雏各几何?
假设鸡翁、鸡母、鸡雏数量分别是
消元可以得到
本质上是二元一次方程的整数解问题。
二元方程整数解的解法:采用辗转替换,直到其中一个(替代)未知数的系数是1。
其中
这时替换到位,
得到通解
二、水壶取水问题
有一个无穷无尽的水池,有一个9升的水壶和一个4升的水壶,怎么取得6升水?
这个问题,也是二元一次方程问题,但不是那么直观看的出来。
这个问题换个思路就是,用9升的水壶取
本质是求解
这就简单了,利用上面的方法,我们来辗转替换
于是
得到通解
取
所以答案是:用9升水壶取2次水,用4升水壶倒掉3次,就得到6升水。