Hoặc
14 câu hỏi
Vận dụng 2 trang 24 Chuyên đề Tin học 11. Giả sử cần lưu dãy các bước chuyển của bài toán Tháp Hà Nội vào một danh sách để có thể sử dụng lại về sau. Mỗi bước chuyển dạng k. i → j sẽ được lưu trong một bộ ba số (k, i, j). Viết chương trình giải bài toán Tháp Hà Nội tổng quát Hanoi(n, i, j, k) chuyển n đĩa từ cọc i sang cọc j lấy cọc k làm trung gian với yêu cầu lưu tất cả các bước chuyển vào một d...
Vận dụng 1 trang 24 Chuyên đề Tin học 11. Hãy chứng minh công thức H(n) = 2n - 1 bằng quy nạp toán học. Hãy tính H(64) và so sánh với con số các bước đã được đưa ra trong tờ quảng cáo của trò chơi vào năm 1883.
Luyện tập 2 trang 24 Chuyên đề Tin học 11. Viết chương trình rút gọn của hàm Hanoi(n, i, j, k) như sau và kiểm tra kết quả
Luyện tập 1 trang 24 Chuyên đề Tin học 11. Viết chương trình giải bài toán Tháp Hà Nội nhưng với tên các cọc là A, B, C
Câu hỏi 2 trang 24 Chuyên đề Tin học 11. Viết chương trình đệ quy để tính giá trị H(n) của bài toán Tháp Hà Nội
Câu hỏi 1 trang 24 Chuyên đề Tin học 11. Tính các giá trị H(2), H(3), H(4), H(5) của bài toán Tháp Hà Nội
Hoạt động 3 trang 23 Chuyên đề Tin học 11. Gọi Hanoi(n, i, j, k) là bài toán yêu cầu chuyển n đĩa đang xếp ở cọc i sang cọc j lấy cọc k làm trung gian. Các đĩa được đánh số từ 1 đến n và xếp theo thứ tự từ trên xuống. Các điều kiện của việc chuyển như sau. 1. Các đĩa đánh số từ 1 đến n và có kích thước tăng dần. 2. Mỗi lần chỉ được phép chuyển một đĩa. 3. Không được phép xếp đĩa to lên trên đĩa nh...
Câu hỏi trang 22 Chuyên đề Tin học 11. Viết sơ đồ chi tiết giải bài toán Tháp Hà Nội cho trường hợp n = 4. Tính H(4)
Hoạt động 2 trang 21 Chuyên đề Tin học 11. Đọc, trao đổi để hiểu được ý tưởng thiết kế đệ quy cho lời giải bài toán Tháp Hà Nội
Câu hỏi 2 trang 21 Chuyên đề Tin học 11. 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).
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ả)
Hoạt động 1 trang 19 Chuyên đề Tin học 11. Đọ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?
Khởi động trang 19 Chuyên đề Tin học 11. Năm 1883, tại một số tỉnh thành của Việt Nam và tại Pháp xuất hiện một trò chơi được quảng cáo với tên “Tháp Hà Nội” (La tour d’Hanoi). Trò chơi này được bán rộng rãi và theo một tờ quảng cáo vào thời gian đó là sẽ trao giải hàng triệu francs cho ai có thể giải được tất cả các mức từ thấp đến cao nhất là 64 đĩa. Trong tờ rơi đó cũng đưa ra con số 1844674407...
86.3k
53.5k
44.7k
41.6k
40.1k
37.4k
36.4k
35k
33.9k
32.4k