Danh mục bài soạn

Array

Trò chơi Tháp Hà Nội

Bài tập 10: Trò chơi Tháp Hà Nội

      Có 3 chiếc vòng kích thước khác nhau, có thể đưa vào cọc theo quy tắc vòng to ở dưới, vòng bé ở trên. Em hãy ghi các bước thực hiện di chuyển 3 chiếc vòng từ cọc 1 sang cọc 3, có thể lấy cọc 2 làm trung gian sao cho:

- Mỗi lần chỉ được chuyển một vòng.

- Vòng ở trên luôn nhỏ hơn vòng ở dưới.

 Bài tập 10: Trò chơi Tháp Hà Nội  Có 3 chiếc vòng kích thước khác nhau, có thể đưa vào cọc theo quy tắc vòng to ở dưới, vòng bé ở trên. Em hãy ghi các bước thực hiện di chuyển 3 chiếc vòng từ cọc 1 sang cọc 3, có thể lấy cọc 2 làm trung gian sao cho:  - Mỗi lần chỉ được chuyển một vòng.  - Vòng ở trên luôn nhỏ hơn vòng ở dưới.

Cách làm cho bạn:
  • Chuyển vòng nhỏ qua cột 3, vòng nhỡ qua cột 2 sau đó chuyển vòng nhỏ qua cột 2.

  • Chuyển vòng lớn qua cột 3, chuyển vòng nhỏ qua cột 1, vòng 2 qua cột 3, sau đó chuyển vòng nhỏ về cột 3.

Xem các câu khác trong bài

Các bài soạn khác

Giải các môn học khác

Bình luận