tailieunhanh - Bài giảng Công thức truy hồi chia để trị - Trần Vĩnh Đức

Bài giảng Công thức truy hồi chia để trị do Trần Vĩnh Đức biên soạn trình bày về bài toán Tháp Hà Nội, chứng minh bài toán bằng công thức truy hồi chia để trị. Tham khảo nội dung bài giảng để hiểu rõ hơn về các nội dung trên. | Công thức truy hồi chia để trị Công thức truy hồi chia để trị1 (đang sửa) Trần Vĩnh Đức HUST Ngày 7 tháng 8 năm 2013 1 Tham khảo: Mathematics for CS, MIT . . . . . . . . . . . . . . . . . . . . Trần Vĩnh Đức | HUST | Ngày 7 tháng 8 năm 2013 1 / 22 Công thức truy hồi chia để trị Bài toán tháp Hà Nội . Hình : Nguồn: wikipedia . . . . . . . . . . . . . . . . . . . . Trần Vĩnh Đức | HUST | Ngày 7 tháng 8 năm 2013 2 / 22 Có 3 cái cọc và trên một chiếc cọc đặt n cái đĩa với đường kính giảm dần. Cần ít nhất bao nhiêu lần di chuyển để chuyển hết cả n đĩa sang cọc bên cạnh sao cho • mỗi lần chỉ di chuyển một đĩa • mỗi đĩa có thể dịch chuyển từ một cọc này sang một cọc khác bất kỳ, nhưng không được để một chiếc đĩa lớn lên trên một chiếc đĩa khác có đường kính nhỏ hơn? Công thức truy hồi chia để trị ịnh nghĩa Đ T . n := số lần chuyển ít nhất cho n đĩa. T1 = 1 T2 = 3 T3 ≤ 7. . . . . . . . . . . . . . . . . . . . . Trần Vĩnh Đức | HUST | Ngày 7 tháng 8 năm 2013 3 / 22 Công thức truy hồiThe Towers of Hanoi . chia để trị 285 . Figure The 7-step solution to the Towers of Hanoi problem when there are Hình : Lời giải gồm 7 bước khi bài toán với 3 đĩa n D 3 disks. . . . . . . . . . . . . . . . . . . . . Trần Vĩnh Đức | HUST | Ngày 7 tháng 8 năm 2013 4 / 22

• Toán học
• Toán rời rạc
• Công thức truy hồi chia để trị
• Bài toán Tháp Hà Nội
• Chứng minh toán học
• Công thức tường minh
• Công thức toán học
• Bài giảng toán rời rạc
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc
• Đề thi toán rời rạc