算法學習筆記之百錢買百雞問題

百錢買百雞的問題算是一套很是經典的不定方程的問題，題目很簡單：公雞5文錢一隻，母雞3文錢一隻，小雞3只一文錢， 用100文錢買一百隻雞,其中公雞，母雞，小雞都必需要有，問公雞，母雞，小雞要買多少隻恰好湊足100文錢？ 咱們能夠設公雞爲x，母雞爲y，小雞爲z，能夠得出下列方程： x + y +ｚ＝100; 5x + 3y + z/3 = 100; 再看看x,y,z的取值，只有100文錢，5x < 1

>>阅读原文<<