Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2004 — Phần 03 Câu hỏi 32

Math Olympiad Vault · MathNet 2004 — Phần 03

Câu hỏi 32

Chuỗi nhị phân có độ dài $n$ là một chuỗi các chữ số $n$, mỗi chữ số là $0$ hoặc $1$. Khoảng cách giữa hai chuỗi nhị phân có cùng độ dài là số vị trí mà chúng không đồng nhất; ví dụ: khoảng cách giữa các chuỗi $01101011$ và $00101110$ là $3$ vì chúng khác nhau ở vị trí thứ hai, thứ sáu và thứ tám.

Tìm càng nhiều chuỗi nhị phân có độ dài $8$ càng tốt, sao cho khoảng cách giữa hai chuỗi bất kỳ ít nhất là $3$. Bạn nhận được một điểm cho mỗi chuỗi.