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
- Bạn Khánh Nam cho rẳng: " Các bước rửa tay" ở trang 80 dài quá, khó thức hiện và đề xuất mô tả quy trình rửa tay như sau:
- Hãy tạo một bảng để tóm tắt và trình bày thông tin về dân số, mật độ dân số của nước ta trong 2 biểu đồ sau đây:
- 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?
- Em hãy truy cập một trang web hữu ích, tùy chọn, quan sát
- [Cánh diều] Giải tin học 6 bài 1: Thông tin trên web
- 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?
- USB, thẻ nhớ dùng phổ biến cho máy tính, điện thoại thông minh, máy ảnh số có nhiều mức dung lượn
- Em có thể làm được những việc nào trong những việc sau đây?
- Hãy cho biết các thiết bị và phần mềm sau đây thuộc những thành phần nào của mạng máy tính:
- [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
- em hãy trình bày cách thay đổi độ cao của hàng vào gợi ý ở Hình 3
- Trong một bài tập làm theo nhóm