Bạn em có một bộ 20 thẻ số, mỗi thẻ ghi một số khác nhau, được đặt úp trên bàn

Trang trước Trang sau

Bài 5 trang 62 SBT Tin học 7: Bạn em có một bộ 20 thẻ số, mỗi thẻ ghi một số khác nhau, được đặt úp trên bàn theo thứ tự giá trị các số tăng dần từ trái sang phải. Bạn đố em lật tìm được đúng một số trong 20 thẻ số đó chỉ với tối đa 5 lần lật. Em có thực hiện được không? Vì sao?

Lời giải:

Thực hiện được, vì: Áp dụng thuật toán tìm kiếm nhị phân.

Theo công thức phần nguyên, ta xác định và lật thẻ ở giữa như sau (giả định trường hợp xấu nhất là lần lật cuối cùng mới đúng số cần tìm):

- Lần 1: lật 1 thẻ trong 20 thẻ, ta lật thẻ thứ 10.

- Lần 2: lật 1 thẻ trong 9 thẻ bên trái hoặc trong 10 thẻ bên phải thẻ thứ 10, ta lật thẻ thứ 5 hoặc lật thẻ thứ 15.

Cứ tiếp tục chọn và lật như vậy thì đến lần 5, sẽ chỉ còn 1 số để lật và chắc chắn tìm được một số theo yêu cầu.

Bạn em có một bộ 20 thẻ số, mỗi thẻ ghi một số khác nhau, được đặt úp trên bàn



Lời giải Sách bài tập Tin học 7 Bài 13: Thuật toán tìm kiếm Chân trời sáng tạo hay khác:

Xem thêm các bài giải Sách bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:

Trang trước Trang sau
Giải bài tập lớp 7 Chân trời sáng tạo khác