Mô tả lời giải bài toán với n = 1, 2, 3 nếu yêu cầu là di chuyển các đĩa từ cọc 1 sang cọc 2 (cọc 3 là cọc trung gian).

Mô tả lời giải bài toán với n = 1, 2, 3 nếu yêu cầu là di chuyển các đĩa từ cọc 1 sang cọc 2 (cọc 3 là cọc trung gian).

Trả lời

* Giải trò chơi Tháp Hà Nội với n=1:

Di chuyển đĩa 1 từ cọc 1 sang cọc 2.

        * Giải trò chơi Tháp Hà Nội với n=2:

Di chuyển đĩa 1 từ cọc 1 sang cọc 3.

Di chuyển đĩa 2 từ cọc 1 sang cọc 2.

Di chuyển đĩa 1 từ cọc 3 sang cọc 2.

        * Giải trò chơi Tháp Hà Nội với n=3:

Di chuyển đĩa 1 từ cọc 1 sang cọc 2.

Di chuyển đĩa 2 từ cọc 1 sang cọc 3.

Di chuyển đĩa 1 từ cọc 2 sang cọc 3.

Di chuyển đĩa 3 từ cọc 1 sang cọc 2.

Di chuyển đĩa 1 từ cọc 3 sang cọc 1.

Di chuyển đĩa 2 từ cọc 3 sang cọc 2.

Di chuyển đĩa 1 từ cọc 1 sang cọc 2.

Nhận xét: Với n = 1, chỉ cần di chuyển một đĩa từ cọc 1 sang cọc 2. Với n = 2, ta thực hiện ba lần di chuyển. Với n = 3, ta thực hiện bảy lần di chuyển. Với mỗi tăng thêm một đĩa, số lần di chuyển tăng lên gấp đôi và cộng thêm một.

Câu hỏi cùng chủ đề

Xem tất cả