Em đã viết thuật toán giải bài toán cho ba đồng xu trong đó có một đồng xu giả nhẹ hơn

Giải SBT Tin học 6 Cánh diều Bài 3: Cấu trúc rẽ nhánh trong thuật toán

Câu F12 trang 46 SBT Tin học 6: Em đã viết thuật toán giải bài toán cho ba đồng xu trong đó có một đồng xu giả nhẹ hơn, dùng cân thăng bằng để tìm ra đồng xu giả.

1) Hãy bổ sung chỉnh sửa thuật toán nếu chỉ biết đồng xu giả có trọng lượng khác với đồng xu thật.

2) Hãy bổ sung chỉnh sửa thành thuật toán giải bài toán cho bốn đồng xu trong đó có một đồng xu giả.

Lời giải:

1)Thuật toán: Sử dụng cân thăng bằng tìm đồng xu giả (Hình 25).

Đầu vào: ba đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật.

Đầu ra: phát hiện đồng xu giả.

a) Lấy hai đồng xu bất kì đặt lên cân

b) Nếu cân thăng bằng: kết luận đồng xu còn lại là giả

c) Trái lại (cân lệch nghiêng):

i. Tráo đổi đồng xu còn lại với một đồng xu trên đĩa cân

ii. Nếu cân thăng bằng: đồng xu vừa lấy ra khỏi cân là giả

iii. Trái lại: đồng xu còn để nguyên trên cân (không bị tráo đổi) là giả

Hết nhánh

Hết nhánh

2) Thuật toán: Sử dụng cân thăng bằng tìm đồng xu giả (Hình 26).

Đầu vào: bốn đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật.

Đầu ra: phát hiện đồng xu giả.

a) Lấy hai đồng xu bất kì đặt lên cân

b) Nếu cân thăng bằng: xếp hai đồng xu đã cân vào bên T {T = thật}

c) Trái lại (cân lệch nghiêng): xếp hai đồng xu chưa cân vào bên T

    Hết nhánh

a) Cân so sánh một đồng xu bên T với một đồng xu chưa xếp

b) Nếu cân thăng bằng: đồng xu còn lại chưa cân là giả

c) Trái lại (cân lệch nghiêng): đồng xu vừa cân so sánh là giả

    Hết nhánh

Lời giải sách bài tập Tin học 6 Bài 3: Cấu trúc rẽ nhánh trong thuật toán hay khác:

• Câu F10 trang 46 SBT Tin học 6: Học sinh cấp trung học bắt đầu được xét kết nạp Đoàn khi đủ 16 tuổi. ....

• Câu F11 trang 46 SBT Tin học 6: Có thể biểu diễn các trạng thái của hệ thống gồm một công tắc và một đèn bằng hai bit. ....

Xem thêm các bài giải sách bài tập Tin học lớp 6 Cánh diều hay, chi tiết khác:

• SBT Tin học 6 Bài 7: Thực hành khám phá phần mềm sơ đồ tư duy

• SBT Tin học 6 Bài 8: Dự án nhỏ: Lợi ích của sơ đồ tư duy

• SBT Tin học 6 Bài 1: Khái niệm thuật toán

• SBT Tin học 6 Bài 2: Mô tả thuật toán. Cấu trúc tuần tự trong thuật toán

• SBT Tin học 6 Bài 4: Cấu trúc lặp trong thuật toán

• SBT Tin học 6 Bài 5: Thực hành về mô tả thuật toán

Xem thêm các tài liệu học tốt lớp 6 hay khác:

• Giải sgk Tin học 6 Cánh diều
• Giải SBT Tin học 6 Cánh diều
• Giải lớp 6 Cánh diều (các môn học)
• Giải lớp 6 Kết nối tri thức (các môn học)
• Giải lớp 6 Chân trời sáng tạo (các môn học)

---