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 × 2 + (36 – k) × 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)