Bài 4
Một người lính phải dò mìn trong một vùng hình tam giác đều. Bán kính tác dụng của máy dò bằng một nửa đường cao tam giác, và anh ta bắt đầu tại một đỉnh. Hãy xác định đường đi ngắn nhất để kiểm tra toàn vùng.
Bước 1 trên 4: Chuẩn hóa hình học
Hiểu nôm na
Bán kính máy dò do đường cao quyết định, nên có thể chuẩn hóa cạnh bằng một.
Phân tích chi tiết
Gọi là đỉnh xuất phát, là hai đỉnh còn lại. Mọi đường đi thành công phải đến trong khoảng của cả và , vì máy dò phải kiểm tra hai đỉnh đó.