Có 10 trái banh được đánh số trong một cái máy xếp banh, dốc nghiêng về phía bên trái. Số trên các trái banh theo thứ tự từ trái sang phải là: 8, 6, 2, 5, 10, 1, 3, 7, 9, 4.
Tùy theo lệnh của bạn, máy có thể nâng 1, 2 hoặc 3 trái banh nằm liên tiếp nhau, đặt chúng vào cuối hàng banh (về phía tay phải) mà không thay đổi thứ tự của chúng, khi đó các quả banh sẽ lăn về phía bên trái.
Liệu rằng với 5 lệnh sắp xếp, ta có thể đặt banh sao cho số trên banh được xếp theo thứ tự tăng dần từ trái sang phải?
8 6 2 [5 10 1] 3 7 9 4
8 6 [2 3] 7 9 4 5 10 1
8 6 7 9 [4 5] 10 1 2 3
8 [6 7] 9 10 1 2 3 4 5
[8 9 10] 1 2 3 4 5 6 7
1 2 3 4 5 6 7 8 9 10
xin lỗi mình viết lộn tên