1. Trang chủ
  2. » Giáo án - Bài giảng

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

6 594 3

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 6
Dung lượng 107,03 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

Đề bàiMộ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ìn

Trang 1

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

Trang 2

Đĩa A Đĩa B Đĩa C

5

4

3

22

11

Lấy bánh

Lần Bánh số Từ đĩa Sang đĩa

Lần Bánh số Từ đĩa Sang đĩa

Trang 3

Đĩa A Đĩa B Đĩa C

5

4

3

22 11

Lấy bánh

Lần Bánh số Từ đĩa Sang đĩa

Lần Bánh số Từ đĩa Sang đĩa

Trang 4

Đĩa A Đĩa B Đĩa C

5

4

11

Lấy bánh

Lần Bánh số Từ đĩa Sang đĩa

Lần Bánh số Từ đĩa Sang đĩa

Trang 5

Đĩa A Đĩa B Đĩa C

5

4

3 22 11

Hoàn thành

Lấy bánh

Lần Bánh số Từ đĩa Sang đĩa

Lần Bánh số Từ đĩa Sang đĩa

Trang 6

Lấy bánh

Ngày đăng: 06/02/2015, 04:00

TỪ KHÓA LIÊN QUAN

w