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:
16 lượt xem
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
- [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
- Hãy cho biết mỗi thiết bị trong hình 3 truyền thông tin với thiết bị nào sau đây:
- Em hãy nêu các bước thực hiện căn lề trang và in ra 5 bản bài viết về "Bình đẳng giới" ở Hình 1
- Trong bài học đã nói đến hai tình huống trao đổi thông tin sau:
- Hãy cho biết các thiết bị và phần mềm sau đây thuộc những thành phần nào của mạng máy tính:
- Bài 1: Em hãy cho biể phóng viên phỏng vấn, cảnh sát điều tra hiện trường vụ tai nạn có thể dùng những cách nào để lưu trữ thông tin?
- Hãy viết quy trình từng bước thực hiện một thí nghiệm nào đó mà em rất thích và đã làm ở lớp
- [Cánh diều] Giải tin học 6 bài 3: Mạng có dây và mạng không dây
- Truy cập trang web ở hình 1, quan sát và di chuyển thanh trượt phải,
- Nếu muốn trình bày đoạn văn bản sau đây đẹp hơn và sau đó thực hiện in, ta có thể làm như thế nào?
- Có thể dùng sơ đồ ở Hình 2 để mô tả cấu trúc rẽ nhánh ở Hình 1b.Nếu dùng sơ đồ mô tả cấu trúc rẽ nhánh khuyết ở Hình 3b, em sẽ vẽ sơ đồ đó như thế nào?
- [Cánh diều] Giải tin học 6 bài 1: Khái niệm và lợi ích của mạng máy tính