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ó
212
07/12/2023
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