百鸡百钱问题:
公鸡每只5元,母鸡每只3元,小鸡3只一元,现在要求用100元钱买100只鸡(三种类型的鸡都要买),问公鸡,母鸡,小鸡各买几只
数学:
设公鸡买了x只,母鸡买了y只,小鸡买了z只
x+y+z=100
5x+3y+z/3=100
算法思路:
1,以母鸡为突破点,公鸡5元一只,100元最多只能买20只,由于三种鸡都要买,所以公鸡数一定是小于20的。
2,母鸡每只3元,100全拿来买母鸡,最多也不能超过33只。
3,设公鸡数为x,母鸡数为y,小鸡为z只
4,只要满足5x+3y+z/3==100和x+y+z==100就可以输出此种组合的结果。