Skip to content / Đến nội dung
ThichHocToan.com

BEBRAS 2024 Khối 9-10 Vòng 2 Ext Câu hỏi 5

BEBRAS · BEBRAS 2024 Khối 9-10 Vòng 2 Ext

Câu hỏi 5

Có bảy đầu tàu số 1–7 trong ba nhà kho như hình. Từ trái sang phải, kho 1 chứa [5], kho 2 chứa [2,7,1], kho 3 chứa [4,3,6]; bãi đậu trống.

Hình minh họa câu hỏi

John được thực hiện O(X): chuyển đầu tàu ngoài cùng bên phải kho X sang bãi đậu; hoặc I(X): chuyển đầu tàu ngoài cùng bên trái bãi đậu vào kho X. Mỗi kho và bãi đậu chứa tối đa ba đầu tàu. Thứ tự hành động nào đưa 1,2,3 vào kho 1 theo đúng thứ tự ấy?
  1. O(1) - O(2) - I(1) - O(2) - O(2) - I(1) - O(3)
  2. O(1) - O(2) - I(1) - O(2) - O(2) - I(1) - O(3) - I(2) - O(3) - I(1)
  3. O(1) - O(2) - I(1) - O(2) - I(1) - O(3) - I(2) - O(3) - I(1)
  4. O(1) - O(2) - I(1) - O(2) - O(2) - I(1) - O(3) - O(3) - I(1)