Question

Đã trả lời bởi chuyên gia

Answer 1

* Với n = 1, bài toán trở nên rất đơn giản, chỉ cần chuyển đĩa từ cột xuất phát sang cột đích là xong.

* Với n = 2, ta sẽ thực hiện theo các bước sau:

Chuyển đĩa nhỏ từ cột xuất phát sang cột trung gian.

Chuyển đĩa lớn từ cột xuất phát sang cột đích.

Chuyển đĩa nhỏ từ cột trung gian sang cột đích.

* Với n = 3, ta sẽ thực hiện theo các bước sau:

Chuyển hai đĩa nhỏ từ cột xuất phát sang cột trung gian.

Chuyển đĩa lớn từ cột xuất phát sang cột đích.

Chuyển hai đĩa nhỏ từ cột trung gian sang cột đích.

Chuyển đĩa nhỏ từ cột xuất phát sang cột trung gian.

Chuyển đĩa lớn từ cột đích sang cột xuất phát.

Chuyển đĩa nhỏ từ cột trung gian sang cột đích.

Chuyển hai đĩa nhỏ từ cột xuất phát sang cột trung gian.

Chuyển đĩa lớn từ cột xuất phát sang cột đích.

Chuyển hai đĩa nhỏ từ cột trung gian sang cột đích.

...Xem thêm

Answer 2

* Với n = 1, bài toán trở nên rất đơn giản, chỉ cần chuyển đĩa từ cột xuất phát sang cột đích là xong.

* Với n = 2, ta sẽ thực hiện theo các bước sau:

Chuyển đĩa nhỏ từ cột xuất phát sang cột trung gian.

Chuyển đĩa lớn từ cột xuất phát sang cột đích.

Chuyển đĩa nhỏ từ cột trung gian sang cột đích.

* Với n = 3, ta sẽ thực hiện theo các bước sau:

Chuyển hai đĩa nhỏ từ cột xuất phát sang cột trung gian.

Chuyển đĩa lớn từ cột xuất phát sang cột đích.

Chuyển hai đĩa nhỏ từ cột trung gian sang cột đích.

Chuyển đĩa nhỏ từ cột xuất phát sang cột trung gian.

Chuyển đĩa lớn từ cột đích sang cột xuất phát.

Chuyển đĩa nhỏ từ cột trung gian sang cột đích.

Chuyển hai đĩa nhỏ từ cột xuất phát sang cột trung gian.

Chuyển đĩa lớn từ cột xuất phát sang cột đích.

Chuyển hai đĩa nhỏ từ cột trung gian sang cột đích.