Hoạt động 1 trang 12 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 7) thành 2 nửa trái, phải đều nhau.

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

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

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

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ố ba lần cho đến khi còn lại số 3.

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ố 6.