Em hãy sử dụng mẫu thể hiện cấu trúc rẽ nhánh để mô tả thuật toán giải bài toán: Cho ba đồng xu trong đó có

Vận dụng trang 88 Tin học lớp 6: Em hãy sử dụng mẫu thể hiện cấu trúc rẽ nhánh để mô 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 đồng xu giả

Trả lời

Mẫu thể hiện cấu trúc rẽ nhánh là:

Cân thằng bằng có hai bên, gọi lần lượt là bên A và bên B, ta cho mỗi lần hai đồng xu lên hai bên cân A và B, ta có

+ Nếu bên A = B =>Hai đồng xu đều là thật

+ Trái lại: Bên Một trong hai bên nhẹ hơn bên còn lại =>Bên nhẹ hơn chứa đồng xu giả

+ Hết nhánh

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

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

Bài 1: Khái niệm thuật toán

Bài 2: Mô tả kĩ thuật toán, cấu trúc tuần tự trong thuật toán

Bài 3: Cấu trúc rẽ nhánh trong thuật toán

Bài 4: Cấu trúc lặp trong thuật toán

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