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 2: Sự an toàn và hợp pháp khi sử dụng thông tin
- Em hãy truy cập một trang web hữu ích, tùy chọn, quan sát
- 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 3: Cấu trúc rẽ nhánh trong thuật toá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
- Em hãy nêu các bước thực hiện căn lề trang và in ra 5 bản bài viết về "Bình đẳng giới" ở Hình 1
- 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?
- [Cánh diều] Giải tin học 6 bài 6: Sơ đồ tư duy
- 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
- Website nào sau đây có chức năng chính là tìm kiếm thông tin?
- 1. Theo em, sử dụng sơ đồ tư duy là hữu ích trong những trường hợp nào sau đây?
- [Cánh diều] Giải tin học 6 bài 2: Truy cập thông tin trên internet