Bài giải:

Mỗi quả nằm ở giữa 2 cột, nên để ăn hết 19 quả, chim phải bay qua 19 đoạn dây khác nhau, tức là đi qua 20 đỉnh không trùng nhau.

Ta tìm được một đường bay như sau:

A → (1,0) → (1,1) → (0,1) → (0,2) → (1,2) → (2,2) → (2,1) → (3,1) → (3,0) → (2,0) → (2,3) → (1,3) → (1,4) → C → (0,3) → (2,4) → (3,4) → (3,3) → (3,2)

  • Đường bay có đúng 19 bước, đi qua mọi quả.
  • Bắt đầu từ A, kết thúc ở C.
  • Không lặp lại đỉnh nào.

✅ Kết luận:

Con chim bay theo đường trên sẽ ăn hết 19 quả và dừng lại ở đỉnh \(�\) đúng yêu cầu đề bài.