Bài toán tháp Hà Nội Có 3 cái cọc A,B,C và 6 cái đĩa đục lỗ. Ban đầu có 6 cái đĩa ở cọc A, đĩa to ở dưới, đĩa nhỏ ở trên. Mỗi lần thực hiện cho phép lấy 1 đĩa và chuyển sang 1 cọc khác với điều kiện: đĩa to không được xếp trên đĩa nhỏ. Mục tiêu của ta là chuyển tất cả 6 đĩa từ A sang C. Hỏi cần ít nhất bao nhiêu lần để làm được điều...
Đọc tiếp
Bài toán tháp Hà Nội
Có 3 cái cọc A,B,C và 6 cái đĩa đục lỗ. Ban đầu có 6 cái đĩa ở cọc A, đĩa to ở dưới, đĩa nhỏ ở trên. Mỗi lần thực hiện cho phép lấy 1 đĩa và chuyển sang 1 cọc khác với điều kiện: đĩa to không được xếp trên đĩa nhỏ. Mục tiêu của ta là chuyển tất cả 6 đĩa từ A sang C. Hỏi cần ít nhất bao nhiêu lần để làm được điều này?
