Câu hỏi:

12/07/2024 1,730 Lưu

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ả

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

1. Phải là một biểu thức so sánh giá trị bằng

=> Sai, phải là biểu thức so sánh.

2. Phải là một biểu thức so sánh giá trị lớn hơn, nhỏ hơn

=> Đúng

3. Khi kiểm tra phải cho kết quả là "đúng" hoặc "sai"

=> Đúng

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP