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ả.
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ả.
Quảng cáo
Trả lời:
Giải bởi Vietjack
Trả lời:
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
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Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay
Đăng ký VIP để học và luyện thi không giới hạn
Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.
- Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
- Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
- Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
- Tải xuống đề thi [DOCX] với đầy đủ đáp án
- Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
- Bao gồm tất cả các bậc từ Tiểu học đến Đại học
- Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
- Đăng ký ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Trả lời:
Đầu vào: t là tuổi của học sinh
Đầu ra: Đã đủ tuổi kết nạp Đoàn chưa?
1) Nếu t ≥ 16: thông báo "Đủ tuổi kết nạp Đoàn"
2) Trái lại: Không đủ tuổi
Hết nhánh
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Trả lời:
- Hai bit biểu diễn được bốn trạng thái khác nhau; đầu bài chỉ yêu cầu báo hỏng; dùng cấu trúc rẽ nhánh khuyết. Khi hỏng có thể phân biệt tiếp: hỏng đèn, hỏng công tắc hoặc đèn. Chú ý không xác định được chắc chắn “chỉ hỏng công tắc”.
Thuật toán:
Đầu vào: bit c = bật hoặc tắt công tắc; bit d = sáng hoặc tối đèn.
Đầu ra: báo hỏng.
Nếu (c ≠ d): {hỏng}
1) Nếu (d = 1): hỏng công tắc
2) Trái lại: hỏng công tắc hoặc đèn
Hết nhánh
Hết nhánh
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập