LẤY BÁNH LỚN NHẤT
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ạn hãy giúp bé Hoa sẽ di chuyển sao cho với số lần ít nhất để lấy được bánh số 5 ?
bỏ cái 1 qua đĩa B
---> bỏ cái 2 qua đĩa C
---> bỏ cái 1 qua đĩa C (1 trên 2)
---> bỏ cái 3 qua đĩa B
---> bỏ cái 1 qua đĩa A (1 trên 4, trên 5)
---> bỏ cái 2 qua đĩa B (2 trên 3)
---> bỏ cái 1 qua đĩa B (1 trên 2, trên 3)
---> bỏ cái 4 qua đĩa C
vậy là lấy được cái 5 rùi
Tớ không chắc lắm đâu, nếu không đúng thì thông cảm cho mình nhé! Nếu ai tìm được số bước ít hơn mình mà đúng với đề bài bạn cho thì bạn nên nhận của người đó nhé!
Bước 1 :Bỏ 1 tứ A qua B
Bước 2: Bỏ 2 từ A qua C
Bước 3: Bỏ 1 từ B qua C
Bước 4: Bỏ 3 từ A qua B
Bước 5: Bỏ 1 từ C qua A
Bước 6: Bỏ 2 từ C qua B
Bước 7: Bỏ 1 từ A qua B
Bước 8: Bỏ 4 từ A sang C
Thế là bé Hoa đã lấy được bánh số 5 ở đĩa A.
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 |
