Gara có tường rào bao bọc xung quanh, chỉ để một cửa ra vào ở góc trên bên trái (ô A). Người chủ gara muốn sắp xếp ôtô thế nào để một chiếc xe bất kỳ có thể ra vào gara mà không bị chắn bởi các xe khác. Trên hình là một phương án thích hợp với 54 chỗ để xe. Chắc chắn phương án này chưa phải là tối ưu vì còn quá nhiều chỗ trống.
Hãy đề xuất một phương án mà bạn cho là tốt nhất.
A | X | X | X | X | X | X | X | X | X |
X | X | X | X | X | X | X | X | X | |
X | X | X | X | X | X | X | X | X | |
X | X | X | X | X | X | X | X | X | |
X | X | X | X | X | X | X | X | X | |
X | X | X | X | X | X | X | X | X |
(Vì trong lời giải phải có thể phải vẽ hình nên chúng ta có thể quy ước các ô được đánh số từ trái sang phải là A, B, C, D, E, F, G, H, I, J và từ trên xuống dưới là 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 và viết đáp án bằng cách ghi tọa độ các ô dùng để xe).
Trần Nam Dũng
ĐH Khoa học tự nhiên, ĐH Quốc gia TP HCM