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
- [Cánh diều] Giải tin học 6 bài 1: Khái niệm và lợi ích 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 3: Máy tính trong hoạt động thông tin
- Cho hai tình huống mô tả sau:
- Truy cập trang web ở hình 1, quan sát và di chuyển thanh trượt phải,
- Em hãy tìm và quan sát thiết bị Access Point đang hoạt động ở trường hoặc ở nơi khác
- 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...
- Hãy trình bày cách sử dụng công cụ "Tìm kiếm" và thay thế để sửa được những chỗ viết nhầm dấu phẩy "," thành dấu chấm phẩy ";", trong một văn bản
- Số đếm biểu diễn bằng dãy bit 111 có bằng với số 111 ở hệ thập phân không? Vì sao?
- Trong các câu sau đây, câu nào đúng?
- Một điệp viên hẹn gặp một người cung cấp tin tại địa điểm bí mật
- Có thể dùng sơ đồ ở Hình 2 để mô tả cấu trúc rẽ nhánh ở Hình 1b.Nếu dùng sơ đồ mô tả cấu trúc rẽ nhánh khuyết ở Hình 3b, em sẽ vẽ sơ đồ đó như thế nào?