Đề bài

Trong Hình 17, Rô-bốt cần tìm đường đi từ vị trí bắt đầu đến vị trí kết thúc. Biết Rô-bốt chỉ thực hiện được các hành động quay trái, quay phải và tiến 1 bước, lùi 1 bước. Ban đầu Rô-bốt đứng ở ô bắt đầu và quay mặt theo hướng mũi tên trong Hình 17. Dưới đây là một cách đi của Rô-bốt từ ô bắt đầu đến ô kết thúc: 1. Bắt đầu 2. Tiến lên 1 bước 3. Quay phải 4. Tiến 1 bước 5. Tiến 1 bước 6. Quay phải 7. Tiến 1 bước 8. Kết thúc Em hãy tìm những cách đi khác cho Rô-bốt và chỉ ra cách nào là nhanh nhất. Tại sao?

Lời giải chi tiết

Hai cách đi khác của Rô-bốt:

Cách 1:

1. Bát đầu2. Quay phải3. Tiến 1 bước4. Tiến 1 bước5. Kết thúc

Cách 2:

1. Bắt đầu2. Tiến 1 bước3. Quay phải4. Tiến 1 bước5. Quay phải6. Tiến 1 bước7. Quay trái8. Tiến 1 bước9. Kết thúc=> Cách 1 đi nhanh hơn vì số bước thực hiện ít hơn.

ufa999.cc