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:
14 lượt xem
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
- Trong các câu sau đây, câu nào đúng?
- 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.
- Nếu em có một tài khoản thư điện tử, em định trao đổi thông tin gì, với ai? Hãy giải thích vì sao em không dùng cách gửi thư qua bưu điện trong những trường hợp đó
- [Cánh diều] Giải tin học 6 bài 4: Trình bày thông tin ở dạng bảng
- Em hãy cho biết, máy tính hay con người làm tốt hơn trong những việc sau:
- 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
- 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
- [Cánh diều] Giải tin học 6 bài 4: Thực hành tìm kiếm thông tin trên Internet
- [Cánh diều] Giải tin học 6 bài 4: Cấu trúc lặp trong thuật toán
- Em hãy nêu một ví dụ về một bảng chứa thông tin.
- Em hãy tóm tắt các thành phần chủ yếu của một mạng máy tính
- Trong một bài tập làm theo nhóm