(PDF) BÀI TOÁN THÁP HÀ NỘI | Duy Thanh

Trang chủ » Giải Thuật đệ Quy Của Bài Toán Tháp Hà Nội Như Sau » (PDF) BÀI TOÁN THÁP HÀ NỘI | Duy Thanh

Có thể bạn quan tâm

BÀI TOÁN THÁP HÀ NỘIProfile image of duy thanhduy thanhvisibility

…

description

3 pages

link

1 file

1. Giới thiệu về bài toán Tháp Hà Nội Tháp Hà Nội là một từ được biết đến nhiều trên thế giới, vì nó được biết là một trò chơi được phát minh bởi nhà toán học Edouard Lucas. Mặc dù trong khoảng 10 năm từ 1883 đến 1891, trong các báo và sách, E. Lucas đã chỉ ra sự thú vị và quan trọng của bài toán này cũng như mối quan hệ của nó trong các lĩnh vực khác (dãy truy hồi, lí thuyết đồ thị, hệ đếm cơ số 2, ...) bài toán tháp Hà Nội được xem là bài toán căn bản có nội dung toán học và là bài mở đầu cho người học lập trình. 2. Luật chơi và cách chơi trò Tháp Hà Nội Đế đặt nằm ngang, các cột thẳng đứng. Các đĩa đặt theo thứ tự từ lớn đến nhỏ từ thấp lên cao, tạo nên một Tòa tháp. Trò chơi đòi hỏi di chuyển các đĩa, bằng cách đặt chúng vào cột bên cạnh, mỗi lần chuyển một đĩa, theo luật sau: I. Sau mỗi lần chuyển, các đĩa đều nằm trên một, hai, hoặc ba cột, theo thứ tự từ lớn đến nhỏ từ thấp đến cao. II. Đĩa trên cùng của một trong ba cột được đặt vào cột trống. III. Đĩa trên cùng của một trong ba cột đĩa được đặt lên một trong hai cột khác, nếu đĩa này nhỏ hơn các đĩa của cột đó.

See full PDFdownloadDownload PDF

Từ khóa » Giải Thuật đệ Quy Của Bài Toán Tháp Hà Nội Như Sau