Câu hỏi 10
Rô-bốt hỏng phải đến trạm sửa chữa có ngôi sao.
Nó luôn rẽ phải nếu có đường; nếu không có lối phải thì đi thẳng; không bao giờ rẽ trái. Nếu không giúp, nó có thể rẽ sai và bị kẹt như hình.
Có thể đặt tường để chặn các lối rẽ sai; ví dụ minh họa tường đầu tiên.
Hỏi cần đặt ít nhất tất cả bao nhiêu tường?
Nó luôn rẽ phải nếu có đường; nếu không có lối phải thì đi thẳng; không bao giờ rẽ trái. Nếu không giúp, nó có thể rẽ sai và bị kẹt như hình.
Có thể đặt tường để chặn các lối rẽ sai; ví dụ minh họa tường đầu tiên.
Hỏi cần đặt ít nhất tất cả bao nhiêu tường?