XẾP ĐĨA
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Có 3 cọc gỗ 1,2,3. Cọc 1 có n cái đĩa (cái nhỏ hơn ở trên).
Tìm cách chuyển n đĩa sang cọc số 3 với điều kiện:
- Mỗi lần chỉ chuyển 1 đĩa;
- Đĩa nhỏ hơn phải đặt trên đĩa lớn hơn;
- Số lần chuyển ít nhất.
Hình ảnh minh hoạ:
Output:
chuyen dia tu coc <x> sang coc <y>
Bình luận