Giải thuật mới ở trò chơi bài toán THÁP HÀ NỘI - Giải nhất ISEF 2011

Tài liệu này sẽ trình bày xung quanh thuật toán khử đệ quy để chơi bài toán Tháp Hà Nội 3 cột trên phương diện thực hành và đề xuất thuật giải tổng quát mới dành cho trường hợp có bốn cột trở lên…

Giải thuật mới ở trò chơi – bài toán THÁP HÀ NỘI

Người thực hiện: Vương Thiện Huy – lớp 11D1 Trường TH Thực hành ĐHSP TP.HCM

GVHD: Đỗ Công Đoán

Tác giả, Vương Thiện Huy, thứ hai từ phải qua, trong buổi lễ trao giải, các em còn lại đạt giải nhì và khuyến khích

I. BÀI TOÁN THÁP HÀ NỘI (Được Lucas đề xuất năm 1883)

Bài toán này như sau:

Cho n đĩa đánh số từ 1 đến n, có đường kính tăng dần theo chỉ số (số thứ tự đĩa), xếp n đĩa này vào cột thứ nhất, gọi là “cột nguồn” (‘POSITION 0’ trên hình), tạo thành một ‘hình nón’. Nhiệm vụ của người giải là chuyển hết ‘nón’ này từ cột thứ nhất sang cột thứ ba, gọi là cột đích (‘POSITION 2’ trên hình); dùng cột thứ hai (‘POSITION 1’) làm cột “trung chuyển”, sao cho phải thoả mãn 2 điều kiện

Thứ nhất, mỗi lần chỉ di chuyển được 1 cái đĩa

Thứ hai, một đĩa chỉ được đặt vào một cột rỗng (chưa có đĩa nào) hay chỉ được đặt trên đĩa lớn hơn (chẳng hạn đĩa 2 được phép đặt lên trên đĩa 4 nhưng không được đặt lên đĩa 1).

Đặt d là số đĩa cần chuyển từ cột 1 sang cột 3 trong Bài toán THÁP HÀ NỘI.

II. MỘT SỐ KHÁI NIỆM, ĐỊNH LÍ, BỔ ĐỀ SỬ DỤNG TRONG PHẠM VI TÀI LIỆU NÀY
...

Vui lòng ghi rõ "Nguồn Thuvienvatly.com" khi đăng lại bài từ CTV của chúng tôi.

Nếu thấy thích, hãy Đăng kí để nhận bài viết mới qua email
Tin tức vật lý
Extension Thuvienvatly.com cho Chrome

Thêm ý kiến của bạn

Security code
Refresh

Các bài khác


Sao neutron to bao nhiêu?
18/09/2020
Các nhà thiên văn vật lí đang kết hợp nhiều phương pháp để làm hé lộ các bí mật của một số vật thể lạ lùng nhất
Giải chi tiết mã đề 219 môn Vật Lý đề thi TN THPT 2020 (đợt 2)
04/09/2020
250 Mốc Son Chói Lọi Trong Lịch Sử Vật Lí (Phần 96)
04/09/2020
Khám phá Hải Vương tinh 1846 John Couch Adams (1819–1892), Urbain Jean Joseph Le Verrier (1811–1877), Johann Gottfried Galle (1812–1910) “Bài
250 Mốc Son Chói Lọi Trong Lịch Sử Vật Lí (Phần 95)
04/09/2020
Các định luật Kirchhoff về mạch điện 1845 Gustav Robert Kirchhoff (1824–1887) Khi vợ của Gustav Kirchhoff, Clara, qua đời, nhà vật
Lực nâng từ tách biệt tế bào sống với tế bào chết
27/08/2020
Một kiểu lực nâng từ có thể tách các tế bào sống với tế bào chết mà không làm thay đổi hay làm hỏng chúng. Quá trình có
LHC tạo ra vật chất từ ánh sáng
26/08/2020
Các nhà khoa học làm việc ở một thí nghiệm tại Máy Va chạm Hạt nặng Lớn đã chứng kiến các hạt W khối lượng lớn xuất
PHẢN BIỆN ĐỀ THI MÔN VẬT LÝ TNPTQG NĂM HỌC 2019 – 2020 VÀ NHỮNG TRĂN TRỞ CỦA NGƯỜI CẦM PHẤN
20/08/2020
Khám phá sóng áp suất khí quyển toàn cầu sau 220 năm tìm kiếm
20/08/2020
Một nhà vật lí thế kỉ 18 lần đầu tiên dự đoán sự tồn tại của một dàn hợp xướng sóng khí quyển quét qua Trái đất.

Chúng tôi hiện có hơn 60 nghìn tài liệu để bạn tìm

Đọc nhiều trong tháng



360 độ

Vật lý 360 độ là trang tin nhanh, trao đổi chuyên đề vật lý và các khoa học khác cũng như các nội dung liên quan đến dạy và học.
Hi vọng các bạn giúp chúng tôi bằng cách đăng kí làm CTV.
Liên hệ: banquantri@thuvienvatly.com