Đề 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 . 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ố. 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. 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