Sunday, 15/09/2019 - 17:41|
Chào mừng bạn đến với cổng thông tin điện tử của trường Tiểu học Vạn Phúc

Bài toán hệ thống liên lạc trong pháo đài

Mời bạn giúp quốc vương của Wonderland xây dựng đường nối giữa các tháp canh sao cho tổng độ dài nhỏ nhất.

Pháo đài của vương quốc Wonderland có dạng hình chữ nhật ABCD với AB = DC = 1000m; AD = BC = 500m. Tại các đỉnh A, B, C, D và các trung điểm E, F của AB, DC người ta đặt các tháp canh. 

Quốc vương của Wonderland muốn xây dựng một hệ thống đường nối giữa các tháp canh (từ một tháp canh bất kỳ có thể đi đến một tháp canh khác qua hệ thống đường này). Hãy giúp quốc vương xây dựng hệ thống đường như vậy với tổng độ dài nhỏ nhất. Ta bỏ qua kích thước của tháp canh và kích thước của đường, coi tháp canh là điểm và đường đi là các đoạn thẳng (hoặc đường cong).

Bài toán hệ thống liên lạc trong pháo đài

Chẳng hạn hệ thống đường gồm AB, EF, CD thỏa mãn yêu cầu với tổng độ dài 2500m. Hiển nhiên là ta có thể đưa ra các phương án tốt hơn.

Ở đây chỉ yêu cầu đưa ra các phương án thiết kế và tính toán tổng độ dài của hệ thống, không yêu cầu chứng minh phương án đó là tốt nhất. Các phương án tốt nhất sẽ được chọn để giới thiệu một cách tường minh (gồm hình vẽ và các tính toán).

TS Trần Nam Dũng
Đại học Khoa học Tự nhiên (Đại học Quốc gia TP HCM)

Bài tin liên quan
Tin đọc nhiều
Liên kết website
Thống kê truy cập
Hôm nay : 8
Hôm qua : 28
Tháng 09 : 346
Năm 2019 : 4.855