Câu hỏi 4
Bản dịch phát biểu gốc tiếng Anh:
Một số rô-bốt được đặt vào các ô vuông của một lưới hình chữ nhật hữu hạn. Mỗi ô có thể chứa bất kỳ số rô-bốt nào. Mỗi cạnh của lưới được phân loại là đi qua được hoặc không đi qua được. Tất cả các cạnh trên biên lưới đều không đi qua được.
Bạn có thể ra bất kỳ lệnh nào trong bốn lệnh lên, xuống, trái, phải. Tất cả rô-bốt đồng thời thử di chuyển theo hướng được chỉ định. Nếu cạnh kề với rô-bốt theo hướng đó đi qua được thì rô-bốt đi qua cạnh sang ô tiếp theo. Nếu không, rô-bốt đứng nguyên ở ô hiện tại. Bạn lại có thể ra lệnh lên, xuống, trái hoặc phải, rồi tiếp tục như vậy tùy ý.
Giả sử với mỗi rô-bốt riêng lẻ và mỗi ô của lưới, tồn tại một dãy lệnh hữu hạn đưa rô-bốt đó đến ô ấy. Chứng minh cũng có một dãy lệnh hữu hạn khiến tất cả rô-bốt cùng ở một ô vào cùng thời điểm.
Bản dịch phát biểu song song tiếng Pháp:
Một số rô-bốt được đặt vào các ô vuông của một lưới hình chữ nhật hữu hạn. Mỗi ô có thể chứa bất kỳ số rô-bốt nào. Mỗi cạnh của lưới được phân loại là đi qua được hoặc không đi qua được. Tất cả các cạnh trên biên lưới đều không đi qua được.
Bạn có thể ra bất kỳ lệnh nào trong bốn lệnh lên, xuống, trái, phải. Tất cả rô-bốt đồng thời thử di chuyển theo hướng được chỉ định. Nếu cạnh kề với rô-bốt theo hướng đó đi qua được thì rô-bốt đi qua cạnh sang ô tiếp theo. Nếu không, rô-bốt đứng nguyên ở ô hiện tại. Bạn lại có thể ra lệnh lên, xuống, trái hoặc phải, rồi tiếp tục như vậy tùy ý.
Giả sử với mỗi rô-bốt riêng lẻ và mỗi ô của lưới, tồn tại một dãy lệnh hữu hạn đưa rô-bốt đó đến ô ấy. Chứng minh cũng có một dãy lệnh hữu hạn khiến tất cả rô-bốt cùng ở một ô vào cùng thời điểm.
Một số rô-bốt được đặt vào các ô vuông của một lưới hình chữ nhật hữu hạn. Mỗi ô có thể chứa bất kỳ số rô-bốt nào. Mỗi cạnh của lưới được phân loại là đi qua được hoặc không đi qua được. Tất cả các cạnh trên biên lưới đều không đi qua được.
Bạn có thể ra bất kỳ lệnh nào trong bốn lệnh lên, xuống, trái, phải. Tất cả rô-bốt đồng thời thử di chuyển theo hướng được chỉ định. Nếu cạnh kề với rô-bốt theo hướng đó đi qua được thì rô-bốt đi qua cạnh sang ô tiếp theo. Nếu không, rô-bốt đứng nguyên ở ô hiện tại. Bạn lại có thể ra lệnh lên, xuống, trái hoặc phải, rồi tiếp tục như vậy tùy ý.
Giả sử với mỗi rô-bốt riêng lẻ và mỗi ô của lưới, tồn tại một dãy lệnh hữu hạn đưa rô-bốt đó đến ô ấy. Chứng minh cũng có một dãy lệnh hữu hạn khiến tất cả rô-bốt cùng ở một ô vào cùng thời điểm.
Bản dịch phát biểu song song tiếng Pháp:
Một số rô-bốt được đặt vào các ô vuông của một lưới hình chữ nhật hữu hạn. Mỗi ô có thể chứa bất kỳ số rô-bốt nào. Mỗi cạnh của lưới được phân loại là đi qua được hoặc không đi qua được. Tất cả các cạnh trên biên lưới đều không đi qua được.
Bạn có thể ra bất kỳ lệnh nào trong bốn lệnh lên, xuống, trái, phải. Tất cả rô-bốt đồng thời thử di chuyển theo hướng được chỉ định. Nếu cạnh kề với rô-bốt theo hướng đó đi qua được thì rô-bốt đi qua cạnh sang ô tiếp theo. Nếu không, rô-bốt đứng nguyên ở ô hiện tại. Bạn lại có thể ra lệnh lên, xuống, trái hoặc phải, rồi tiếp tục như vậy tùy ý.
Giả sử với mỗi rô-bốt riêng lẻ và mỗi ô của lưới, tồn tại một dãy lệnh hữu hạn đưa rô-bốt đó đến ô ấy. Chứng minh cũng có một dãy lệnh hữu hạn khiến tất cả rô-bốt cùng ở một ô vào cùng thời điểm.