Torre de Hanói

Tháp Hà Nội là một trò chơi toán học bao gồm một đế chứa ba cái chốt, trên một cái đĩa được đặt chồng lên nhau, theo thứ tự đường kính tăng dần, từ trên xuống dưới.

Mục tiêu: Di chuyển tất cả các đĩa từ chốt này sang chốt khác

Quy tắc: Một đĩa lớn hơn không bao giờ có thể nằm trên một đĩa nhỏ hơn. Chỉ di chuyển từng mảnh một.

Số lượng đĩa có thể thay đổi với đĩa đơn giản nhất chỉ chứa ba.


NGUỒN
Câu đố được phát minh bởi nhà toán học người Pháp Édouard Lucas. Ông lấy cảm hứng từ một truyền thuyết để xây dựng trò chơi Towers of Hanoi vào năm 1883. Tên của ông được lấy cảm hứng từ ngọn tháp biểu tượng của thành phố Hà Nội, Việt Nam.

Nguồn: https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi