Em đã viế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 ra đồng xu giả.
1) Hãy bổ sung chỉnh sửa thuật toán nếu chỉ biết đồng xu giả có trọng lượng khác với đồng xu thật.
2) Hãy bổ sung chỉnh sửa thành thuật toán giải bài toán cho bốn đồng xu trong đó có một đồng xu giả.
Chiến lược chung là thu hẹp dần phần có chứa xu giả sẽ dẫn đến tìm thấy nó. Mô tả thuật toán theo cách chi tiết dần từng bước, rõ ràng, cụ thể.
1) Thuật toán: Sử dụng cân thăng bằng tìm đồng xu giả (Hình 25).
- Đầu vào: ba đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật.
- Đầu ra: phát hiện đồng xu giả.
a) Lấy hai đồng xu bất kì đặt lên cân.
b) Nếu cân thăng bằng: kết luận đồng xu còn lại là giả.
c) Trái lại (cân lệch nghiêng):
- i. Tráo đổi đồng xu còn lại với một đồng xu trên đĩa cân.
- ii. Nếu cân thăng bằng: đồng xu vừa lấy ra khỏi cân là giả.
- iii. Trái lại: đồng xu còn để nguyên trên cân (không bị tráo đổi) là giả.
Hết nhánh
2) Thuật toán: Sử dụng cân thăng bằng tìm đồng xu giả (Hình 26).
- Đầu vào: bốn đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật.
- Đầu ra: phát hiện đồng xu giả.
a) Lấy hai đồng xu bất kì đặt lên cân.
b) Nếu cân thăng bằng: xếp hai đồng xu đã cân vào bên T {T = thật}
c) Trái lại (cân lệch nghiêng): xếp hai đồng xu chưa cân vào bên T.
Hết nhánh.
a) Cân so sánh một đồng xu bên T với một đồng xu chưa xếp.
b) Nếu cân thăng bằng: đồng xu còn lại chưa cân là giả.
c) Trái lại (cân lệch nghiêng): đồng xu vừa cân so sánh là giả.
Hết nhánh.
Học Tin học cần sách giáo khoa, máy tính, vở ghi chép, bút mực và phần mềm học tập liên quan.
- Bộ sách Cánh Diều được lựa chọn bởi phù hợp nhiều đối tượng học sinh. Mỗi cuốn sách giáo khoa Cánh Diều đều chứa đựng rất nhiều sáng tạo, tâm huyết, mang đầy tri thức và cảm xúc của các tác giả biên soạn.
Tin học là môn khoa học nghiên cứu về quá trình tự động hóa thông tin bằng máy tính. Đây là nền tảng của kỷ nguyên số, mở ra những cơ hội mới trong mọi lĩnh vực từ y học đến truyền thông, và đóng vai trò quan trọng trong phát triển kinh tế và xã hội.
Nguồn : Wikipedia - Bách khoa toàn thưLớp 6 - Năm đầu tiên của cấp trung học cơ sở, mọi thứ đều mới mẻ và đầy thách thức. Hãy tự tin làm quen với bạn bè mới và đón nhận những cơ hội học tập thú vị!
- Học nhưng cũng chú ý sức khỏe nhé!. Chúc các bạn học tập tốt.
Nguồn : Sưu tậpCopyright © 2024 Giai BT SGK