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

Tin học lớp 6 Bài 3: Cấu trúc rẽ nhánh trong thuật toán

Vận dụng trang 88 Tin học lớp 6 - Cánh diều: 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ả

Lời giả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ếubê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