Bài 2: Hoán vị đầu tầu
Xét một cơ cấu đường tầu vào kho để sửu chữa, với đường vào và đường ra cùng đi vào kho (giống stack). Giả sử đường vào có 4 đầu tầu 1, 2, 3, 4. Gọi V, R là phép đưa đầu tầu vào, ra khỏi kho. Nếu ta thực hiện một dãy VVRVVRRR thì thứ tự các đầu tầu trên đường ra sẽ là 2, 4, 3, 1. Như vậy ta có thể coi như hoán vị 2, 4, 3, 1 được tạo ra từ dãy VVRVVRRR.
Lập chương trình cho n đầu tầu và hoán vị tương ứng với n, xác định dãy sinh ra hoán vị đó nếu có, nếu không thông báo không tồn tại.


làm hộ với