問題描述
中國古代數(shù)學(xué)家張丘建在他的《算經(jīng)》中提出了一個(gè)著名的“百錢百雞問題”：一只公雞值五錢醋闭，一只母雞值三錢，三只小雞值一錢违柏，現(xiàn)在要用百錢買百雞博烂，請問公雞、母雞漱竖、小雞各多少只禽篱？
問題分析
- 錢如果只買公雞，最多可以買20只馍惹，但題目要求買一百只谆级，由此可知，所買公雞的數(shù)量應(yīng)該在0~20之間讼积。
- 同理肥照，所買母雞的數(shù)量應(yīng)該在0~33之間。
- 不妨把公雞勤众、母雞和小雞的數(shù)量分別設(shè)為
cock舆绎、hen、chicken们颜，則cock+hen+chicken=100吕朵，因此，百錢買百雞問題就轉(zhuǎn)化成解不定方程組的問題了窥突。
問題解決
cock = 0
hen = 0
chicken = 0
for cock in range(21):
for hen in range(34):
# 滿足三種雞的數(shù)量為100
if (100-5*cock-3*hen)*3+cock+hen==100:
print cock,hen,100-cock-hen
