Người chơi được cho 3 cái cọc và n đĩa có kích thước khác nhau. Ban đầu các đĩa được xếp chồng lên nhau trong cọc A như hình vẽ:

Yêu cầu: Di chuyển toàn bộ các đĩa ở cọc A sang cọc C với điều kiện sau:

+ Mỗi lần thực hiện chỉ được di chuyển một đĩa

+ Các đĩa phải xếp theo nguyên tắc, đĩa lớn ở dưới, đĩa nhỏ ở trên.

+ Được phép thêm một cọc B làm trung gian để di chuyển các đĩa.

Hãy đưa ra cách di chuyển toàn bộ các đĩa từ cọc A sang cọc C.

Dữ liệu: Gồm một số nguyên dương N.

Kết quả: Đưa ra cách di chuyển.