Ngòi phần mở đầu, đề tài nghiên cứu còn có 2 chương trình bày tổng quan về lịch sử trò chơi tháp Hà Nội, các phươn pháp giải bài toán tháp Hà Nội. | I HÅC QUÈC GIA H NËI TR ÍNG I HÅC KHOA HÅC TÜ NHI N - MAO THÀ THU HI N TRÁ CHÌI TH P H NËI V MËT SÈ V N TO N HÅC LI N QUAN LU N V N TH C S KHOA HÅC H Nëi N m 2012 1 I HÅC QUÈC GIA H NËI TR ÍNG I HÅC KHOA HÅC TÜ NHI N - MAO THÀ THU HI N TRÁ CHÌI TH P H NËI V MËT SÈ V N TO N HÅC LI N QUAN Chuy n ng nh Ph ìng ph p To n sì c p M sè 60 46 40 LU N V N TH C S KHOA HÅC NG ÍI H ÎNG D N KHOA HÅC PGS. TS T DUY PH ÑNG H Nëi N m 2012 2 Möc löc Mð u 5 1 Trá chìi th p H Nëi 7 Làch sû ph t triºn trá chìi Th p H nëi . . . . . . . . . 7 Truy n thuy t . . . . . . . . . . . . . . . . . . . . 8 Làch sû . . . . . . . . . . . . . . . . . . . . . . . . 8 B i to n th p H Nëi c c b i to n têng qu t v c i bi n 24 B i to n Th p H Nëi cê iºn . . . . . . . . . . . 24 B i to n Th p H Nëi vîi nhi u cåc . . . . . . . 24 C c c i bi n cõa b i to n Th p H Nëi . . . . . 28 C c cæng cö gi i b i to n th p H Nëi v c c v n li n quan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 Thuªt gi i qui . . . . . . . . . . . . . . . . . . 36 H m . . . . . . . . . . . . . . . . . . . . . . . 36 ç thà H Nëi . . . . . . . . . . . . . . . . . . . . 36 Thuªt to n gi i trá chìi Th p H Nëi . . . . . . 37 B i to n Th p H Nëi v mët sè v n kh c li n quan . . . . . . . . . . . . . . . . . . . . . . . . . 37 2 C c ph ìng ph p gi i b i to n Th p H Nëi 39 3 Trá chìi th p H Nëi v thuªt gi i qui . . . . . . . . 39 Gi i b i to n th p H Nëi b ng biºu di n trong h m cì sè 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 ç thà H Nëi . . . . . . . . . . . . . . . . . . . . . . . . 51 ç thà H Nëi . . . . . . . . . . . . . . . . . . . . 51 Tü ng c u v èi xùng . . . . . . . . . . . . . . 55 T ìng ùng Lucas . . . . . . . . . . . . . . . . . . 56 Gi i b i to n Th p H Nëi . . . . . . . . . . . . . 65 K t luªn 71 T i li u tham kh o 71 4 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
