Sử dụng mẫu thể hiện cấu trúc rẽ nhánh và vận dụng kiến thức thực tế để tìm ra đồng xu giả. Hướng dẫn cách giải/trả lời Vận dụng trang 88 SGK Tin học lớp 6 – Cánh Diều – Bài 3. Cấu trúc rẽ nhánh trong thuật toán. 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:…
Đề bài/câu hỏi:
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ả.
Hướng dẫn:
Sử dụng mẫu thể hiện cấu trúc rẽ nhánh và vận dụng kiến thức thực tế để tìm ra đồ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ếu bên A = B => Hai đồng xu đều là thật.
+ Trái lại: Một bên cân nhẹ hơn =>Bên nhẹ hơn chứa đồng xu giả.
– Hết nhánh.