Đề thi tin học trẻ - Lấy bánh

Đề bài
Đề bài
Một hôm mẹ của bé Hoa có 05 cái bánh có kích thước từ nhỏ đến lớn được xếp chồng lên nhau theo nguyên tắc lớn
nằm bên dưới, và nhỏ nằm bên trên (tương ứng đánh số từ 1 đến 5 như hình minh họa)
Người mẹ yêu cầu bé Hoa sắp bánh ra dĩa B, C tuân theo các quy tắc sau:
- Một lần chỉ được di chuyển một bánh ( có thể di chuyển qua dĩa A, B, C)
- Một bánh chỉ có thể được đặt lên một bánh lớn hơn (không nhất thiết hai bánh này phải có kích thước liền kề, tức là
bánh nhỏ nhất có thể nằm trên bánh lớn nhất)
Bé Hoa sẽ di chuyển sao cho với số lần ít nhất để lấy được bánh số 5.
Các em hãy giúp bé Hoa tìm ra số lần ít nhất
Đĩa A
Đĩa A
Đĩa B
Đĩa B
Đĩa C
Đĩa C
5
4
3
2
2
1
1
Lấy bánh
Lần Bánh số Từ đĩa Sang đĩa
1 1 A B
Lần Bánh số Từ đĩa Sang đĩa
2 2 A C
Đĩa A
Đĩa A
Đĩa B

Đĩa B
Đĩa C
Đĩa C
5
4
3
2
2
1
1
Lấy bánh
Lần Bánh số Từ đĩa Sang đĩa
3 1 B C
Lần Bánh số Từ đĩa Sang đĩa
4 3 A B
Đĩa A
Đĩa A
Đĩa B
Đĩa B
Đĩa C
Đĩa C
5
4
3
2
2
1
1
Lấy bánh
Lần Bánh số Từ đĩa Sang đĩa

5 1 C A
Lần Bánh số Từ đĩa Sang đĩa
6 2 C B
Đĩa A
Đĩa A
Đĩa B
Đĩa B
Đĩa C
Đĩa C
5
4
3
2
2
1
1
Hoàn thành
Hoàn thành
Lấy bánh
Lần Bánh số Từ đĩa Sang đĩa
7 1 A B
Lần Bánh số Từ đĩa Sang đĩa
8 4 A C
Lấy bánh
Lần Bánh số Từ đĩa Sang đĩa
1 1 A B
2 2 A C
3 1 B C
4 3 A B
5 1 C A

6 2 C B
7 1 A B
8 4 A C