Mô tả lời giải bài toán với trường hợp n = 1, 2, 3 ở trên (không dùng hình vẽ mô tả)

Trang trước Trang sau

Giải Chuyên đề Tin 11 Bài 4: Tháp Hà Nội - Kết nối tri thức

Câu hỏi 1 trang 21 Chuyên đề Tin học 11: Mô tả lời giải bài toán với trường hợp n = 1, 2, 3 ở trên (không dùng hình vẽ mô tả)

Quảng cáo

Lời giải:

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

Quảng cáo

Lời giải bài tập Chuyên đề Tin 11 Bài 4: Tháp Hà Nội hay, chi tiết khác:

Quảng cáo
Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Các sản phẩm khác của Vietjack:

TÀI LIỆU CLC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi file word có đáp án 2026 tại https://tailieugiaovien.com.vn/

Hỗ trợ zalo: VietJack Official

Tổng đài hỗ trợ đăng ký: 084 283 45 85

Giáo án Word 11 95 tài liệu Đề thi giữa kì, cuối kì 11 254 tài liệu Chuyên đề dạy thêm Toán, Lí, Hóa... 11 71 tài liệu Đề thi HSG 11 8 tài liệu Trắc nghiệm đúng sai 11 41 tài liệu Bài giảng Powerpoint 11 42 tài liệu
Xem tất cả tài liệu

Công cụ giáo viên (2048.VN)

Tạo- trộn đề thi miễn phí từ file PDF, Word, Giao bài nhanh chóng, Hoàn toàn Free

Tạo đề, số hóa đề thi từ PDF/Word/Excel Nhập đề nhanh, trích xuất nội dung tự động. Trộn đề thành nhiều mã, Download/In đề thi offline Tạo nhiều mã đề khác nhau, xuất file hoặc in dễ dàng. Quản lý lớp học Theo dõi học sinh, điểm số và kết quả học tập trực quan. Giao bài tập, tổ chức thi kiểm tra trực tuyến Giao bài, chấm điểm và thống kê kết quả ngay trên hệ thống.
Khám phá công cụ
Trang trước Trang sau
Giải bài tập lớp 11 sách mới các môn học