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).
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).
* 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.