Em hãy sử dụng cấu trúc phù hợp để mô tả thuật toán giải bài toán: Cho 3 đồng xu trong đó có 1 đồng xu giả nhẹ hơn. Dùng cân thăng bằng để tìm ra đồng xu giả?
Đáp án + Hướng dẫn giải :
* Bước 1: Chia 3 đồng xu thành 2 nhóm, mỗi nhóm có 2 đồng xu.
* Bước 2: Đặt 2 nhóm lên cân thăng bằng.
* Bước 3: Nếu 2 nhóm cân bằng nhau, đồng xu giả không nằm trong 2 nhóm này. Tiến hành so sánh 1 đồng xu còn lại với 1 đồng xu chuẩn. Đồng xu nhẹ hơn là đồng xu giả.
* Bước 4: Nếu 2 nhóm không cân bằng nhau, đồng xu giả nằm trong nhóm nhẹ hơn. Tiến hành so sánh 2 đồng xu trong nhóm nhẹ hơn. Đồng xu nhẹ hơn là đồng xu giả.
* Bằng cách lặp lại các bước trên, ta sẽ luôn tìm ra được đồng xu giả trong 3 đồng xu cho trước. Thuật toán này sử dụng cân thăng bằng để so sánh trọng lượng của các đồng xu, từ đó xác định được đồng xu giả.
Chúc cậu học tốt ^ - ^
@thamhuy
Đáp án:
Giải thích các bước giải:
-chia 3 đồng xu thành 3 nhóm gồm 1 đồng xu trong mỗi nhóm.
-đặt 2 nhóm đồng xu lên cân , nếu cân ko chênh lệch , đồng xu còn lại là đồng xu giả.
-nếu cân chênh lệch , lấy nhóm có đồng xu nhẹ hơn ra khỏi cân.
-tiếp tục chia nhóm đồng xu nhẹ hơn thành 2 đồng xu đặt lên cân.
-nếu cân không chênh lệch , đồng xu còn lại là đồng xu giả.
-nếu cân chênh lệch , lấy đồng xu nhẹ ra khỏi cân.
-đồng xu còn lại trên cân là đồng xu giả.
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Lớp 6 - Là năm đầu tiên của cấp trung học cơ sở, chúng ta được sống lại những kỷ niệm như ngày nào còn lần đầu đến lớp 1, được quen bạn mới, ngôi trường mới, một tương lai mới. Hãy tận dụng cơ hội này để làm quen và hòa nhập thật tốt!
Copyright © 2021 HOCTAPSGK