Nhiệm vụ của em là chuyển ba cái đĩa từ cọc thứ nhất sang cọc thứ ba. Mỗi bước chỉ được chuyển một đĩa. Không được để đĩa to trên đĩa bé. Có thể dùng cọc thứ hai trong quá trình chuyển đĩa.Em
1/15
Nhiệm vụ của em là chuyển ba cái đĩa từ cọc thứ nhất sang cọc thứ ba. Mỗi bước chỉ được chuyển một đĩa. Không được để đĩa to trên đĩa bé. Có thể dùng cọc thứ hai trong quá trình chuyển đĩa.
Em đã dùng tối thiểu bao nhiêu bước chuyển đĩa để hoàn thành nhiệm vụ?
5
6
7
8
Giải thích
Đáp án đúng là: B
Em dùng 7 bước:
- Bước 1: Chuyển đĩa màu vàng sang cọc thứ ba
- Bước 2: Chuyển đĩa màu xanh lá sang cọc thứ hai
- Bước 3: Chuyển đĩa màu vàng sang cọc thứ hai
- Bước 4: Chuyển đĩa màu xanh dương sang cọc thứ ba
- Bước 5: Chuyển đĩa màu vàng sang cọc thứ nhất
- Bước 6: Chuyển đĩa xanh lá sang cọc thứ ba
- Bước 7: Chuyển đĩa vàng sang cọc thứ ba.