Câu hỏi 15
Tháp Daejeon gồm 7 đĩa có kích thước khác nhau, được xếp theo thứ tự kích thước tăng dần từ trên xuống dưới trên cọc thứ nhất trong ba cọc. Nhiệm vụ là chuyển tháp từ cọc thứ nhất sang cọc thứ ba. Trong mỗi bước, đĩa trên cùng của một cọc có thể được chuyển lên trên cùng của một cọc kề bên. Vì vậy không được chuyển trực tiếp từ cọc thứ nhất sang cọc thứ ba hoặc ngược lại. Đĩa lớn hơn không bao giờ được đặt trên đĩa nhỏ hơn. Cần ít nhất bao nhiêu bước chuyển?