Vận dụngCâu hỏi 1. Đổi vai trò máy tính và người chơi trong trò chơi Đoán số. Em chọn một số nguyên...

Cách làm 1:
Bước 1: Sử dụng thuật toán tìm kiếm nhị phân để tìm số em chọn.
Bước 2: Bắt đầu bằng cách chọn số trung bình trong khoảng từ 1 đến 120 là 60.
Bước 3: Nếu số máy tính hiển thị cao hơn số em chọn, chuyển bước 4, ngược lại chuyển bước 5.
Bước 4: Chọn số trung bình trong khoảng từ 1 đến 59. Quay lại bước 3.
Bước 5: Chọn số trung bình trong khoảng từ 61 đến 120. Quay lại bước 3.
Bước 6: Lặp lại các bước cho đến khi máy tính tìm ra số em chọn.

Câu trả lời: Chương trình có thể được viết bằng ngôn ngữ lập trình như Python, C++ hoặc Java. Bạn có thể sử dụng một vòng lặp để thực hiện việc tìm kiếm theo phương pháp nhị phân như đã mô tả ở trên. Để tối ưu hóa, bạn cần kiểm tra điều kiện dừng và điều chỉnh phạm vi số trung bình cần chọn sau mỗi lần lặp đến khi máy tính tìm ra số em chọn.