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.

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.

Để mã hóa một số, làm tương tự như hoạt động 1, ta cần phải thực hiện 4 lần thu gọn dãy số từ 0 đến 15. Kết quả thu được:

=> Nhận xét: Mã hóa của các số từ 8 đến 15 khác nhau.

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.