Đọc, tìm hiểu bài toán Tháp Hà Nội và thực hiện giải trò chơi này với số lượng đĩa nhỏ (1, 2, 3). Em có nhận xét gì về lời giải bài toán với n = 1, 2, 3?

1. Mô tả bài toán tháp Hà Nội

Câu hỏi 1. Đọc, tìm hiểu bài toán Tháp Hà Nội và thực hiện giải trò chơi này với số lượng đĩa nhỏ (1, 2, 3). Em có nhận xét gì về lời giải bài toán với n = 1, 2, 3?


* 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

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 4 Bài toán tháp Hà Nội

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

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 4 Bài toán tháp Hà Nội

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

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 4 Bài toán tháp Hà Nội

Giải những bài tập khác

Bình luận

Giải bài tập những môn khác