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:
Vận dụng
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ả
Bài làm:
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 bài viết khác
- Nếu muốn trình bày đoạn văn bản sau đây đẹp hơn và sau đó thực hiện in, ta có thể làm như thế nào?
- Xét tình huống sau: Em đang đi trên đường thấy mây đen kéo tới bao phủ bầu trời, gió mạnh nổi lên...
- [Cánh diều] Giải tin học 6 bài 2: Các thành phần của mạng máy tính
- Hãy nếu ví dụ về việc:
- [Cánh diều] Giải tin học 6 bài 7: Khám phá phần mềm sơ đồ tư duy
- [Cánh diều] Giải tin học 6 bài 5: Thực hành tổng hợp về soạn thảo văn bản
- [Cánh diều] Giải tin học 6 bài 2: Lưu trữ và trao đổi thông tin
- Trong hệ thập phân cũng là chữ số "1" nhưng giá trị của nó khi ở hàng trăm gấp mười lần giá trị của nó ở hàng chục.
- Em sẽ sử dụng những website nào sau đây để tra cứu một số từ mới bằng tiếng Anh?
- [Cánh diều] Giải tin học 6 bài 5: Giới thiệu thư điện tử
- Trong các phát biểu sau về thuật toán, phát biểu nào đúng?
- Bài 1: Mỗi hoạt động chia sẻ thông tin sau đây có an toàn và hợp pháp hay không?