Trang chủ Math Đáp án bài toán tuyển quân sư cho Hoàng đế

Đáp án bài toán tuyển quân sư cho Hoàng đế

Chỉ với 7 lần chuyển, bạn có thể chuyển hết số đĩa theo đúng luật chơi mà vị hoàng đế đặt ra.

Để tuyển vị quân sư mới, Hoàng đế đưa ra một bài toán cho các ứng cử viên. Theo đó, cần chuyển 3 cái đĩa qua 3 tháp sao cho đĩa lớn không được đặt trên đĩa nhỏ, và mỗi lần chỉ di chuyển một đĩa. Xem đầy đủ đề bài tại đây.

Đáp án:

Lần 1: Chuyển đĩa 3 từ A sang C
Lần 2: Chuyển đĩa 2 từ A sang B
Lần 3: Chuyển đĩa 3 từ C sang B
Lần 4: Chuyển đĩa 1 từ A sang C
Lần 5: Chuyển đĩa 3 từ B sang A
Lần 6: Chuyển đĩa 2 từ B sang C
Lần 7: Chuyển đĩa 3 từ A sang C.

Nguồn: Olm.vn