Đề bài
Hãy mã hóa số 3 và số 6 theo cách như trên. Hai dãy kí hiệu nhận được có giống nhau không?
Phương pháp giải - Xem chi tiết
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.
Lời giải chi tiết
- Số 3 được mã hóa thành: 011.
- Số 6 được mã hóa thành: 110.
=> Hai dãy ký hiệu nhận được không giống nhau.
soanvan.me