Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2024-part-03 — 168 bài (EN–VI) Câu hỏi 155

Math Olympiad Vault · MathNet 2024-part-03 — 168 bài (EN–VI)

Câu hỏi 155

Cho $m$ và $n$ là các số nguyên dương. Xét một lưới $m \times n$ trong hệ tọa độ vuông góc thông thường. Một đoạn thẳng được gọi là *tốt* nếu nó song song với một cạnh của lưới. Ta chia lưới thành các tam giác có đỉnh tại các điểm có tọa độ nguyên sao cho mỗi tam giác có ít nhất một cạnh tốt, và đường cao ứng với các cạnh tốt bằng 1. Tìm số nhỏ nhất các tam giác có đúng hai cạnh tốt.
(Bilegdemberel Bat-Amgalan)