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
- Cho một văn bản, hãy nêu cách sử dụng công cụ phù hợp để đếm xem văn bản đó có bao nhiêu câu
- Trong các phát biểu sau về thuật toán, phát biểu nào đúng?
- 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 8: Dự án nhỏ: Lợi ích của sơ đồ tư duy
- Em hãy tìm hiểu về các thiết bị sau:
- 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
- Theo sự hướng dẫn của giáo viên, em hãy quan sát các thiết bị mẫu rồi mô tả sơ lược về hình dạng của chúng
- [Cánh diều] Giải tin học 6 bài 3: Thực hành phòng vệ trước ảnh hưởng xấu từ Internet
- Các máy tính trong mạng truyền thông tin cho nhau thông qua những thiết bị nào?
- Hãy sắp xếp lại thứ tự các bước sau để để được quy trình soạn thư trong gmail
- 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?
- Ở một số nước phát triển, cạnh vạch sơn trắng ở lối đi dành cho người đi bộ qua đường