Vận dụng bài 2 trang 15 SGK Tin học lớp 6 - Kết nối tri thức

Bước 1: Thu gọn dãy số bằng cách sau:

- Chia dãy số (từ 0 đến 15) thành 2 nửa trái, phải đều nhau.

- Kiểm tra xem số 8 thuộc nửa trái hay nửa phải.

- Ghi lại vị trí của số 8 (trái hoặc phải).

- Bỏ đi nửa dãy số không chứa số 8. Giữ lại nửa dãy số chứa số 8.

Sau mỗi lần thực hiện, dãy số được thu gọn 1 nửa. Thực hiện thu gọn dãy số cho đến khi còn lại số 8.

Bước 2: Chuyển dãy vị trí thu được (phải, trái, trái) thành 0, 1 theo quy tắc: trái thành 0, phải thành 1.

=> Thực hiện tương tự đối với số 9, 10, 11, 12, 13, 14 và 15.