tailieunhanh - Trò chơi tháp Hà Nội và một số vấn đề toán học liên quan

Trò chơi Tháp Hà Nội hấp dẫn các nhà nghiên cứu Toán học và Tin học bởi nó liên quan đến nhiều vấn đề của Toán-Tin học như giải thuật đệ qui, hệ đếm, tam giác Pascal, thảm Sierpinski, lý thuyết đồ thị và chu trình Hamilton, ôtômát hữu hạn, độ phức tạp tính toán, . Bài toán Tháp Hà Nội gợi ý cho nhiều nghiên cứu mới trong toán học và khoa học máy tính. Mời các bạn cùng tham khảo. | Trò chơi tháp Hà Nội và một số vấn đề toán học liên quan Mao Thị Thu Hiền Trường Đại học Khoa học Tự nhiên Luận văn ThS Chuyên ngành Phương pháp toán sơ cấp Mã số 60 46 40 Người hướng dẫn PGS. TS Tạ Duy Phượng Năm bảo vệ 2013 Abstract. Trò chơi Bài toán Tháp Hà Nội được nhà toán học Edouard Lucas phát minh và phổ biến rộng rãi ở Paris năm 1883 là một bài toán nổi tiếng thế giới hiện nay đang được nghiên cứu và phát triển bởi rất nhiều nhà toán học và khoa học máy tính các chuyên gia giáo dục và y học được đưa vào nhiều sách về trò chơi toán học và các giáo trình tin học như một ví dụ điển hình về thuật giải đệ qui và lập trình căn bản. Trò chơi Tháp Hà Nội không chỉ thú vị ở chỗ nó mang tên Hà Nội thủ đô của Việt Nam. Trò chơi Tháp Hà Nội hấp dẫn các nhà nghiên cứu Toán học và Tin học bởi nó liên quan đến nhiều vấn đề của Toán-Tin học như giải thuật đệ qui hệ đếm tam giác Pascal thảm Sierpinski lý thuyết đồ thị và chu trình Hamilton ôtômát hữu hạn độ phức tạp tính toán . Bài toán Tháp Hà Nội gợi ý cho nhiều nghiên cứu mới trong toán học và khoa học máy tính Keywords. Toán học Toán sơ cấp Trò chơi toán học Bài toán Tháp Hà Nội. MÐ U Trá chìi B i to n Th p H Nëi ñc nh to n håc Edouard Lucas ph t minh v phê bi n rëng r i ð Paris n m 1883 l mët b i to n nêi ti ng th giîi hi n nay ang ñc nghi n cùu v ph t triºn bði r t nhi u nh to n håc v khoa håc m y t nh c c chuy n gia gi o döc v y håc ñc a v o nhi u s ch v trá chìi to n håc v c c gi o tr nh tin håc nh mët v dö iºn h nh v thuªt gi i qui v lªp tr nh c n b n. Trá chìi Th p H Nëi khæng ch thó và ð ché nâ mang t n H Nëi thõ æ cõa Vi t Nam m cán h p d n c c nh nghi n cùu bði nâ li n quan n nhi u v n cõa To n-Tin håc nh gi i thuªt qui h m tam gi c Pascal th m Sierpinski lþ thuy t ç thà v chu tr nh Hamilton ætæm t húu h n ë phùc t p t nh to n . B i to n Th p H Nëi gñi þ cho nhi u nghi n cùu mîi trong to n håc v khoa håc m y t nh. Ch t nh ri ng sè b i b o nghi n cùu v b i to n Th p H Nëi trong l nh vüc To n håc v Tin håc câ