Lập trình giải bài toán dân gian TRĂM TRÂU TRĂM CỎ

Bài toán có thể phát biểu lại như sau: Có một trăm con trâu ăn hết một trăm bó cỏ. Mỗi con trâu đứng ăn được 5 bó. Mỗi con trâu nằm ăn được 3 bó. Ba con trâu già ăn cùng nhau hết 1 bó. Hỏi có bao nhiêu con trâu đứng, bao nhiêu con trâu nằm và bao nhiêu con trâu già?

Mỗi trâu đứng ăn 5 bó cỏ nên tối đa số trâu đứng chỉ có thể là 100/5 tức là 20 con.

Mỗi trâu nằm ăn 3 bó cỏ nên số trâu nằm nhỏ hơn hoặc bằng 100/3 tức là 33 con.

Số trâu già = 100 - số trâu đứng - số trâu nằm.

Chương trình có thể viết như sau:

#Trăm trâu, trăm cỏ

for i in range(1, 21) :

     for j in range(1, 34) :

          k= 100 - i - j

          if 5*i + 3j + k/3 == 100 :

          print( "Trâu đứng ",i," trâu nằm ",j," trâu già ",k)