← Gikidi Giáo Dục

Tháp Hà Nội (Tower of Hanoi)

Chuyển cả chồng đĩa sang cọc khác, mỗi lần một đĩa, không đặt đĩa to lên đĩa nhỏ.

Số nước
0
Ít nhất có thể
7

Chuyển cả chồng đĩa sang một cọc khác. Mỗi lần chỉ nhấc một đĩa trên cùng, và không được đặt đĩa to lên đĩa nhỏ. Chạm cọc để nhấc, chạm cọc khác để đặt. Với 3 đĩa, đường ngắn nhất là 7 nước — thử xem có tìm ra không.