百雞問題:今有雞翁一,值錢五;雞母一,值錢三;雞雛三,值錢一。凡百錢買百雞,翁,母,雛各幾何?(提示:轉轉化為二元一次方程組的非負整數解)
- 2022-09-15
設一百隻雞中公雞、母雞、小雞分別為x,y,z,問題化為三元一次方程組:
5x+3y+z/3=100,x+y+z=100,
這裡x,y,z為正整數,且z是3的倍數;由於雞和錢的總數都是100,可以確定x,y,z的取值範圍:
1) x的取值範圍為1~20
2) y的取值範圍為1~33
3) z的取值範圍為3~99,
對於這個問題我們可以用窮舉的方法,遍歷x,y,z的所有可能組合,最後得到問題的解。
x=0,y=25,z=75
x =4;y =18;z =78
x =8;y =11;z =81
x =12;y =4;z =84
25個母雞75個雞雛