Viết chương trình giải bài toán dân gian

Nếu kí hiệu k là số con gà thì số con chó sẽ là 36 - k và tổng số chân sẽ là so_chan = k x 2 + (36 - k) x 4. Rõ ràng k ≤ 36. Như vậy, ta chỉ việc cho k nhận các giá trị lần lượt từ 0 tới 36 và kiểm tra nếu so_chan = 100 thì k và 36 - k chính là số gà và số chó cần tìm. Chương trình có thể viết như sau:

print("GIẢI BÀI TOÁN GÀ VÀ CHÓ")

print("Vừa gà vừa chó");

print("Bó lại cho tròn");

print("Ba mươi sáu(36) con");

print("Một trăm(100) chân chẵn");

print("Hỏi có mấy gà, mấy chó?");

for k in range(37) :

     if ((k * 2 + (36 - k) * 4) == 100):

          print("Số gà là: ", k)

          print("Số chó là: ", 36 - k)