Vận dụngEm 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...
Câu hỏi:
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ả
Câu trả lời:
Người trả lời: GV. Đỗ Văn Ánh
Phương pháp giải:1. Đặt 2 đồng xu lên cân A và 1 đồng xu lên cân B.2. Nếu cân A và B bằng nhau, điều đó có nghĩa là đồng xu giả ở trong đồng xu còn lại.3. Nếu cân A và B không bằng nhau, lấy đồng xu nhẹ hơn và đặt lên cân C còn lại, cân A và C.4. Nếu cân A và C bằng nhau, đồng xu nhẹ hơn là đồng xu giả.5. Nếu cân A và C không bằng nhau, đồng xu còn lại chính là đồng xu giả.Câu trả lời:Bên cân A là bên chứa 2 đồng xu, bên cân B là bên chứa 1 đồng xu.- Nếu cân A và B bằng nhau, có nghĩa là đồng xu giả ở đồng xu còn lại.- Nếu cân A và B không bằng nhau, lấy đồng xu nhẹ hơn và đặt lên cân C còn lại, cân A và C. + Nếu cân A và C bằng nhau, đồng xu nhẹ hơn là đồng xu giả. + Nếu cân A và C không bằng nhau, đồng xu còn lại chính là đồng xu giả.
Câu hỏi liên quan:
- 1. Lựa chọn hành động tùy thuộc vào điều kiện2. Thể hiện cấu trúc rẽ nhánhCó thể dùng sơ đồ ở Hình...
- Luyện tậpBài 1: Quy trình tính số tiền được giảm từ cho khách hàng mau sách truyện thiếu niên ở...
- Câu hỏi tự kiểm traTrong các phát biểu sau về thuật toán, phát biểu nào đúng?1. Dùng cấu trúc rẽ...
B6: Tổng cộng ta chỉ cần cân một số lần tối đa là log2(n) với n là số lượng đồng xu ban đầu để tìm ra đồng xu giả.
B5: Quá trình tìm đồng xu giả sẽ tiếp tục cho đến khi chỉ còn lại một đồng xu, đó chính là đồng xu giả.
B4: Nếu cân chênh lệch mỗi lần đặt hai đồng xu lên cân, ta sẽ loại bỏ một nửa số đồng xu có khả năng là đồng xu giả sau mỗi lần cân.
B3: Nếu đồng xu giả nhẹ hơn, tức là so với các đồng xu khác nó nhẹ hơn, nếu đồng xu giả nặng hơn thì chênh lệch cân sẽ nặng hơn.
B2: Nếu cân chênh lệch, lấy một trong hai đồng xu ra, đặt nó lên cân với đồng xu còn lại. Nếu cân không chênh lệch, đồng xu bị cân là đồng xu giả. Nếu cân chênh lệch, đồng xu không bị cân là đồng xu giả.